An official website of the United States government
Here’s how you know
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
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 August 31, 2024)