The Parallel Algorithm of Conjugate Gradient Method

In this paper authors investigate parallel implementation of a conjugate gradient algorithm used for solving a large system of linear algebraic equations. Computations were carried out using a heterogeneous cluster of PCs, working under control of Windows 2000 operating system and an MPI library, as well as a massive parallel processor machine Hitachi SR-2201. The authors implemented two versions of the algorithm in cluster computations: an algorithm with equally distributed data among all processors, and another one with distribution depending on the speed of each PC processor. Speedup in all implementations was investigated and the conclusions were drawn.