一种降低末级高速缓存污染的分阶段自适应动态插入策略

北京大学学报（自然科学版）

一种降低末级高速缓存污染的分阶段自适应动态插入策略

黄涛^1,2,王晶^1,3,王克义¹

1. 北京大学微处理器研究开发中心, 北京 100871; 2. 公安部网络安全保卫局, 北京 100741; 3. 首都师范大学信息工程学院, 北京 100048;

收稿日期:2013-01-21 出版日期:2014-03-20 发布日期:2014-03-20

A Phase-Based Adaptive Dynamic Insertion Policy for Reducing Last Level Cache Pollution

HUANG Tao^1,2, WANG Jing^1,3, WANG Keyi¹

1. MicroProcessor Research and Development Center, Peking University, Beijing 100871; 2. Cyber Security Department, Ministry of Public Security of PRC, Beijing 100741; 3. College of Information Engineering, Capital Normal University, Beijing 100048;

Received:2013-01-21 Online:2014-03-20 Published:2014-03-20

摘要/Abstract

摘要： 对多种末级高速缓存插入策略进行分析, 并在动态插入策略DIP的基础上提出一种分阶段自我调整的动态插入策略, 用于消除局部性差数据访问末级高速缓存造成的不良影响。实验结果表明, 与现有LRU替换算法相比, 此方法将末级高速缓存的MPKI平均降低了7.07%, 即使与动态插入策略DIP相比, 此方法也获得进一步的性能提升, 末级高速缓存MPKI平均降低了4.36%。

关键词: 末级高速缓存污染, 软硬件协作, 插入策略

Abstract: The authors analyze multiple last level cache insertion policies and propose a phase-based adaptive dynamic insertion policy based on DIP (dynamic insertion policy) for eliminating the harmful effect of non-reusable data. The experiment result shows that in comparison with LRU (least recently used), the proposed approach can reduce the last level cache misses per thousand instructions, MPKI, 7.07% on average; even in comparison with DIP policy, the new approach can also improve last level cache performance in further, and average MPKI is reduced by 4.36%.

Key words: last level cache pollution, software and hardware collaboration, insertion policy

中图分类号:

TP302

黄涛,王晶,王克义. 一种降低末级高速缓存污染的分阶段自适应动态插入策略[J]. 北京大学学报（自然科学版）.

HUANG Tao,WANG Jing,WANG Keyi. A Phase-Based Adaptive Dynamic Insertion Policy for Reducing Last Level Cache Pollution[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y2014/V50/I2/207

[1]	沈戈晖, 刘沛东, 邓志鸿. NB-MAFIA: 基于N-List的最长频繁项集挖掘算法[J]. 北京大学学报（自然科学版）, 2016, 52(2): 199-209.
[2]	张吉豫,刘先华,梁?,程旭. 一种基于人工神经网络的基本块重排方法[J]. 北京大学学报（自然科学版）, 2011, 47(1): 9-16.
[3]	郑衍松,佟冬,李皓,庞九凤,王克义,程旭. MS Windows 兼容的系统芯片硬件核心的分析与实践[J]. 北京大学学报（自然科学版）, 2009, 45(6): 973-978.
[4]	陆俊林,刘丹,佟冬,程旭. 一种提供高效带宽分配和低延迟的片上通信仲裁方法[J]. 北京大学学报（自然科学版）, 2009, 45(1): 20-28.
[5]	林桦,张良,佟冬,李险峰,程旭. 面向Mesh片上网络的快速层次化多目标映射方法[J]. 北京大学学报（自然科学版）, 2008, 44(5): 711-720.
[6]	刘姝, 苟小刚, 曲宁, 李险峰, 程旭. 针对顺序数据访问应用的分离式数据缓存器设计[J]. 北京大学学报（自然科学版）, 2008, 44(3): 359-369.
[7]	朱忠平,冯建华,曹喜信. H.264/AVC帧内预测器的VLSI实现[J]. 北京大学学报（自然科学版）, 2008, 44(1): 44-48.
[8]	赵晓莺,易江芳,佟冬,程旭. 利用遗传算法实现CMOS组合电路静态功耗优化[J]. 北京大学学报（自然科学版）, 2007, 43(3): 421-427.
[9]	曲宁, 袁鹏, 管雪涛, 程旭. 网络计算机典型应用程序的d-TLB行为分析[J]. 北京大学学报（自然科学版）, 2007, 43(1): 85-91.
[10]	易江芳,佟冬,程旭. GATEST: 使用遗传算法自动生成模拟矢量的验证平台[J]. 北京大学学报（自然科学版）, 2006, 42(5): 668-673.
[11]	汪浩,李晓明,严伟. 一个具有阻行机制的成批到达排队系统GI^X/M/1/N[J]. 北京大学学报（自然科学版）, 2006, 42(3): 406-411.
[12]	陈鹏,张立昂. PRAM模型模拟RMESH模型的2种方案[J]. 北京大学学报（自然科学版）, 2005, 41(3): 465-475.
[13]	魏晋伟, 裘宗燕. 一种基于群签名算法的门禁系统模型[J]. 北京大学学报（自然科学版）, 2003, 39(5): 635-640.