Performance Gains and Drawbacks using Set Associative Cache

Download Now
Provided by: AICIT
Topic: Hardware
Format: PDF
In this paper, the authors explain why there are performance drawbacks for dense matrix multiplication algorithm using multilevel associative cache memory. They give an overview of cache memory organization and theoretical analysis why performance drawback appears in dense matrix multiplication algorithm. They also provide a method to avoid situations where this performance drawback is significant and how to achieve maximum performance. The analyzed problem appears in storage of matrix columns and inefficient usage of cache where the matrix will always map onto a small group of same cache sets and initiate a significant number of cache misses.
Download Now

Find By Topic