Performance and scalability of hierarchical hybrid multigrid solvers for stokes systems

Björn Gmeiner, Ulrich Rüde, Holger Stengel, Christian Waluga, Barbara Wohlmuth

Research output: Contribution to journalArticlepeer-review

41 Scopus citations


In many applications involving incompressible fluid flow, the Stokes system plays an important role. Complex flow problems may require extremely fine resolutions, easily resulting in saddle-point problems with more than a trillion (1012) unknowns. Even on the most advanced supercomputers, the fast solution of such systems of equations is a highly nontrivial and challenging task. In this work we consider a realization of an iterative saddle-point solver which is based mathematically on the Schur-complement formulation of the pressure and algorithmically on the abstract concept of hierarchical hybrid grids. The design of our fast multigrid solver is guided by an innovative performance analysis for the computational kernels in combination with a quantification of the communication overhead. Excellent node performance and good scalability to almost a million parallel threads are demonstrated on different characteristic types of modern supercomputers.

Original languageEnglish
Pages (from-to)C143-C168
JournalSIAM Journal on Scientific Computing
Issue number2
StatePublished - 2015


  • Hierarchical hybrid grids
  • Multigrid methods
  • Node performance
  • Parallel solver
  • Stokes system


Dive into the research topics of 'Performance and scalability of hierarchical hybrid multigrid solvers for stokes systems'. Together they form a unique fingerprint.

Cite this