Towards efficient parallel implementation of the CG method applied to a class of block tridiagonal linear systems
Anthony Theodore Chronopoulos · 1991
An efficient implementation of Conjugate Gradient (CG) methods on vector and parallel machines is presented.The two different architecture models considered are the shared memory machines with memory hierarchy and the message passing private memory machines.For a parametrized vector architecture similu to CRAY-2 we present (theoretically) an implementation of the s-step CG used to solve an elliptic partiaJ differential-equation fast as that of the standard parallel computem we show of s-step CG can be up to mance of the standatd CG.problem is twice as CG.For Hypcrcube that the performance 2s times the perfor-