skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Multigrid on massively parallel architectures

Abstract

The scalable implementation of multigrid methods for machines with several thousands of processors is investigated. Parallel performance models are presented for three different structured-grid multigrid algorithms, and a description is given of how these models can be used to guide implementation. Potential pitfalls are illustrated when moving from moderate-sized parallelism to large-scale parallelism, and results are given from existing multigrid codes to support the discussion. Finally, the use of mixed programming models is investigated for multigrid codes on clusters of SMPs.

Authors:
;
Publication Date:
Research Org.:
Lawrence Livermore National Lab., CA (US)
Sponsoring Org.:
USDOE Office of Defense Programs (DP) (US)
OSTI Identifier:
13917
Report Number(s):
UCRL-JC-133948; DP0102051
Journal ID: ISSN 1439--7358; DP0102051; TRN: AH200135%%492
DOE Contract Number:  
W-7405-ENG-48
Resource Type:
Conference
Resource Relation:
Journal Volume: 14; Conference: Sixth European Multigrid Conference, Gent (BE), 09/27/1999--09/30/1999; Other Information: PBD: 17 Sep 1999
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ALGORITHMS; IMPLEMENTATION; PERFORMANCE; PARALLEL PROCESSING

Citation Formats

Falgout, R D, and Jones, J E. Multigrid on massively parallel architectures. United States: N. p., 1999. Web. doi:10.1007/978-3-642-58312-4_13.
Falgout, R D, & Jones, J E. Multigrid on massively parallel architectures. United States. doi:10.1007/978-3-642-58312-4_13.
Falgout, R D, and Jones, J E. Fri . "Multigrid on massively parallel architectures". United States. doi:10.1007/978-3-642-58312-4_13. https://www.osti.gov/servlets/purl/13917.
@article{osti_13917,
title = {Multigrid on massively parallel architectures},
author = {Falgout, R D and Jones, J E},
abstractNote = {The scalable implementation of multigrid methods for machines with several thousands of processors is investigated. Parallel performance models are presented for three different structured-grid multigrid algorithms, and a description is given of how these models can be used to guide implementation. Potential pitfalls are illustrated when moving from moderate-sized parallelism to large-scale parallelism, and results are given from existing multigrid codes to support the discussion. Finally, the use of mixed programming models is investigated for multigrid codes on clusters of SMPs.},
doi = {10.1007/978-3-642-58312-4_13},
journal = {},
issn = {1439--7358},
number = ,
volume = 14,
place = {United States},
year = {1999},
month = {9}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: