EUVIMEDEUVIMED entdecken
Crossref

Smoothers with Localized Residual Computations for Geometric Multigrid Methods for Higher-Order Finite Elements

Michał Wichrowski, Peter Munch, Martin Kronbichler, Guido Kanschat

SIAM Journal on Scientific Computing · 30.06.2025 · 47 (3) · B645-B664

DOI: 10.1137/23m1625962 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 16.05.2025. Verfasst von Michał Wichrowski und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: Bayerische Kompetenznetzwerk fur Technisch-Wissenschaftliches Hoch-und Hochstleistungsrechnen, Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We improve the performance of multigrid solvers on many-core architectures with cache hierarchies by reorganizing operations in the smoothing step to minimize memory transfers. We focus on patch smoothers, which offer robust convergence rates with respect to the finite element degree for various equations in the setting of multiplicative subspace correction for numerical efficiency. By combining the computation of local residuals with local solvers, we increase the locality of the problem and thus reduce data transfers. The thread-parallel implementation of this algorithm is based on coloring, which contradicts cache efficiency. We improve data locality by rearranging the loop into batches so that more data can be reused. The organization of consecutive batches prioritizes data locality.

Förderung

  • Bayerische Kompetenznetzwerk fur Technisch-Wissenschaftliches Hoch-und Hochstleistungsrechnen
  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Wichrowski, M., Munch, P., Kronbichler, M., & Kanschat, G. (2025). Smoothers with Localized Residual Computations for Geometric Multigrid Methods for Higher-Order Finite Elements. SIAM Journal on Scientific Computing, 47(3), B645-B664. https://doi.org/10.1137/23m1625962

Vancouver

Wichrowski M, Munch P, Kronbichler M, Kanschat G. Smoothers with Localized Residual Computations for Geometric Multigrid Methods for Higher-Order Finite Elements. SIAM Journal on Scientific Computing. 2025;47(3):B645-B664. doi:10.1137/23m1625962

BibTeX
@article{Wichrowski2025,
  author = {Wichrowski, Michał and Munch, Peter and Kronbichler, Martin and Kanschat, Guido},
  title = {Smoothers with Localized Residual Computations for Geometric Multigrid Methods for Higher-Order Finite Elements},
  journal = {SIAM Journal on Scientific Computing},
  year = {2025},
  volume = {47},
  number = {3},
  pages = {B645--B664},
  doi = {10.1137/23m1625962}
}
Kostenlos starten →