Inductive Loop Analysis for Practical HPC Application Optimization
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.
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}
}
EUVIMED