专利名称:高速缓存控制器伪最近最少使用均匀替换方法专利类型:发明专利 发明人:陈书明,程由猛,张丹瑜,马鹏勇,郭阳,汪东,孙书为,胡定磊
申请号:CN200410046766.X
申请日:20040917
公开号:CN1598790A
公开日:
20050323
专利内容由知识产权出版社提供
摘要:本发明公开了一种高速缓存控制器Cache伪最近最少使用均匀替换方法,要解决的技术问题是克服传统LRU替换方法在组相联路数可配置、不固定的情况下各路数据替换几率不同造成替换不均匀的弊病,使组相联数最多分别为8路和4路时各种配置下的每一路数据都能被均匀地替换。技术方案是分别设计组相联数最多为4路时,配置成3路组相联的情况和组相联数最多为8路时,分别配置成3路、5路、6路、7路组相联的情况中的伪LRU变换控制电路。采用本发明解决了Cache的3、5、6、7路组相联的替换均匀性问题,可以确保它们各路的数据块被均匀的替换;可以保证与替换均匀性相关的程序正确的执行,且在某些情况下能减少Cache失效的次数和程序运行的时间。 申请人:中国人民解放军国防科学技术大学
地址:410073 湖南省长沙市砚瓦池正街47号国防科学技术大学计算机学院
国籍:CN
代理机构:湖南兆弘专利事务所
代理人:赵洪