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

Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

CLC Number:

TP302

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.

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

[1]	SHEN Gehui, LIU Peidong, DENG Zhihong. NB-MAFIA: An N-List Based Maximal Frequent Itemset Algorithm [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2016, 52(2): 199-209.
[2]	ZHANG Jiyu,LIU Xianhua,LIANG Kun,CHENG Xu. A Basic-Block Reordering Algorithm Based on Neural Networks [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2011, 47(1): 9-16.
[3]	ZHENG Yansong,TONG Dong,LI Hao,PANG Jiufeng,WNAG Keyi,CHENG Xu. Analysis and Practice of a SoC Hardware Kernel for MS Windows [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2009, 45(6): 973-978.
[4]	LU Junlin,LIU Dan,TONG Dong,CHENG Xu. An Arbitration Approach of Efficient BandwidthAllocation and Low Latency for SoC Communication [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2009, 45(1): 20-28.
[5]	LIN Hua,ZHANG Liang,TONG Dong,LI Xianfeng,CHENG Xu. A Fast Hierarchical Multi-Objective Mapping Approach for Mesh-Based Networks-on-Chip [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(5): 711-720.
[6]	LIU Shu,GOU Xiaogang,QU Ning,LI Xianfeng,CHENG Xu . SSDC: A Split Data Cache Design for Sequential Access Intensive Applications [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(3): 359-369.
[7]	ZHU Zhongping,FENG Jianhua,Cao Xixin. The VLSI Implementation of Intra Prediction in H.264/AVC [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(1): 44-48.
[8]	ZHAO Xiaoying,YI Jiangfang,TONG Dong,CHENG Xu. CMOS Combinational Circuit Leakage Power Reduction Using Genetic Algorit [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2007, 43(3): 421-427.
[9]	QU Ning,YUAN Peng,GUAN Xuetao,CHENG Xu. Characterizing the d-TLB Behavior of Typical Applications on Network Computer [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2007, 43(1): 85-91.
[10]	YI Jiangfang,TONG Dong,CHENG Xu. GATEST: A Validation Platform of Automatic Simulation Vectors Generation Using Genetic Algorithms [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2006, 42(5): 668-673.
[11]	WANG Hao,LI Xiaoming,YAN Wei. A Queueing System GI^X/M/1/N with Balking and Batch Arrivals [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2006, 42(3): 406-411.
[12]	CHEN Peng,ZHANG Li'ang. Two Algorithms That Simulate RMESH by PRAM [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2005, 41(3): 465-475.
[13]	WEI Jinwei,QIU Zongyan. A Model of Access Control Systems Based on Group Signatures [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2003, 39(5): 635-640.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics