Lecture Notes in Computer Science, 2000, Volume 1900/2000, 806-814, DOI: 10.1007/3-540-44520-X_111

Low Communication Parallel Multigrid
A Fine Level Approach

Marcus Mohr

View Related Documents

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.

Keywords  elliptic pde - parallel multigrid - domain decomposition - communication cost

Fulltext Preview

Image of the first page of the fulltext document