Abstract: This paper proposes an improved compressed cache replacement policy——Modified LRU Replacement Policy for Compressed Cache(MLRU-C) based on modified Least recently Used(LRU) policy for improving compressed cache replacement policy. MLRU-C can use the extra tag in compressed cache to construct shadow tag mechanism, which can detect, predict, and correct bad replacement decisions made by LRU policy so as to improve performance of compressed cache replacement policy. Experimental results show MLRU-C can decrease L2 compressed cache miss rate by 12.3% compared with conventional LRU replacement policy.

Key words: shadow tag mechanism, compressed cache, replacement policy

摘要： 以优化压缩cache的替换策略为目标，提出一种优化的基于修正LRU的压缩cache替换策略MLRU-C。MLRU-C策略能利用压缩cache中额外的tag资源，形成影子tag机制来探测并修正LRU替换策略的错误替换决策，从而优化压缩cache替换策略的性能。实验结果表明，与传统LRU替换策略相比，MLRU-C平均能降低L2压缩cache失效率12.3%。

关键词: 影子tag机制, 压缩cache, 替换策略

CLC Number: 

• TP333