Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Adaptive Grid Refinement and Multigrid on Cluster Computers

Published

Author(s)

William F. Mitchell

Abstract

It has been shown that the combination of adaptive grid refinement and multigrid solution, known as adaptive multilevel methods, provide effective methods for solving partial differential equations on sequential computers. Recently, research has been performed on parallelizing these procedures. Effective parallelization is difficult because of the irregular nature of both adaptively refined grids and the multigrid process. This is particularly true on cluster computers, which have slow communication channels that require algorithms with infrequent communication. An approach to parallelizing adaptive multilevel methods with few communication steps is presented. Numerical results on an 8-processorPC cluster demonstrate 60-90\% efficiency.
Proceedings Title
International Parallel and Distributed Processing Symposium | 15th | | IEEE
Volume
2001
Issue
15th
Conference Dates
April 1, 2001
Conference Title
IEEE International Parallel and Distributed Processing Symposium

Keywords

adaptive methods, cluster computers, multilevel, parallel algorithms

Citation

Mitchell, W. (2001), Adaptive Grid Refinement and Multigrid on Cluster Computers, International Parallel and Distributed Processing Symposium | 15th | | IEEE, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=150810 (Accessed October 11, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created April 1, 2001, Updated June 2, 2021