发明名称 用于高速缓存器顺序列表的动态尺寸确定的系统和方法
摘要 一种自调节、低成本、易实现、局部自适应、新颖的高速缓存器管理策略,其动态地并自适应地在顺序和随机流中间划分高速缓存器空间以便减少读命中失误。
申请公布号 CN100442249C 申请公布日期 2008.12.10
申请号 CN200510107053.4 申请日期 2005.09.29
申请人 国际商业机器公司 发明人 宾尼·S·吉尔;达蒙德拉·S·莫哈
分类号 G06F12/08(2006.01);G06F12/12(2006.01) 主分类号 G06F12/08(2006.01)
代理机构 中国国际贸易促进委员会专利商标事务所 代理人 付建军
主权项 1.一种用于高速缓存数据的方法,包括:维护随机数据列表和顺序数据列表;以及动态确定顺序数据列表的期望尺寸,其中所述动态确定步骤包含:确定用于给随机数据列表增加空间的边际效用;根据顺序命中失误的比率计算用于给顺序数据列表增加空间的边际效用;以及如果计算出的用于给顺序数据列表增加空间的边际效用超过了所确定的用于给随机数据列表增加空间的边际效用,则增加所述期望尺寸,否则减小所述期望尺寸。
地址 美国纽约