Code Generation for Octree-Based Multigrid Solvers with Fused Higher-Order Interpolation and Communication

Angersbach R, Köstler H, Kuckuk S (2024)

Publication Language: English

Publication Status: Accepted

Publication Type: Conference contribution, Conference Contribution

Future Publication Type: Conference contribution

Publication year: 2024

Publisher: Springer Nature

Pages Range: 240-254

Event location: Madrid ES

ISBN: 978-3-031-69583-4

DOI: 10.1007/978-3-031-69583-4_17

Abstract

This paper presents a novel method designed to generate multigrid solvers optimized for octree-based software frameworks.
Our approach focuses on accurately capturing local features within a domain while leveraging the efficiency inherent in multigrid techniques.
We outline the essential steps involved in generating specialized kernels for local refinement and communication routines which integrate on-the-fly interpolations to seamlessly transfer information between refinement levels.
The generated numerical solvers and communication routines are automatically specialized for coupling with existing implementations of complex octree data structures and algorithms that are often found in established HPC frameworks.
We demonstrate the effectiveness of our method through numerical experiments with different interpolation orders as well as with large-scale benchmarks on the SuperMUC-NG cluster.
A comparison against a manual reference implementation highlights the benefits of our method and code generation in general.

Authors with CRIS profile

Richard Angersbach Lehrstuhl für Informatik 10 (Systemsimulation) Harald Köstler Lehrstuhl für Informatik 10 (Systemsimulation) Sebastian Kuckuk Erlangen National High Performance Computing Center (NHR@FAU)

Related research project(s)

Dynamic HPC software frameworks: Seamless integration of existing simulation frameworks and code generation techniques (HPCDyn_RU) April 15, 2020 - April 30, 2023 Dynamic HPC software frameworks: Seamless integration of existing simulation frameworks and code generation techniques (HPCDyn_KO) April 15, 2020 - April 30, 2023

How to cite

APA:

Angersbach, R., Köstler, H., & Kuckuk, S. (2024). Code Generation for Octree-Based Multigrid Solvers with Fused Higher-Order Interpolation and Communication. In Proceedings of the Euro-Par 2024 (pp. 240-254). Madrid, ES: Springer Nature.

MLA:

Angersbach, Richard, Harald Köstler, and Sebastian Kuckuk. "Code Generation for Octree-Based Multigrid Solvers with Fused Higher-Order Interpolation and Communication." Proceedings of the Euro-Par 2024, Madrid Springer Nature, 2024. 240-254.

BibTeX: Download