Highly Influenced

# 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} }

- Published in IEEE Trans. Parallel Distrib. Syst. 1995
DOI:10.1109/71.382315

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.

#### Citation Statistics

#### 110 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**110**citations based on the available data.See our **FAQ** for additional information.