《计算机学报》文章摘要   全文下载
文章题目	SAGA:一种由流特性制导的微处理器高速缓存分配策略
作者	陈彧 林隽民 乔林 汤志忠
作者单位	(清华大学计算机科学与技术系 北京 100084)
发表年份	2008
发表月份	11期(1929—1937)
文章摘要	摘要 传统的缓存替换策略，如广泛使用的LRU算法，在程序工作集大于缓存容量的情况下，不能有效开发流式数据的重用性，导致缓存性能很差.文中提出一种流特性制导的缓存分配策略(SAGA).该策略利用流检测引擎来发掘程序中的流特性信息，进而动态地在发生缓存缺失时指导是否为缺失数据分配缓存块，最终提高数据缓存的性能.实验表明，对于SPEC2000FP程序集，在1MB缓存上，比较于LRU策略，使用SAGA策略时缓存的缺失平均减少了31%，程序平均CPI降低4%. 关键词 高速缓存；替换策略；流 中图法分类号： TP302 DOI号： 10.3724/SP.J.1016.2008.01929