Kelefouras, V, Djemame, K orcid.org/0000-0001-5811-5263, Keramidas, G et al. (1 more author) (2022) An Analytical Model for Loop Tiling Transformation. In: Lecture Notes in Computer Science. SAMOS 2021: Embedded Computer Systems: Architectures, Modeling, and Simulation, 04-08 Jul 2021, Online. Springer Nature , pp. 95-107. ISBN 9783031045790
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.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © Springer Nature Switzerland AG 2022. This is an author produced version of a conference paper published in Lecture Notes in Computer Science. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Analytical model; Cache misses; Data cache; Data reuse; Loop tiling |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Funding Information: | Funder Grant number EU - European Union 687584 |
Depositing User: | Symplectic Publications |
Date Deposited: | 20 Jul 2022 11:22 |
Last Modified: | 27 Apr 2023 00:13 |
Status: | Published |
Publisher: | Springer Nature |
Identification Number: | 10.1007/978-3-031-04580-6_7 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:189160 |