间接转移指令在动态二进制翻译器中的预测方法.pdfVIP

2007 年 11 月第 11 期 小混微型型计算机系统 Journal of Chinese Computer Systems Vol.28 No.11 2007 间接转移指令在动态二进制翻译器中的预测方法 徐超豪，威斌字 {擅且士学计算机科学与工槌珉，上梅 200433) E-m刷l ， 6@fuclan.edu.cn 摘 要s 动在二进制翻译器中(iJ~盛特#~旨争的预测Ht化叶其性能且是重要.在研究丁幼在马进申l 翻译萃的取姐馆息性靠她果 后，传出如何在程序攻行起姑阶段对!可挟持秽指令的目标地扯进行取恤信息收集的才法，并结告统计}，l\li .提出对目标地址é1 预测且饿给4争取恤情息璋付医l可估计.最屈，提出丁…个革于草地恤情息收集命忻姑果进付目标地址预测的优化决革晶撤持且哑 地品销晶二进制翻译2章 IA-32 Execution Layer土造什茹验跄证丁饿决罩晶敬功于间接斡#J旨今预制的姓果，排讨论丁具准 确性和精确皮， 关键词:动态二二进制翻译s 间接转移指守预测e 取饱信息收集$特赚代码处五里优化 中图分~号， TP303 文献标识码，A 文章编号，10山0-1220(2007)11-208ιω Indirect Branch Prediction in Dynamic Binary Translator XU Ch.o‘ h.o. ZANG Bin-yu (Dtpal附酣咀 ofC~呻崛n Scimce and E钝gm.em吨~ Fudan 臼rriver$Ïty.Sha罚。.i 200433.Ch啊￥ Absttaet: The predictíon and òptimization of índírect braneh is critical to the performance of dynamic bïnary translator. After analyzing the framework of value profile within dynamic binary translator , this paper $uggested a method oC how to collect val. ue profïle of indirect branch target addresses in program韶山山al executicn. Based 00 theory of s: tatistics , this paper suggested 皿 innovatìve way ôf indíreet branch prediction with the method of interval estirnation and proposed an optïmization deci;jon functÎon ba:sed on profiling and code 叩ec:ialization. Finally , experiments have been conducted on IA-32 Execution Layer and re- Bult8 showed that the optimization decísìon functíon w幽 not only correct but also accurate. K町，Olds :dynatnic binary translatïon ;indírect branch predictìon ivalue prolile ,specialization 1 引盲和相关工作 憾， 来用;;阶段优化方法的动态二进制翻译器往往会通过搜 动态二进制翻译器是-种在运行时对于源体系结构和指 集运行时恼息找寻频繁执行的代哥哥进行优化.动;5二进制翻 ~j祀的二进制徨序进行解码，分析.翻译相优化.同时生成回