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

• 作者: 乔林 林隽民 汤志忠 陈彧
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 高速缓存 替换策略 流
• 年，卷（期）: 2008,（11）
• 页码范围: 1929-1937
• 页数: 9页
• 分类号: TP302
• 字数: 7373字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.11.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔林	清华大学计算机科学与技术系	26	97	6.0	8.0
2	汤志忠	清华大学计算机科学与技术系	62	296	10.0	13.0
3	林隽民	清华大学计算机科学与技术系	3	7	1.0	2.0
4	陈彧	清华大学计算机科学与技术系	5	26	3.0	5.0