Abstract
The most common technique for the parallelization of multi- grid methods is grid partitioning. For such methods Brandt and Diskin have suggested the use of a variant of segmental refinement in order to re- duce the amount of inter-processor communication. A parallel multigrid method with this technique avoids all communication on the finest grid levels. This article will examine some features of this class of algorithms as compared to standard parallel multigrid methods. In particular, the communication pattern will be analyzed in detail.
Chapter PDF
References
A. Brandt, Multi-level adaptive solutions to boundary value problems, Mathematics of Computation 31 (1977) 333–390.
A. Brandt, B. Diskin, Multigrid Solvers on Decomposed Domains, Contemporary Mathematics 157 (1994) 135–155.
B. Diskin, Multigrid Solvers on Decomposed Domains, M. Sc. Thesis, Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, 1993.
M. Griebel and G. Zumbusch, Parnass: Porting gigabit-LAN components to a workstation cluster, in: W. Rehm, ed., Proceedings des 1. Workshop Cluster-Computing, 6.-7. November 1997, in Chemnitz, (Chemnitzer Informatik Berichte, CSR-97-05) 101–124.
M. Jung, On the parallelization of multi—grid methods using a non—overlapping domain decomposition data structure, Appl. numer. Math. 1 (1997) 119–138.
L. Matheson, R. Tarjan, Parallelism in Multigrid Methods: How much is too much?, Int. J. Parallel Programming 5 (1996) 397–432.
M. Mohr, Kommunikationsarme parallele Mehrgitteralgorithmen, Diplomarbeit, Institut für Mathematik, TU München, 1997.
M. Mohr, U. Rüde, Communication Reduced Parallel Multigrid: Analysis and Experiments, Technical Report No. 394, University of Augsburg, 1998.
D. Xie, L. Scott, The Parallel U—Cycle Multigrid Method, Virtual Proceedings ofthe 8th Copper Mountain Conference on Multigrid Methods, MGNET, 1997, (http://casper.cs.yale.edu/mgnet/www/mgnet.html).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mohr, M. (2000). Low Communication Parallel Multigrid. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_111
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_111
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive