Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025093669> ?p ?o ?g. }
- W2025093669 endingPage "27" @default.
- W2025093669 startingPage "1" @default.
- W2025093669 abstract "Loop tiling is a widely used loop transformation to enhance data locality and allow data reuse. In the tiled code, however, tiles of different sizes can lead to significant variation in performance. Thus, selection of an optimal tile size is critical to performance of tiled codes. In the past, tile size selection has been attempted using both static analytical and dynamic empirical (auto-tuning) models. Past work using static models assumed a direct-mapped cache for the purpose of analysis and thus proved to be less robust. On the other hand, the auto-tuning models involve an exhaustive search in a large space of tiled codes. In this article, we propose a new analytical model for tile size selection that leverages the high set associativity in modern caches to minimize conflict misses. Our tile size selection model targets data reuse in multiple levels of cache. In addition, it considers the interaction of tiling with the SIMD unit in modern processors in estimating the optimal tile size. We find that these factors, not considered in previous models, are critical in developing a robust model for tile size selection. We implement our tile size selection model in a polyhedral compiler and test it on 12 benchmark kernels using two different problem sizes. Our model outperforms the previous analytical models that are based on reusing data in a single level of cache and achieves an average performance improvement of 9.7% and 20.4%, respectively, over the best square (cubic) tiles for the two problem sizes. In addition, the tile size chosen by our tile size selection algorithm is similar to the best performing size obtained through an extensive search, validating the analytical model underlying the algorithm." @default.
- W2025093669 created "2016-06-24" @default.
- W2025093669 creator A5005978398 @default.
- W2025093669 creator A5032540349 @default.
- W2025093669 creator A5052005800 @default.
- W2025093669 date "2013-12-01" @default.
- W2025093669 modified "2023-09-29" @default.
- W2025093669 title "Tile size selection revisited" @default.
- W2025093669 cites W1561247983 @default.
- W2025093669 cites W1964031104 @default.
- W2025093669 cites W1973923211 @default.
- W2025093669 cites W1991338294 @default.
- W2025093669 cites W2002257715 @default.
- W2025093669 cites W2007451249 @default.
- W2025093669 cites W2020505145 @default.
- W2025093669 cites W2034761517 @default.
- W2025093669 cites W2056304566 @default.
- W2025093669 cites W2063249715 @default.
- W2025093669 cites W2065705265 @default.
- W2025093669 cites W2072277531 @default.
- W2025093669 cites W2078845975 @default.
- W2025093669 cites W2084379367 @default.
- W2025093669 cites W2098220211 @default.
- W2025093669 cites W2099059741 @default.
- W2025093669 cites W2108737583 @default.
- W2025093669 cites W2116493917 @default.
- W2025093669 cites W2119609467 @default.
- W2025093669 cites W2142252451 @default.
- W2025093669 cites W2158158791 @default.
- W2025093669 cites W2158626113 @default.
- W2025093669 cites W2159309967 @default.
- W2025093669 cites W2164197394 @default.
- W2025093669 cites W2172191698 @default.
- W2025093669 cites W243738321 @default.
- W2025093669 cites W38784877 @default.
- W2025093669 cites W4240791849 @default.
- W2025093669 cites W4243796884 @default.
- W2025093669 doi "https://doi.org/10.1145/2541228.2555292" @default.
- W2025093669 hasPublicationYear "2013" @default.
- W2025093669 type Work @default.
- W2025093669 sameAs 2025093669 @default.
- W2025093669 citedByCount "26" @default.
- W2025093669 countsByYear W20250936692015 @default.
- W2025093669 countsByYear W20250936692016 @default.
- W2025093669 countsByYear W20250936692017 @default.
- W2025093669 countsByYear W20250936692018 @default.
- W2025093669 countsByYear W20250936692019 @default.
- W2025093669 countsByYear W20250936692020 @default.
- W2025093669 countsByYear W20250936692021 @default.
- W2025093669 countsByYear W20250936692022 @default.
- W2025093669 crossrefType "journal-article" @default.
- W2025093669 hasAuthorship W2025093669A5005978398 @default.
- W2025093669 hasAuthorship W2025093669A5032540349 @default.
- W2025093669 hasAuthorship W2025093669A5052005800 @default.
- W2025093669 hasBestOaLocation W20250936691 @default.
- W2025093669 hasConcept C104317684 @default.
- W2025093669 hasConcept C115537543 @default.
- W2025093669 hasConcept C11799548 @default.
- W2025093669 hasConcept C13280743 @default.
- W2025093669 hasConcept C142362112 @default.
- W2025093669 hasConcept C153349607 @default.
- W2025093669 hasConcept C154945302 @default.
- W2025093669 hasConcept C169590947 @default.
- W2025093669 hasConcept C173608175 @default.
- W2025093669 hasConcept C185592680 @default.
- W2025093669 hasConcept C185798385 @default.
- W2025093669 hasConcept C18903297 @default.
- W2025093669 hasConcept C190902152 @default.
- W2025093669 hasConcept C199360897 @default.
- W2025093669 hasConcept C204241405 @default.
- W2025093669 hasConcept C205649164 @default.
- W2025093669 hasConcept C206588197 @default.
- W2025093669 hasConcept C2780728851 @default.
- W2025093669 hasConcept C41008148 @default.
- W2025093669 hasConcept C55493867 @default.
- W2025093669 hasConcept C81917197 @default.
- W2025093669 hasConcept C86803240 @default.
- W2025093669 hasConceptScore W2025093669C104317684 @default.
- W2025093669 hasConceptScore W2025093669C115537543 @default.
- W2025093669 hasConceptScore W2025093669C11799548 @default.
- W2025093669 hasConceptScore W2025093669C13280743 @default.
- W2025093669 hasConceptScore W2025093669C142362112 @default.
- W2025093669 hasConceptScore W2025093669C153349607 @default.
- W2025093669 hasConceptScore W2025093669C154945302 @default.
- W2025093669 hasConceptScore W2025093669C169590947 @default.
- W2025093669 hasConceptScore W2025093669C173608175 @default.
- W2025093669 hasConceptScore W2025093669C185592680 @default.
- W2025093669 hasConceptScore W2025093669C185798385 @default.
- W2025093669 hasConceptScore W2025093669C18903297 @default.
- W2025093669 hasConceptScore W2025093669C190902152 @default.
- W2025093669 hasConceptScore W2025093669C199360897 @default.
- W2025093669 hasConceptScore W2025093669C204241405 @default.
- W2025093669 hasConceptScore W2025093669C205649164 @default.
- W2025093669 hasConceptScore W2025093669C206588197 @default.
- W2025093669 hasConceptScore W2025093669C2780728851 @default.
- W2025093669 hasConceptScore W2025093669C41008148 @default.
- W2025093669 hasConceptScore W2025093669C55493867 @default.
- W2025093669 hasConceptScore W2025093669C81917197 @default.