The Cache Performance and Optimizations of Blocked Algorithms

  title={The Cache Performance and Optimizations of Blocked Algorithms},
  author={Monica S. Lam and Edward E. Rothberg and Michael E. Wolf},
Blocking is a well-known optimization technique for improving the effectiveness of memory hierarchies. Instead of operating on entire rows or columns of an array, blocked algorithms operate on submatrices orblocks, so that data loaded into the faster levels of the memory hierarchy are reused. This paper presents cache performance data for blocked programs and evaluates several optimizations to improve this performance. The data is obtained by a theoretical model of data conflicts in the cache… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,168 citations. REVIEW CITATIONS