EUVIMEDEUVIMED entdecken
Crossref

Inductive Loop Analysis for Practical HPC Application Optimization

Philipp Schaad, Tal Ben-Nun, Patrick Iff, Torsten Hoefler

ACM Transactions on Architecture and Code Optimization · 04.11.2026

DOI: 10.1145/3861336 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 04.11.2026. Verfasst von Philipp Schaad und 3 weiteren Autor:innen. Die Arbeit nennt 67 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Scientific computing applications heavily rely on multi-level loop nests operating on multidimensional arrays. This presents multiple optimization opportunities, from exploiting parallelism to hiding memory latency through prefetching and reducing data movement through improved register usage. HPC frameworks often delegate fine-grained data movement optimization to compilers, but their low-level representations hamper analysis of common patterns, such as strided data accesses and loop-carried dependencies. In this paper, we introduce symbolic, inductive loop optimization (SILO), a novel technique that models data accesses and dependencies as functions of loop nest strides. This abstraction enables the automatic parallelization of sequentially-dependent loops, as well as data movement optimizations including software prefetching and pointer incrementation to reduce register spills. We demonstrate SILO on fundamental kernels from scientific applications with a focus on atmospheric models and numerical solvers, achieving up to 12 × speedup over the state of the art.

Zitieren

APA

Schaad, P., Ben-Nun, T., Iff, P., & Hoefler, T. (2026). Inductive Loop Analysis for Practical HPC Application Optimization. ACM Transactions on Architecture and Code Optimization. https://doi.org/10.1145/3861336

Vancouver

Schaad P, Ben-Nun T, Iff P, Hoefler T. Inductive Loop Analysis for Practical HPC Application Optimization. ACM Transactions on Architecture and Code Optimization. 2026. doi:10.1145/3861336

BibTeX
@article{Schaad2026,
  author = {Schaad, Philipp and Ben-Nun, Tal and Iff, Patrick and Hoefler, Torsten},
  title = {Inductive Loop Analysis for Practical HPC Application Optimization},
  journal = {ACM Transactions on Architecture and Code Optimization},
  year = {2026},
  doi = {10.1145/3861336}
}
Kostenlos starten →