Symmetric Locality: Definition and Initial Results
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916458928275456 |
|---|---|
| author | Escalona, Giordan McKellips, Dylan Ding, Chen |
| author_facet | Escalona, Giordan McKellips, Dylan Ding, Chen |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_19291 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Symmetric Locality: Definition and Initial Results Escalona, Giordan McKellips, Dylan Ding, Chen Systems and Control 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. |
| title | Symmetric Locality: Definition and Initial Results |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2407.19291 |