2022/03/23 by Peter Münch, Munch, Peter, Heister, Timo +4 · 4 citations
Computer Science · Engineering · #Advanced Numerical Methods in Computational Mathematics #Computational Geometry and Mesh Generation #FOS: Computer and information sciences #FOS: Mathematics #G.4 #Lattice Boltzmann Simulation Studies #Mathematical Software (cs.MS) #Numerical Analysis (math.NA)
paper · pdf · doi:10.48550/arxiv.2203.12292
openalex publication_date 2022/03/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This work studies three multigrid variants for matrix-free finite-element computations on locally refined meshes: geometric local smoothing, geometric global coarsening, and polynomial global coarsening. We have integrated the algorithms into the same framework-the open-source finite-element library deal.II-, which allows us to make fair comparisons regarding their implementation complexity, computational efficiency, and parallel scalability as well as to compare the measurements with theoretically derived performance models. Serial simulations and parallel weak and strong scaling on up to 147,456 CPU cores on 3,072 compute nodes are presented. The results obtained indicate that global coarsening algorithms show a better parallel behavior for comparable smoothers due to the better load balance particularly on the expensive fine levels. In the serial case, the costs of applying hanging-node constraints might be significant, leading to advantages of local smoothing, even though the number of solver iterations needed is slightly higher.