Performance and Scalability of Preconditioned Conjugate Gradient Methods on Parallel Computers

@article{Kumar1995PerformanceAS,
  title={Performance and Scalability of Preconditioned Conjugate Gradient Methods on Parallel Computers},
  author={Vipin Kumar and Ahmed H. Sameh},
  journal={IEEE Trans. Parallel Distrib. Syst.},
  year={1995},
  volume={6},
  pages={455-469}
}
This paper analyzes the performance and scalability of an iteration of the Preconditioned Conjugate Gradient Algorithm on parallel architectures with a variety of interconnection networks, such as the mesh, the hypercube, and that of the CM-5T M † parallel computer. It is shown that for block-tridiagonal matrices resulting from two dimensional finite difference grids, the communication overhead due to vector inner products dominates the communication overheads of the remainder of the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 37 CITATIONS, ESTIMATED 34% COVERAGE

110 Citations

0510'93'98'04'10'16
Citations per Year
Semantic Scholar estimates that this publication has 110 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…