Abstract

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.

File
Issue
Pages
63-77