Low communication parallel multigrid: A fine level approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1900, Issue , 2000, Pages 806-

  Mohr, Marcus ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Communication cost; Domain decomposition; Elliptic pde; Parallel multigrid

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMMUNICATION COST; COMMUNICATION PATTERN; ELLIPTIC PDES; GRID PARTITIONING; MULTIGRID METHODS; PARALLEL MULTIGRID; PARALLELIZATIONS; PROCESSOR COMMUNICATIONS;

DOMAIN DECOMPOSITION METHODS;

EID: 84880468016     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44520-x_111     Document Type: Conference Paper

References (9)

1. A. Brandt, Multi–level adaptive solutions to boundary value problems, Mathematics of Computation 31 (1977) 333-390.
2. A. Brandt, B. Diskin, Multigrid Solvers on Decomposed Domains, Contemporary Mathematics 157 (1994) 135-155.
3. B. Diskin, Multigrid Solvers on Decomposed Domains, M. Sc. Thesis, Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, 1993.
4. 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.
5. M. Jung, On the parallelization of multi–grid methods using a non–overlapping domain decomposition data structure, Appl. numer. Math. 1 (1997) 119-138.
6. L. Matheson, R. Tarjan, Parallelism in Multigrid Methods: How much is too much?, Int. J. Parallel Programming 5 (1996) 397-432.
7. M. Mohr, Kommunikationsarme parallele Mehrgitteralgorithmen, Diplomarbeit, Institut für Mathematik, TU München, 1997.
8. M. Mohr, U. Rüde, Communication Reduced Parallel Multigrid: Analysis and Experiments, Technical Report No. 394, University of Augsburg, 1998.
9. D. Xie, L. Scott, The Parallel U–Cycle Multigrid Method, Virtual Proceedings of the 8th Copper Mountain Conference on Multigrid Methods, MGNET, 1997, http://casper.cs.yale.edu/mgnet/www/mgnet.html).