Diese Seite ist aus Gründen der Barrierefreiheit optimiert für aktuelle Browser. Sollten Sie einen älteren Browser verwenden, kann es zu Einschränkungen der Darstellung und Benutzbarkeit der Website kommen!
Geophysics Homepage
Search:
Log in
print

An Approach to Communication Reduced Parallel Multigrid

Mohr, M., and U. Rüde (1999), An Approach to Communication Reduced Parallel Multigrid, Zeitschrift für Angewandte Mathematik und Mechanik, 79(Suppl. 3), 901–902, Proceedings of the GAMM annual meeting 1998.

Abstract
A straightforward parallelization of multigrid is known to be asymptotically optimal in the sense that all extra overhead for communication and synchronization is of the same or lower order than the arithmetic cost, when the problem size grows and the number of processors is kept fixed. Unfortunately, in many practical examples the amount of communication cannot be neglected so simply, and many algorithms have been suggested to alleviate this problem. We consider an approach to reduce communication based on ideas of Brandt and Diskin [2] and examine its possible gains for different parallel architectures.

[2] Brandt, A., Diskin, B.: Multigrid Solvers on Decomposed Domains; Contemporary Mathematics, 157 (1994), 135 - 155
BibTeX
@article{id723,
  author = {M. Mohr and U. R{\"u}de},
  journal = {Zeitschrift f{\"u}r Angewandte Mathematik und Mechanik},
  note = {Proceedings of the GAMM annual meeting 1998},
  number = {Suppl. 3},
  pages = {901{--}902},
  title = {{An Approach to Communication Reduced Parallel Multigrid}},
  volume = {79},
  year = {1999},
  language = {en},
}
EndNote
%0 Journal Article
%A Mohr, M.
%A Rüde, U.
%D 1999
%N Suppl. 3
%V 79
%J Zeitschrift für Angewandte Mathematik und Mechanik
%P 901–902
%Z Proceedings of the GAMM annual meeting 1998
%T An Approach to Communication Reduced Parallel Multigrid
ImprintPrivacy PolicyContact
Printed 25. Sep 2020 05:55