Low Communication Parallel Multigrid: A Fine Level Approach

The most common technique for the parallelization of multigrid methods is grid partitioning. For such methods Brandt and Diskin have suggested the use of a variant of segmental refinement in order to reduce 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.

@inproceedings{id716,
  author = {Mohr, M.},
  booktitle = {Proceedings of Euro-Par 2000: Parallel Processing},
  doi = {10.1007/3-540-44520-x\_111},
  editor = {Bode, A. and Ludwig, T. and Karl, W. and Wism\"uller, R.},
  language = {en},
  pages = {806{\textendash}814},
  publisher = {Springer},
  series = {Lecture Notes in Computer Science},
  title = {Low Communication Parallel Multigrid: A Fine Level Approach},
  volume = {1900},
  year = {2000},
}

%O Conference Proceedings
%A Mohr, M.
%B Proceedings of Euro-Par 2000: Parallel Processing
%R 10.1007/3-540-44520-x_111
%E Bode, A.
%E Ludwig, T.
%E Karl, W.
%E Wismüller, R.
%G en
%P 806–814
%I Springer
%S Lecture Notes in Computer Science
%T Low Communication Parallel Multigrid: A Fine Level Approach
%V 1900
%D 2000