Skip to Main content Skip to Navigation
Conference papers

Toward Modeling Cache-Miss Ratio for Dense-Data-Access-Based Optimization

Abstract : Adapting a source code to the specificity of its host hardware represents one way to implement software optimization. This allows to benefit from processors that are primarily designed to improve system performance. To reach such a software/hard-ware fitting without narrowing the scope of the optimization to few executions, one needs to have at his disposal relevant performance models of the considered hardware. This paper proposes a new method to optimize software kernels by considering their data-access mode. The proposed method permits to build a data-cache-miss model of a given application regarding its specific memory-access pattern. We apply our method in order to evaluate some custom implementations of matrix data layouts. To validate the functional correctness of the generated models, we propose a reference algorithm that simulates a ker-nel's exploration of its data. Experimental results show that the proposed data alignment permits to reduce the number of cache misses by a factor up to 50%, and to decrease the execution time by up to 30%. Finally, we show the necessity to integrate the impact of the Translation Lookaside Buffers (TLB) and the memory prefetcher within our performance models.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Riyane Sid Lakhdar Connect in order to contact the contributor
Submitted on : Wednesday, September 11, 2019 - 3:11:23 PM
Last modification on : Saturday, February 19, 2022 - 3:13:47 AM
Long-term archiving on: : Friday, February 7, 2020 - 11:58:54 PM


Files produced by the author(s)



Riyane Sid Lakhdar, Henri-Pierre Charles, Maha Kooli. Toward Modeling Cache-Miss Ratio for Dense-Data-Access-Based Optimization. 30th International Workshop on Rapid System Prototyping (RSP’19), ACM; IEEE, Oct 2019, New-York, United States. ⟨10.1145/3339985.3358498⟩. ⟨cea-02284183⟩



Record views


Files downloads