A massively parallel geometric multigrid solver on hierarchically distributed grids

Sebastian Reiter*, Andreas Vogel, Ingo Heppner, Martin Rupp, Gabriel Wittum

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

39 Scopus citations

Abstract

A parallel geometric multigrid solver on hierarchically distributed grids is presented. Using a tree-structure for grid distribution onto the processing entities, the multigrid cycle is performed similarly to the serial algorithm, using additional vertical communication during transfer operations. The workload is gathered to fewer processes on coarser levels. Involved parallel structures are described in detail and the multigrid algorithm is formulated, discussing parallelization details. A performance study is presented that shows close to optimal efficiency for weak scaling up to 262k processes in 2 and 3 space dimensions.

Original languageEnglish (US)
Pages (from-to)151-164
Number of pages14
JournalComputing and Visualization in Science
Volume16
Issue number4
DOIs
StatePublished - Jan 1 2013

Keywords

  • Multigrid methods
  • Parallel geometric multigrid
  • Parallelization
  • Weak scaling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Modeling and Simulation
  • Engineering(all)
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'A massively parallel geometric multigrid solver on hierarchically distributed grids'. Together they form a unique fingerprint.

Cite this