Parallel and Distributed Processing Symposium, International (2001)
San Francisco, California, USA
Apr. 23, 2001 to Apr. 27, 2001
It has been shown that the combination of adaptive grid refinement and multigrid solution, known as adaptive multi-level 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 re-quire algorithms with infrequent communication. An approach to parallelizing adaptive multilevel methods with few communication steps is presented. Numerical results on an 8-processor PC cluster demonstrate 60-90% efficiency.
W. F. Mitchel, "Adaptive Grid Refinement and Multigrid on Cluster Computers," Parallel and Distributed Processing Symposium, International(IPDPS), San Francisco, California, USA, 2001, pp. 30119b.