Year: 2015
Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 1 : pp. 22–46
Abstract
In this work, we extend Achi Brandt's notion of textbook multigrid efficiency (TME) to massively parallel algorithms. Using a finite element based geometric multigrid implementation, we recall the classical view on TME with experiments for scalar linear equations with constant and varying coefficients as well as linear systems with saddle-point structure. To extend the idea of TME to the parallel setting, we give a new characterization of a work unit (WU) in an architecture-aware fashion by taking into account performance modeling techniques. We illustrate our newly introduced parallel TME measure by large-scale computations, solving problems with up to 200 billion unknowns on a TOP-10 supercomputer.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.2015.w10si
Numerical Mathematics: Theory, Methods and Applications, Vol. 8 (2015), Iss. 1 : pp. 22–46
Published online: 2015-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 25
-
Implicitly Extrapolated Geometric Multigrid on Disk-Like Domains for the Gyrokinetic Poisson Equation from Fusion Plasma Applications
Kühn, Martin J. | Kruse, Carola | Rüde, UlrichJournal of Scientific Computing, Vol. 91 (2022), Iss. 1
https://doi.org/10.1007/s10915-022-01802-1 [Citations: 1] -
Stabilized asynchronous fast adaptive composite multigrid using additive damping
Murray, Charles D. | Weinzierl, TobiasNumerical Linear Algebra with Applications, Vol. 28 (2021), Iss. 3
https://doi.org/10.1002/nla.2328 [Citations: 1] -
A quantitative performance study for Stokes solvers at the extreme scale
Gmeiner, Björn | Huber, Markus | John, Lorenz | Rüde, Ulrich | Wohlmuth, BarbaraJournal of Computational Science, Vol. 17 (2016), Iss. P.509
https://doi.org/10.1016/j.jocs.2016.06.006 [Citations: 50] -
Efficient High-Order Discretizations for Computational Fluid Dynamics
High-Performance Implementation of Discontinuous Galerkin Methods with Application in Fluid Flow
Kronbichler, Martin
2021
https://doi.org/10.1007/978-3-030-60610-7_2 [Citations: 0] -
Computational Science – ICCS 2018
A New Matrix-Free Approach for Large-Scale Geodynamic Simulations and its Performance
Bauer, Simon | Huber, Markus | Mohr, Marcus | Rüde, Ulrich | Wohlmuth, Barbara2018
https://doi.org/10.1007/978-3-319-93701-4_2 [Citations: 3] -
Parallel Processing and Applied Mathematics
Parallel Performance of an Iterative Solver Based on the Golub-Kahan Bidiagonalization
Kruse, Carola | Sosonkina, Masha | Arioli, Mario | Tardieu, Nicolas | Rüde, Ulrich2020
https://doi.org/10.1007/978-3-030-43229-4_10 [Citations: 3] -
A New Semistructured Algebraic Multigrid Method
Magri, Victor A. P. | Falgout, Robert D. | Yang, Ulrike M.SIAM Journal on Scientific Computing, Vol. 45 (2023), Iss. 3 P.S439
https://doi.org/10.1137/21M1434118 [Citations: 0] -
Efficiency of local Vanka smoother geometric multigrid preconditioning for space‐time finite element methods to the Navier–Stokes equations
Anselmann, Mathias | Bause, MarkusPAMM, Vol. 23 (2023), Iss. 1
https://doi.org/10.1002/pamm.202200088 [Citations: 6] -
Mass-corrections for the conservative coupling of flow and transport on collocated meshes
Waluga, Christian | Wohlmuth, Barbara | Rüde, UlrichJournal of Computational Physics, Vol. 305 (2016), Iss. P.319
https://doi.org/10.1016/j.jcp.2015.10.044 [Citations: 9] -
Impact of Scientific Computing on Science and Society
Challenges for Mantle Convection Simulations at the Exa-Scale: Numerics, Algorithmics and Software
Mohr, Marcus | Rüde, Ulrich | Wohlmuth, Barbara | Bunge, Hans-Peter2023
https://doi.org/10.1007/978-3-031-29082-4_4 [Citations: 0] -
Block low‐rank single precision coarse grid solvers for extreme scale multigrid methods
Buttari, Alfredo | Huber, Markus | Leleux, Philippe | Mary, Theo | Rüde, Ulrich | Wohlmuth, BarbaraNumerical Linear Algebra with Applications, Vol. 29 (2022), Iss. 1
https://doi.org/10.1002/nla.2407 [Citations: 5] -
Parallel solution of saddle point systems with nested iterative solvers based on the Golub‐Kahan Bidiagonalization
Kruse, Carola | Sosonkina, Masha | Arioli, Mario | Tardieu, Nicolas | Rüde, UlrichConcurrency and Computation: Practice and Experience, Vol. 33 (2021), Iss. 11
https://doi.org/10.1002/cpe.5914 [Citations: 3] -
Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
Fehn, Niklas | Munch, Peter | Wall, Wolfgang A. | Kronbichler, MartinJournal of Computational Physics, Vol. 415 (2020), Iss. P.109538
https://doi.org/10.1016/j.jcp.2020.109538 [Citations: 23] -
Scaling Structured Multigrid to 500K+ Cores Through Coarse-Grid Redistribution
Reisner, Andrew | Olson, Luke N. | Moulton, J. DavidSIAM Journal on Scientific Computing, Vol. 40 (2018), Iss. 4 P.C581
https://doi.org/10.1137/17M1146440 [Citations: 11] -
Surface Couplings for Subdomain-Wise Isoviscous Gradient Based Stokes Finite Element Discretizations
Huber, Markus | Rüde, Ulrich | Waluga, Christian | Wohlmuth, BarbaraJournal of Scientific Computing, Vol. 74 (2018), Iss. 2 P.895
https://doi.org/10.1007/s10915-017-0470-3 [Citations: 6] -
The Surrogate Matrix Methodology: A Priori Error Estimation
Drzisga, Daniel | Keith, Brendan | Wohlmuth, BarbaraSIAM Journal on Scientific Computing, Vol. 41 (2019), Iss. 6 P.A3806
https://doi.org/10.1137/18M1226580 [Citations: 8] -
Resiliency in numerical algorithm design for extreme scale simulations
Agullo, Emmanuel | Altenbernd, Mirco | Anzt, Hartwig | Bautista-Gomez, Leonardo | Benacchio, Tommaso | Bonaventura, Luca | Bungartz, Hans-Joachim | Chatterjee, Sanjay | Ciorba, Florina M | DeBardeleben, Nathan | Drzisga, Daniel | Eibl, Sebastian | Engelmann, Christian | Gansterer, Wilfried N | Giraud, Luc | Göddeke, Dominik | Heisig, Marco | Jézéquel, Fabienne | Kohl, Nils | Li, Xiaoye Sherry | Lion, Romain | Mehl, Miriam | Mycek, Paul | Obersteiner, Michael | Quintana-Ortí, Enrique S | Rizzi, Francesco | Rüde, Ulrich | Schulz, Martin | Fung, Fred | Speck, Robert | Stals, Linda | Teranishi, Keita | Thibault, Samuel | Thönnes, Dominik | Wagner, Andreas | Wohlmuth, BarbaraThe International Journal of High Performance Computing Applications, Vol. 36 (2022), Iss. 2 P.251
https://doi.org/10.1177/10943420211055188 [Citations: 2] -
Fundamental data structures for matrix-free finite elements on hybrid tetrahedral grids
Kohl, Nils | Bauer, Daniel | Böhm, Fabian | Rüde, UlrichInternational Journal of Parallel, Emergent and Distributed Systems, Vol. 39 (2024), Iss. 1 P.51
https://doi.org/10.1080/17445760.2023.2266875 [Citations: 1] -
Code generation approaches for parallel geometric multigrid solvers
Köstler, Harald | Heisig, Marco | Kohl, Nils | Kuckuk, Sebastian | Bauer, Martin | Rüde, UlrichAnalele Universitatii "Ovidius" Constanta - Seria Matematica, Vol. 28 (2020), Iss. 3 P.123
https://doi.org/10.2478/auom-2020-0038 [Citations: 3] -
Resilience for Massively Parallel Multigrid Solvers
Huber, Markus | Gmeiner, Björn | Rüde, Ulrich | Wohlmuth, BarbaraSIAM Journal on Scientific Computing, Vol. 38 (2016), Iss. 5 P.S217
https://doi.org/10.1137/15M1026122 [Citations: 22] -
A Stencil Scaling Approach for Accelerating Matrix-Free Finite Element Implementations
Bauer, S. | Drzisga, D. | Mohr, M. | Rüde, U. | Waluga, C. | Wohlmuth, B.SIAM Journal on Scientific Computing, Vol. 40 (2018), Iss. 6 P.C748
https://doi.org/10.1137/17M1148384 [Citations: 18] -
Large-scale simulation of mantle convection based on a new matrix-free approach
Bauer, S. | Huber, M. | Ghelichkhan, S. | Mohr, M. | Rüde, U. | Wohlmuth, B.Journal of Computational Science, Vol. 31 (2019), Iss. P.60
https://doi.org/10.1016/j.jocs.2018.12.006 [Citations: 25] -
Scheduling Massively Parallel Multigrid for Multilevel Monte Carlo Methods
Drzisga, D. | Gmeiner, B. | Rüde, U. | Scheichl, R. | Wohlmuth, B.SIAM Journal on Scientific Computing, Vol. 39 (2017), Iss. 5 P.S873
https://doi.org/10.1137/16M1083591 [Citations: 27] -
Software for Exascale Computing - SPPEXA 2013-2015
Hybrid Parallel Multigrid Methods for Geodynamical Simulations
Bauer, Simon | Bunge, Hans-Peter | Drzisga, Daniel | Gmeiner, Björn | Huber, Markus | John, Lorenz | Mohr, Marcus | Rüde, Ulrich | Stengel, Holger | Waluga, Christian | Weismüller, Jens | Wellein, Gerhard | Wittmann, Markus | Wohlmuth, Barbara2016
https://doi.org/10.1007/978-3-319-40528-5_10 [Citations: 8] -
Software for Exascale Computing - SPPEXA 2016-2019
ExaDG: High-Order Discontinuous Galerkin for the Exa-Scale
Arndt, Daniel | Fehn, Niklas | Kanschat, Guido | Kormann, Katharina | Kronbichler, Martin | Munch, Peter | Wall, Wolfgang A. | Witte, Julius2020
https://doi.org/10.1007/978-3-030-47956-5_8 [Citations: 23] -
On the Analysis of Block Smoothers for Saddle Point Problems
Drzisga, Daniel | John, Lorenz | Rüde, Ulrich | Wohlmuth, Barbara | Zulehner, WalterSIAM Journal on Matrix Analysis and Applications, Vol. 39 (2018), Iss. 2 P.932
https://doi.org/10.1137/16M1106304 [Citations: 23] -
Software for Exascale Computing - SPPEXA 2016-2019
TerraNeo—Mantle Convection Beyond a Trillion Degrees of Freedom
Bauer, Simon | Bunge, Hans-Peter | Drzisga, Daniel | Ghelichkhan, Siavash | Huber, Markus | Kohl, Nils | Mohr, Marcus | Rüde, Ulrich | Thönnes, Dominik | Wohlmuth, Barbara2020
https://doi.org/10.1007/978-3-030-47956-5_19 [Citations: 10] -
Algorithm-based fault recovery of adaptively refined parallel multilevel grids
Stals, Linda
The International Journal of High Performance Computing Applications, Vol. 33 (2019), Iss. 1 P.189
https://doi.org/10.1177/1094342017720801 [Citations: 4] -
Quasi-matrix-free Hybrid Multigrid on Dynamically Adaptive Cartesian Grids
Weinzierl, Marion | Weinzierl, TobiasACM Transactions on Mathematical Software, Vol. 44 (2018), Iss. 3 P.1
https://doi.org/10.1145/3165280 [Citations: 6] -
The HyTeG finite-element software framework for scalable multigrid solvers
Kohl, Nils | Thönnes, Dominik | Drzisga, Daniel | Bartuschat, Dominik | Rüde, UlrichInternational Journal of Parallel, Emergent and Distributed Systems, Vol. 34 (2019), Iss. 5 P.477
https://doi.org/10.1080/17445760.2018.1506453 [Citations: 19]