ORCID
- Kelefouras, Vasilios: 0000-0001-9591-913X
Abstract
Loop tiling is a well-known loop transformation that enhances data locality in memory hierarchy. In this paper, we initially reveal two important inefficiencies of current analytical loop tiling models and we provide the theoretical background on how current analytical models can address these inefficiencies. To this end, we propose a new analytical model which is more accurate that the existing ones. We showcase, both theoretically and experimentally, that the proposed model can accurately estimate the number of cache misses for every generated tile size and as a result more efficient tile sizes are opted. Our evaluation results provide high cache misses gains and significant performance gains over gcc compiler and Pluto tool on an x86 platform.
DOI
10.1007/978-3-031-04580-6
Publication Date
2021-07-01
Publication Title
21st International Conference, SAMOS 2021, Virtual Event, July 4–8, 2021
ISSN
0302-9743
Embargo Period
2023-07-01
Organisational Unit
School of Engineering, Computing and Mathematics
Recommended Citation
Kelefouras, V. (2021) 'An analytical model for loop tiling transformation', 21st International Conference, SAMOS 2021, Virtual Event, July 4–8, 2021, . Available at: https://doi.org/10.1007/978-3-031-04580-6
