一种步长自适应二级cache预取机制

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (29): 56-59.

一种步长自适应二级cache预取机制

靳强，郭阳，鲁建壮

国防科学技术大学计算机学院，长沙 410073

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-11 发布日期:2011-10-11

Stride adaptive prefetching scheme on secondary cache

JIN Qiang，GUO Yang，LU Jianzhuang

School of Computer，National University of Defense Technology，Changsha 410073，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-11 Published:2011-10-11

摘要/Abstract

摘要： 随着集成电路制造工艺的快速发展，片上实现大容量的cache成为可能，这从很大程度上降低了cache的失效率，与此同时，大容量的cache发生失效时的开销也更加显著。通过分析cache失效行为，设计了一种新的二级cache步长自适应预取机制，该机制充分利用了二级cache对指令地址不可见的特点，使用失效地址作为索引检查预取表。通过分析测试结果，选择了合适的结构参数，有效提高了cache性能。

关键词: 预取, 步长自适应, 二级cache, 信心系统机制

Abstract: With the rapid development of VLSI technology，it is possible to implement large cache on chip，which can effectively reduce the rate of cache miss.However，the large cache also makes the penalty larger than before when cache miss occurs.By analyzing the feature of cache miss，a new stride adaptive prefetching scheme on secondary cache is proposed.And the scheme uses the miss address as index to check prefetching table，because the instruction address is invisible to secondary cache.By analyzing the testing result，the appropriate structure parameters are selected，which greatly improves the cache performance.

Key words: prefetch, stride adaptive, secondary cache, confidence system

靳强，郭阳，鲁建壮. 一种步长自适应二级cache预取机制[J]. 计算机工程与应用, 2011, 47(29): 56-59.

JIN Qiang，GUO Yang，LU Jianzhuang. Stride adaptive prefetching scheme on secondary cache[J]. Computer Engineering and Applications, 2011, 47(29): 56-59.

[1]	刘平，何雪明. 步长自适应追踪法曲面求交技术的研究[J]. 计算机工程与应用, 2020, 56(21): 253-259.
[2]	安立奎，韩丽艳. 结合指令预取和缓存划分的多核缓存WCEC优化[J]. 计算机工程与应用, 2020, 56(1): 69-75.
[3]	马振，哈力旦·阿布都热依木，李希彤. 海量样本数据集中小文件的存取优化研究[J]. 计算机工程与应用, 2018, 54(22): 80-84.
[4]	董钰山，李春江，徐颖. GCC编译器中循环数组预取优化的实现及效果[J]. 计算机工程与应用, 2016, 52(6): 19-25.
[5]	沈元重，王旭，孟宪福. P2P VoD系统下的两层关系预取策略[J]. 计算机工程与应用, 2016, 52(19): 134-139.
[6]	朱会东1，段赵磊1，黄艳1，2. 面向链式数据结构的间隔预取策略[J]. 计算机工程与应用, 2012, 48(24): 57-61.
[7]	王明生1，2，吕希奎2 . 改进的LM神经网络工程地质综合评价模型[J]. 计算机工程与应用, 2011, 47(36): 234-237.
[8]	廖滔，刘辉. 改进的步长自适应小波ICA图像盲分离方法[J]. 计算机工程与应用, 2011, 47(32): 221-223.
[9]	郭阳，甄体智，李勇. YHFT-DX高性能DSP指令控制流水线设计与优化[J]. 计算机工程与应用, 2010, 46(7): 69-71.
[10]	高薇姣，蒋泽军，王丽芳. 文件Cache自适应策略研究[J]. 计算机工程与应用, 2009, 45(24): 67-69.
[11]	杨莹，李雪，杨蕊. 矩形二叉树实现海量地形数据组织与管理[J]. 计算机工程与应用, 2009, 45(20): 169-172.
[12]	杨可,樊晓桠,王党辉. 多核多线程处理器二级Cache预取结构的设计[J]. 计算机工程与应用, 2009, 45(10): 69-71.
[13]	赵越¹,刘衍珩¹,李钊¹,余雪岗¹,顾剑²,赵洋³. 基于客户端的网页预取模型[J]. 计算机工程与应用, 2008, 44(20): 102-106.
[14]	卫琳¹，石磊². 基于深度优先序列模式挖掘的预取模型[J]. 计算机工程与应用, 2007, 43(20): 169-172.
[15]	朱鸿宇,刘瑰,唐福华,陈左宁. 一种自适应的数据预取与缓冲算法 [J]. 计算机工程与应用, 2006, 42(24期): 13-.