Parallel Iterative Solution of Systems of Linear Equations with Dynamically Changed Length of Operands

The paper deals with the development of parallel iterative algorithms for solving systems of linear equations in MIMD architecture. The problem is discussed taking into account factors, defining both the time and the accuracy of solution. The new parallel algorithm is described implementing the multistep refinement of results. The speedup is achieved using small operand length at early stages of solution. The results are presented of some numerical experiments executed in a multitransputer system.