电子学报 ›› 2012, Vol. 40 ›› Issue (12): 2433-2438.

• 学术论文 • 上一篇    下一篇

一种降低末级高速缓存污染的软件控制插入策略

黄涛1,2, 王晶1, 管雪涛1, 钟祺1,2, 王克义1   

  1. 1. 北京大学信息科学技术学院微处理器及系统教育部工程研究中心,北京 100871;
    2. 北京大学深圳研究生院,广东深圳 518055
  • 收稿日期:2011-11-18 修回日期:2012-07-11 出版日期:2012-12-25 发布日期:2012-12-25
  • 通讯作者: 王 晶 女,1982年出生于黑龙江省哈尔滨市.北京大学信息科学技术学院博士后.主要研究方向为计算机网络,操作系统和系统软件. E-mail:wangjing@mprc.pku.edu.cn
  • 作者简介:黄 涛 男,1982年生于山东滕州,北京大学信息科学技术学院博士研究生,主要研究方向为微处理器设计、软硬件协同设计和操作系统. E-mail:huangtao@mprc.pku.edu.cn
  • 基金资助:
    国家科技重大专项(No.2009ZX01029-001-002,No.2009ZX01036-001-003)

A Software-Controlled Insertion Policy for Reducing Last Level Cache Pollution

HUANG Tao1,2, WANG Jing1, GUAN Xue-tao1, ZHONG Qi1,2, WANG Ke-yi1   

  1. 1. Engineering Research Center of Microprocessor & System Ministry of Education,Peking University,Beijing 100871,China;
    2. Shenzhen Graduate School of Peking University,Shenzhen,Guangdong 518055,China
  • Received:2011-11-18 Revised:2012-07-11 Online:2012-12-25 Published:2012-12-25

摘要: 现有高速缓存替换算法大多无法有效识别数据的局部性特征,导致高速缓存内即将被访问到的数据可能被未来不会被访问到的数据所替换,造成高速缓存污染问题.末级高速缓存污染引发的性能损失随着处理器和存储器之间性能差距的扩大而不断增大,成为制约系统性能提升的重要瓶颈之一.本文针对末级高速缓存污染问题,在剖视分析访存密集型程序的页一级访存行为基础上,提出一种软件控制末级高速缓存插入策略.本方法通过控制和指导页一级数据插入位置,限制局部性差的数据页在末级高速缓存中的访问空间,达到降低末级高速缓存污染的目的.实验结果表明,相对于LRU和DIP策略,本文方法能够有效降低末级高速缓存失效率,提高程序性能.

关键词: 末级高速缓存, 剖视, 插入策略

Abstract: Most of current cache replacement algorithms could not effectively identify the data locality and may cause cache pollution problem,which means that the reusable data cache line is replaced by non-reusable one.The performance penalty caused by the last level cache pollution is becoming larger as the widening gap between processor and memory performance.It has been one of the major system performance bottlenecks.For addressing the last level cache pollution problem,this paper proposes a software-controlled last level cache insertion policy based on the page-level memory behavior profiling for the memory intensive programs.This approach can restrict the last level cache space of the pages with poor locality and reduce the last level cache misses through controlling and guiding the last level cache insertion position for the data of each page.Our approach can achieve lower last level cache miss rate and better performance over LRU and DIP policies.

Key words: last level cache, profiling, insertion policy

中图分类号: