面向总线翻转编码的低能耗指令调度方法.pdfVIP

计算机研 究 与发展 DOI：10．7544]issn1000—1239．2014 JournalofComputerResearchandDevelopment 51(8)：1773—1780，2014 面 向总线翻转编码的低能耗指令调度方法 何炎祥 陈 勇 吴 伟 徐 超 李清安 (武汉大学计算机学院 武汉 430072) (软件工程国家重点实验室 (武汉大学) 武汉 430072) (yxhe@whu．edu．cn) Bus—InvertEncodingOrientedLow PowerSchedulingM ethod HeYanxiang，ChenYong，WuWet，XuChao，andLiQingan (ComputerSchool，WuhanUniversity，Wuhan430072) (StateKeyLaboratoryofSoftwareEngineering (WuhanUniversity)，Wuhan430072) Abstract Powerconsumptionisanimportantaspectin thedesignofembedded systems．Aimingat thebuspowerconsumptionandbalanceusagethatisoneofthemostimportantpartsoftotalpower， weproposealow powerinstructionschedulingmethodthatorientstothebus—invertencoding．Itcan greatlyimprovetheefficiency ofbus—invertencoding．First，themethodhelpswith theprofiletool suchas sire—profile topick outthebranch accessfrequenciesoftheprogram． And then the data random enhancementschedulinginstruction(DRESI)isproposedtos~heduletheinstructionsforboth entryinstruction and intra instructions in basicblock，which isguidedby thebranch frequencies information．Itcannotonlyreducethefrequencyofthetota1businverts，butalsobalancetheinverts betweenbuses．Ourexperimentsevaluatedby thetestcasesofMiBench benchmark show thatthe method obtainsconsiderablereductioninbusinvertandmorebalancebetweenbuses．Itcangetabout 26 onaveragebusinvertreductioncomparedwithoriginalsequenceofGCCwiththetWOlevel(一02) optimizationandmorethan109／6reductioncomparedwiththeVSI+BImethod．Andfurthermore，in theutilizationbalanceofbusinverts，italsogetsabout14．4 improvementsonaverage． Keywords low power；buscode；businvertcode；instructionschedule；compileroptimization 摘 要 能耗是设计嵌入式 系统不可忽视的一个重要 方面．针对嵌入式设备主要能耗来源之一的总线能 耗 ，提 出了一种基 于总线翻转编码 的低功耗指令调度方法．该方法 以程序执行频度 的 profile信息为指 导，利用数据随机性增强算法调度指令 ，获得适应总线翻转编码 的指令序列 ，既减少总线翻转次数 ，又获 得较为平衡 的总线使 用率，最终达到节约能耗 的 目的．以MiBench测试用例集为基 准进行的对 比