一种基于元数据的采样模拟技术优化.pdfVIP

第 31卷 第 11期 计 算 机 学 报 Vo1．31 NO．11 2008年 11月 CHINESEjoURNALOFCOMPUTERS NOV．2008 一 种基于元数据的采样模拟技术优化 严 强 张为华 刘力力 臧斌宇 朱传琪 (复旦大学并行处理研究所 上海 201203) 摘 要 分析 了 目前 主流采样模 拟技术 中定长样本 的不足，提 出了一种基于编译器元数据 的采样模拟技术 (BigLoopSP)．首先利用编译器收集各种可能的周期行为的边界信息作为元数据．然后为了处理程序中大量存在的动 态行为，基于编译器产生的元数据结合程序的动态行为进行周期行为的划分和采样点的选取．以此方案划分的变长 候选样本能够在保证样本质量 的前提下有效地减少所需特征样本 的总数．因此 比较于定长采样技术 SimPoint， BigLoopSP在提高精确性的同时，进一步降低 了模拟所需的时间(相对于 SimPoint的平均加速 比为 2．63)． 关键词 编译 ；模拟器 ；元数据 ；采样模拟 中图法分类号 TP302 A M etadata—DrivenOptimizationforSamplingSimulation YAN Qiang ZHANGW ei—Hua LIU Li—Li ZANG Bin—Yu ZHU Chuan—Qi (ParallelProcessing Institute，FudanUniversity，Shanghai 201203) Abstract Thispaperanalyzesthedisadvantageofmainstream sampling simulation techniques usingfixed—length samplesandproposesametadata—drivenoptimization forsampling simulation， BigLoopSP．Intheapproach，thecompilerselectscandidateloopsandannotatestheboundariesof thoseloopsasmetadata．Thosemetadataareusedtodividetheexecutionintovaried—lengthcan— didatesamples，forwhicheach candidatesamplecorrespondstooneiterationofthechosenloop． Sincetheprogram execution exhibitsdynamicbehaviors，theapproach combinestheknowledge from themetadataandthedynamicprofilestoguidephasepartitionand selectssimulation points forthosephases．Thisapproach effectivelyreducesthenumberofrepresentativesampleswhile preservingthegood quality ofthem．So，comparedwith thosemainstream sampling simulation techniques，such3SSimPoint，ourapproachachievesbetteraccuracyandreducesmoresimulation time(aspeedupof2．63XoverSimPoint)． Keywords compiler；simulator；metadata；samplingsimulation 件来模拟硬件行为 ，模拟器 的执行速度与被模拟 的 1 引