浅析基于隐马尔可夫模型的热路径预测算法研究.docVIP

论文写作不是一朝一夕，更不能胡编乱造。需要切身研究、调查、 分析与归纳，需要大量的数据处理与查阅资料。 本论文不求带给你多大的帮助，只愿做您脚下之石。 该文档为word格式，方便复制修改打印，写论文就是这么简单 以下是正文- 浅析基于隐马尔可夫模型的热路径预 测算法研究 （作者: 单位: 邮编: ） 摘 要:基于热路径的动态优化技术是动态二进制翻译器中提高软 件运行效率的一种有效方法。如何利用基本块中已有的有限历史运行 信息来识别热路径并提高它的预测命中率，同时保持计算开销没有增加是研究的重点。已有的热路径识别算法中基于模型进行预测的方法 非常少，算法实现比较复杂。基于隐马尔可夫模型提出一种改进的热 路径预测算法。由于状态转移序列惟一，该算法实现简单，可以提高热 路径的命中率，在一定程度上改善动态二进制翻译器的性能。最后通 过实验对所提出算法的有效性进行验证。 关键词:动态二进制翻译;动态优化;热路径;隐马尔可夫模 Algorithm for hot paths prediction using hidden Markov model LIU Kui 1 丄I Shi-ying 1, LI Rui 12 口 Ren-fa 1 (1.School of Computer Communication, Hunan University, Changsha 410082, China;2.School of Computer, National University of Defense Technology, Changsha 410073, China) Abstract:Method of hot paths-based dynamic optimization is effective for improving the operational efficiency of the software in dynamic binary translator. This study focused on how to identify the hot paths by using the existing limited amount of previous operatio nal informati on of basic blocks,a nd to enhance the hit rate of the predicti on ,with no in crease of computatio nal cost at the same time.There had been few methods based on models among exsiting hot paths prediction algorithms,which need complicated implementation.This paper proposed an improved hot paths predicti on algorithm based on hidden Markov model.Si nee the sequenee of state transition was unique,this algorithm was easy to implement,and could improve the hit rate of hot paths as well as the performance of the dynamic binary translator.The experimental results verified the efficiency of our algorithm. Key words:dynamic binary translation; dynamic optimization; hot path; hidden Markov model(HMM) 0引言 动态二进制翻译技术是一种即时编译技术，它在程序的运 行过程中将针对源体系结构编译生成的二进制代码（源机器码）动态 翻译为可以在目的体系结构上运行的代码（目标码），此过程对用户来 说是透明的。整个动态翻译过程分为两个阶段,即产生本地代码的翻 译阶段和执行阶段。在代码的执行阶段,动态优化器会进行一定的优 化。大多数的程序将大部分的时间花费在很小的一部分代码段上，识 别并优化这一部分代码将从本质上改善软件的整体性能。 频繁执行的代码块称之为热块。代码块就是一个控制转移 （如一个分支、调用或跳转指令）结束的指令序列,代码块也称为基本块 [1]o当一个代码块变热时，其周围的一些代码块也将变热，由这些热块 组成的执行序列称之为热路径。一个热路径就