SAGA:一种由流特性制导的微处理器高速缓存分配策略

摘要：

传统的缓存替换策略,如广泛使用的LRU算法,在程序工作集大于缓存容量的情况下,不能有效开发流式数据的重用性,导致缓存性能很差.文中提出一种流特性制导的缓存分配策略(SAGA).该策略利用流检测引擎来发掘程序中的流特性信息,进而动态地在发生缓存缺失时指导是否为缺失数据分配缓存块,最终提高数据缓存的性能.实验表明,对于SPEC2000FP程序集,在1MB缓存上,比较于LRU策略,使用SAGA策略时缓存的缺失平均减少了31%,程序平均CPI降低4%.

关键词：高速缓存、替换策略、流

所属期刊栏目：31

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金60573100,60773149;国家"八六三"高技术研究发展计划项目基金2008AA01Z108

在线出版日期：2009-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1929-1937