利用堆栈特征的片上末级缓存访问模式在线识别方法.pdfVIP

第 37卷 第 1期 国 防 科 技 大 学 学 报 V0I|37 NO．1 2015年 2月 JOURNALOFNATIONALUNIVERSⅡTYOFDEFENSETECHNOL0GY Feb．2015 doi：10．11887／j．CR．201501001 http：／／journa1．nudt．edu．CB 利用堆栈特征的片上末级缓存访问模式在线识别方法 黄智濒 ，周 锋 ，马华东 ，祝明发 ，陶 袁 (1．北京邮电大学计算机学院，北京 100876；2．北京航空航天大学软件开发环境 国家重点实验室，北京 100191； 3．吉林师范大学 数学学院，吉林 四平 136000) 摘 要：很多优化处理器缓存利用效率的方法依赖于对访问请求序列的特征的探测或识别，例如，预取 和绕开等。如何在线有效识别访问请求序列的特征依然是一个开放的问题 。通过对典型访问模式的深入分 析，发现其堆栈距离频度的分布展示出鲜明的特征。而模拟实验数据表明访问请求序列的特征具有一定的 持续性和稳定性 ，具有检测和预测的可行性。因而提出了一种基于堆栈直方图峰值的在线识别访问模式的 机制和方法，空间和时间开销都较小。对SPECCPU2000／2006的15个程序的实验表明，所提方法均可正确 识别测试程序的访问模式。 关键词：访问模式；识别 ；缓存；处理器 中图分类号 ：TP316 文献标志码：A 文章编号：1001—2486(2015)01—001—07 An onlineaccesspattern identificationmethodbased0n thestackcharacteristicin theon-chiP last．．1eve1．．cache HUANGZhibin ，ZHOU Feng。 MAHuadong。 ZHUM in~Ca ，TAO Yuan ， ， (1．SchoolofComputerScienceandTechnology，BeijingUniversityofPostsandTelecommunications，Beijing100876，China； 2．StateKeyLaboratoryofSofiw~eDevelopmentEnvironment，BeihangUniversity，Beijing100191，China； 3．CollegeofMahtematics，JilinNormalUniversity，Siping136000，China) Abstract：Mnay methodsoptimizing theon-chip cache utilization are dependenton hteprofileor identification oftheaccesssequence characteristics，forinstance，prefetcherorbypassetc．How toidentifythesecharacteristicsisstillna openproblem．Throughadetailedtheoretical analysisoftpy icalaccesspatterns，itisshownthatthefrequencyofstackdistnacehasobviousfeatures．Furthermore，accordingtohteresultsofthe Simicssimulation，theseofaturespreesntpersistentnadstabletoacertainextent，therefore，theyaIefeasibletobeidentifiednadpredicted．An onlinemehtodbasedonhtepeak