Skip to main content
SpringerLink
Log in

Multigrid on Massively Parallel Architectures

  • Conference paper
Multigrid Methods VI

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 14))

Abstract

The scalable implementation of multigrid methods for machines with several thousands of processors is investigated. Parallel performance models are presented for two different structured-grid multigrid algorithms. These performance models are then used in the discussion of two implementation topics: replicating computations to reduce communications, and mixed programming models for multi-grid codes on clusters of SMPs. Special attention is paid to comparing moderate-sized parallelism and large-scale parallelism. Results are given from existing multi-grid codes to support the discussion.

This work was performed under the auspices of the U.S. Department of Energy by Lawrence Livermore National Laboratory under contract no. W-7405-Eng-48.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. F. Ashby and R. D. Falgout. A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations. Nuclear Science and Engineering,124(1):145–159, September 1996. Also available as LLNL Technical Report UCRL-JC-122359.

    Google Scholar 

  2. P. N. Brown, R. D. Falgout, and J. E. Jones. Semicoarsening multigrid on distributed memory machines. To appear in the SIAM Journal on Scientific Computing special issue on the Fifth Copper Mountain Conference on Iterative Methods. Also available as LLNL technical report UCRL-JC-130720, 1999.

    Google Scholar 

  3. J. E. Jones and S. F. McCormick. Parallel multigrid methods. In Keyes, Sameh, and Venkatakrishnan, editors, Parallel Numerical Algorithms, pages 203–224. Kluwer Academic, 1997.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, P.O. Box 808, L-561, Livermore, CA, 94551, USA

    Robert D. Falgout & Jim E. Jones

Authors
  1. Robert D. Falgout
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jim E. Jones
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Flow, Heat and Combustion Mechanics, University of Gent, Sint-Pietersnieuwstraat 41, 9000, Gent, Belgium

    Erik Dick , Kris Riemslagh  & Jan Vierendeels ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Falgout, R.D., Jones, J.E. (2000). Multigrid on Massively Parallel Architectures. In: Dick, E., Riemslagh, K., Vierendeels, J. (eds) Multigrid Methods VI. Lecture Notes in Computational Science and Engineering, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58312-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-58312-4_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67157-2

  • Online ISBN: 978-3-642-58312-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation