Inductive Loop Analysis for Practical HPC Application Optimization
Open Access
- 4 November 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Architecture and Code Optimization
Abstract
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.Keywords
This publication has 57 references indexed in Scilit:
- Revisiting the Parallel Strategy for DOACROSS LoopsJournal of Computer Science and Technology, 2019
- Modeling Stencil Computations on Modern HPC Architectures2015
- Characterizing the Impact of Prefetching on Scientific Application Performance2014
- Expressing DOACROSS Loop Dependences in OpenMP2013
- A Practical Approach to DOACROSS ParallelizationLecture Notes in Computer Science, 2012
- The Polyhedral Model Is More Widely Applicable Than You Think2010
- Register Spilling and Live-Range Splitting for SSA-Form Programs2009
- A Symbolic Approach to Bernstein Expansion for Program Analysis and Optimization2004
- Demand-driven, symbolic range propagation1996
- Symbolic program analysis and optimization for parallelizing compilersLecture Notes in Computer Science, 1993