Fully Symbolic Analysis of Loop Locality Conference: manuscript under preparation; July 2025;

Yifan Zhu, Yekai Pan, Chen Ding, Yanghui Wu · 2026

Read Fully Symbolic Analysis of Loop Locality Conference: manuscript under preparation; July 2025; by Yifan Zhu, Yekai Pan, Chen Ding, Yanghui Wu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-10196.txt.

Description

Zhu and coauthors present a fully symbolic theory of loop locality, with compiler help for affine loop nests. Locality comes out as polynomials, and cache scaling follows in forms that beat rules of thumb in reach and exactness. On a suite of science kernels and tensor work, taking the polynomials needs less than a minute on average. Guessing cache misses for any input size then takes less than a millisecond, at near perfect scores.

Catalog record

CREATORYifan Zhu, Yekai Pan, Chen Ding, Yanghui Wu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70541
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.10196

Browse the full library · About the Tower of Babel