Parallel algorithm for solving systems of linear equations for processors using dynamically changed length of operands

Peculiarity of the most direct algorithms for solving system of linear equations is the use of divisions for the elimination of unknowns. Divisions require a great time for its execution, when the multiprecision arithmetic is used because in this case they are realized by special programs. The paper describes the parallel algorithm implementing the elimination procedure without divisions. Some results of time, speedup and accuracy measurements implemented on a system supporting parallel high-accuracy computations by dynamically changed length of operands are presented.