一种面向非规则数据的阶段预取策略.pdfVIP

第45卷第4期 河南大学学报(自然科学版) V01．45No．4 ofHenan Science) 2015年7月 Journal University(Natural Jul．2015 一种面向非规则数据的阶段预取策略 黄艳1，张小军2 (1．郑州轻工业学院软件学院，郑州450002；2．河南教育学院信息技术系，郑州450046) 摘 要：传统数据预取技术在处理结构复杂的非规则数据应用程序时，其有效性明显下降．为解决该问题，基于程 序运行时的数据访问阶段性特征，提出一种面向非规则数据的阶段预取策略，研究应用程序的访存规律和预取调 度机制．该策略通过在线剖析应用程序的访存行为，识别出数据访问性能指标表现稳定的数据访问阶段和具有特 定访存行为特征的预取阶段，实现在数据访问阶段内依据预取阶段的访存规律动态调整预取操作．实验结果表明， 与传统的基于访存流模型的数据预取技术相比较，阶段预取策略能够减少无用预取，更加有效地改善非规则数据 应用程序性能． 关键词：数据索引；访存流；非规则数据；数据预取 中图分类号：TP393 文献标志码：A APhased Schemefor DataReferences Prefetching Irreglllar HUANG un2 Yanl，ZHANGXiaoj (1．S·。_，}tunrPE行giPPri”gCoZZPgP，Z^P”92^o“U订iuPrsioyo厂Lig^fJ卵d“sfry，Z^P”gz^o“450002，C^in“ 2．DP户ⅡrfmPnro厂，，“白r，”dfio舯’丁_f^”o￡ogy，HP押n”，玎^fif“fPo厂．Ed“fⅡfio”，Z矗F”gz^o“450046，(确i九Ⅱ) Abstract：Whenwiththe data theeffectivenessofconventional irregularapplications， dealing structurallycomplex is data reduces．Tos01vethis new for data techniques problem，aphasedprefetchingtechniqueirregular prefetching basedon accessstream．Phased mechanism dataaccess and presented memory prefetching recognizes phases at and runtime， prefetchoperationsaccordingly．Experimental prefetchingphasesbyprofilingprograms adjusts resultsshowthat mechanismcandecreaseuseless and of prefetching prefetchesimprovesystemperformance phased