Symmetric Locality: Definition and Initial Results

Autor:	Escalona, Giordan, McKellips, Dylan, Ding, Chen
Rok vydání:	2024
Předmět:	Electrical Engineering and Systems Science - Systems and Control
Druh dokumentu:	Working Paper
Popis:	In this short paper, we characterize symmetric locality. In designing algorithms, compilers, and systems, data movement is a common bottleneck in high-performance computation, in which we improve cache and memory performance. We study a special type of data reuse in the form of repeated traversals, or re-traversals, which are based on the symmetric group. The cyclic and sawtooth traces are previously known results in symmetric locality, and in this work, we would like to generalize this result for any re-traversal. Then, we also provide an abstract framework for applications in compiler design and machine learning models to improve the memory performance of certain programs. Comment: 6 pages, 2nd ver
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2407.19291 Zobrazit plný text záznamu View this record from Arxiv