Systolic Arrays for the Solution of Systems of Linear Algebraic Equations by Monte Carlo Method

Regular algorithms and models of systolic arrays for solving systems of linear algebraic equations by the Monte Carlo method are obtained. If the size of the problem is very large (but a high accuracy of the computations is not required), the Monte Carlo method proves to be more efficient than the conventional numerical methods. We use the conjugate Monte Carlo scheme. This allows us to reduce considerably the number of processor elements of the arrays. The models presented here exceed the existing designs with respect to A · T-criterion.