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
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 May 15, 2026)
Additional citation formats
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].