| 基于修正LRU的压缩Cache替换策略 |
| |
| 引用本文： | 田新华,欧国东,张民选. 基于修正LRU的压缩Cache替换策略[J]. 计算机工程, 2008, 34(18): 7-9 |
| |
| 作者姓名： | 田新华 欧国东 张民选 |
| |
| 作者单位： | 国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073;国防科技大学计算机学院,长沙,410073 |
| |
| 摘 要： | 以优化压缩cache的替换策略为目标，提出一种优化的基于修正LRU的压缩cache替换策略MLRU-C。MLRU-C策略能利用压缩cache中额外的tag资源，形成影子tag机制来探测并修正LRU替换策略的错误替换决策，从而优化压缩cache替换策略的性能。实验结果表明，与传统LRU替换策略相比，MLRU-C平均能降低L2压缩cache失效率12.3%。
|
| 关 键 词： | 影子tag机制 压缩cache 替换策略 |
| 修稿时间： | |
Replacement Policy for Compressed Cache Based on Modified LRU |
| |
| TIAN Xin-hua,OU Guo-dong,ZHANG Min-xuan. Replacement Policy for Compressed Cache Based on Modified LRU[J]. Computer Engineering, 2008, 34(18): 7-9 |
| |
| Authors: | TIAN Xin-hua OU Guo-dong ZHANG Min-xuan |
| |
| Affiliation: | (School of Computer, National University of Defense Technology, Changsha 410073) |
| |
| 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. |
| |
| Keywords: | shadow tag mechanism compressed cache replacement policy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
