Kelefouras, V, Djemame, K, Keramidas, G et al. (1 more author) (2022) A Methodology for Efficient Tile Size Selection for Affine Loop Kernels. International Journal of Parallel Programming, 50 (3-4). pp. 405-432. ISSN 0091-7036
Abstract
Reducing the number of data accesses in memory hierarchy is of paramount importance on modern computer systems. One of the key optimizations addressing this problem is loop tiling, a well-known loop transformation that enhances data locality in memory hierarchy. The selection of an appropriate tile size is tackled by using both static (analytical) and dynamic empirical (auto-tuning) methods. Current analytical models are not accurate enough to effectively model the complex modern memory hierarchies and loop kernels with diverse characteristics, while auto-tuning methods are either too time-consuming (due to the huge search space) or less accurate (when heuristics are used to reduce the search space). In this paper, we reveal two important inefficiencies of current analytical loop tiling methods and we provide the theoretical background on how current methods can address these inefficiencies. To this end, we propose a new loop tiling method for affine loop kernels where the cache size, cache line size and cache associativity are better utilized, compared to the existing methods. Our evaluation results prove the efficiency of the proposed method in terms of cache misses and execution time, against related works, icc/gcc compilers and Pluto tool, on x86 and ARM based platforms.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022. This is an author produced version of an article published in International Journal of Parallel Programming. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Loop tiling; Data cache; Cache misses; Analytical model; Data reuse; Energy consumption |
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:07 |
Last Modified: | 23 May 2023 00:13 |
Status: | Published |
Publisher: | Springer |
Identification Number: | 10.1007/s10766-022-00734-5 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:189159 |