Direct Mapped Cache Performance Modeling for Sparse Matrix Operations (1999) [2 citations — 0 self]
|
Abstract:
Sparse matrices are in the kernel of numerical applications. Their compressed storage, which permits both operations and memory savings, generates irregular access patterns, reducing the performance of the memory hierarchy. In this work we present a probabilistic model for the prediction of the number of misses of a direct mapped cache memory, considering sparse matrices with a uniform entries distribution. The number of misses is directly related to the program execution time and the memory hierarchy performace. The model considers the three types of standard interferences: intrinsic, self and cross interferences. We explain in detail the modeling of a representative matrix operation such as the sparse matrix-dense matrix product, considering several loop orderings, and include validation results that show the model accuracy. 1
Citations
| 388 | der Vorst. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods – Barrett, Berry, et al. - 1993 |
| 139 | Cache profiling and the SPEC benchmarks: A case study – Lebeck, Wood - 1994 |
| 126 | T.N.: Trace-driven memory simulation: A survey – Uhlig, Mudge - 1997 |
| 104 | Cache Miss Equations: An Analytical Representation of Cache Misses – Ghosh, Martonosi, et al. - 1997 |
| 71 | Cache interference phenomena – Temam, Fricker, et al. - 1994 |
| 29 | An Analytical Model for Designing Memory Hierarchies – Jacob, Chen, et al. - 1996 |
| 10 | Characterizing the Behaviour of Sparse Algorithms on Caches – Temam, Jalby - 1992 |
| 9 | An analytic study of caching in computer systems – Buck, Singhal - 1996 |
| 4 | Cache miss prediction in sparse matrix computations. Technical report, Departamento de Electronica e Sistemas da Univerdade da Coruna – Fraguela - 1997 |
| 4 | Cache misses prediction for high performance sparse algorithms – Fraguela, Doallo, et al. - 1998 |
