Skip to main content
SpringerLink
Log in
Book cover

International Conference on High-Performance Computing and Networking

HPCN-Europe 1994: High-Performance Computing and Networking pp 184–189Cite as

The preconditioned conjugate gradient method on distributed memory systems

  • Numerical Algorithms for Engineering
  • Conference paper
  • First Online:

  • 181 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 797))

Abstract

We present an implementation method for the preconditioned conjugate gradient algorithm with geometric domain decomposition. The results of some experiments on both a 4 processor- and a 512 processor system are presented and expectations for the implementation on more processors are discussed.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. F. D'Azevedo and C. H. Romine, Reducing communication costs in the conjugate gradient algorithm on distributed memory multiprocessors, Oak Ridge National Laboratory, ORNL/TM-12192, sept. 1992.

    Google Scholar 

  2. A. T. Chronopoulos, C. W. Gear, S-step iterative methods for symmetric linear systems, Journal of Computational and Applied Mathematics 25 (1989), p. 153–168.

    Google Scholar 

  3. J. W. Demmel, M. T. Heath and H. A. van der Vorst, Parallel numerical linear algebra, Acta Numerica, Vol. 2, 1993, p. 111–199.

    Google Scholar 

  4. J. J. Dongarra, I. S. Duff, D. C. Sorenson and H. A. van der Vorst, Solving linear systems on vector and shared memory computers, SIAM, Philadelphia, 1991.

    Google Scholar 

  5. Y. Saad, Krylov subspace methods on supercomputers, SIAM Journal on scientific and statistical computing 10 vol 2 (1989), p. 1200–1232.

    Google Scholar 

  6. E. de Sturler, A parallel restructured version of GMRES(m), technical report 91-85, University of Delft, Delft, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computational Physics, Utrecht University, P.O. Box 80.000, 3508, TA Utrecht, the Netherlands

    Lianne G. C. Crone

Authors
  1. Lianne G. C. Crone
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Wolfgang Gentzsch Uwe Harms

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Crone, L.G.C. (1994). The preconditioned conjugate gradient method on distributed memory systems. In: Gentzsch, W., Harms, U. (eds) High-Performance Computing and Networking. HPCN-Europe 1994. Lecture Notes in Computer Science, vol 797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57981-8_114

Download citation

  • DOI: https://doi.org/10.1007/3-540-57981-8_114

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57981-6

  • Online ISBN: 978-3-540-48408-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation