一种基于近似LRU算法的高缓方案  

Cache Scheme Based on LRU-like Algorithm

作　　者：鲍东星[1] 李晓明[2] 

机构地区：[1]黑龙江大学电子工程学院,哈尔滨150080 [2]哈尔滨工业大学微电子中心,哈尔滨150001

出　　处：《计算机工程》2007年第9期272-274,共3页Computer Engineering

摘　　要：提出了一个用于扩充高缓块管理的近似LRU算法。利用该算法,设计了一个可过滤LRU数据块的扩充高缓方案——LRU块过滤高缓(LBF高缓)。仿真结果显示,LBF高缓的性能优于类似结构的扩充高缓(如牺牲高缓和辅助高缓),与具有2倍容量的直接映像高缓相比性能有所提高。The LRU-like algorithm is proposed for the block management of augmented cache scheme. Based on the LRU-like algorithm, a kind of augmented cache named least-recently-used blocks filter cache （LBF cache） is designed. After the simulation, the performance of LBF cache shows better than some augmented caches with similar architectures （such as victim cache and assist cache）, and also better than the traditional direct-mapping cache with double size.

关 键 词：高缓性能 命中率 LRU算法 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]