TY - GEN
T1 - The effect of using state-based priority information in a shared-memory multiprocessor cache replacement policy
AU - Mounes-Toussi, Farnaz
AU - Lilja, David J.
PY - 1998/1/1
Y1 - 1998/1/1
N2 - The cache replacement policy is one of the factors that determines the effectiveness of cache memories. We study the impact of incorporating the cache block coherence state information in the random replacement policy in a shared memory multiprocessor. We assign replacement priority to each cache block within a set based on its state. To reduce the probability of replacing a recently accessed block and to adapt to the program's access patterns, we also associate with each set an MRU (Most Recently Used) state. The MRU state causes the lowest replacement priority to be assigned to the blocks in the same state as the MRU state. Our evaluations indicate that, with the appropriate priority assignment and a set associativity size less than 16, the proposed policy can outperform the Random and Random & Invalid policies and, in some cases, can even outperform the LRU policy.
AB - The cache replacement policy is one of the factors that determines the effectiveness of cache memories. We study the impact of incorporating the cache block coherence state information in the random replacement policy in a shared memory multiprocessor. We assign replacement priority to each cache block within a set based on its state. To reduce the probability of replacing a recently accessed block and to adapt to the program's access patterns, we also associate with each set an MRU (Most Recently Used) state. The MRU state causes the lowest replacement priority to be assigned to the blocks in the same state as the MRU state. Our evaluations indicate that, with the appropriate priority assignment and a set associativity size less than 16, the proposed policy can outperform the Random and Random & Invalid policies and, in some cases, can even outperform the LRU policy.
UR - http://www.scopus.com/inward/record.url?scp=19744368384&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=19744368384&partnerID=8YFLogxK
U2 - 10.1109/ICPP.1998.708489
DO - 10.1109/ICPP.1998.708489
M3 - Conference contribution
AN - SCOPUS:19744368384
T3 - Proceedings of the International Conference on Parallel Processing
SP - 217
EP - 224
BT - Proceedings - 1998 International Conference on Parallel Processing, ICPP 1998
A2 - Lai, Ten H.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1998 International Conference on Parallel Processing, ICPP 1998
Y2 - 10 August 1998 through 14 August 1998
ER -