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

基于隐马尔可夫模型热路径预测算法研究 　　摘 要:基于热路径的动态优化技术是动态二进制翻译器中提高软件运行效率的一种有效方法。如何利用基本块中已有的有限历史运行信息来识别热路径并提高它的预测命中率,同时保持计算开销没有增加是研究的重点。已有的热路径识别算法中基于模型进行预测的方法非常少,算法实现比较复杂。基于隐马尔可夫模型提出一种改进的热路径预测算法。由于状态转移序列惟一,该算法实现简单,可以提高热路径的命中率,在一定程度上改善动态二进制翻译器的性能。最后通过实验对所提出算法的有效性进行验证。 　　关键词:动态二进制翻译;动态优化;热路径;隐马尔可夫模型 　　中图分类号:TP301.6文献标志码:A 　　文章编号:1001-3695(2010)07-2468-04 　　doi:10.3969/j.issn.1001-3695.2010.07.018 　　 　　Algorithm for hot paths prediction using hidden Markov model 　　 　　LIU Kui??1, LI Shi-ying??1, LI Rui????1,2, LI Ren-fa??1 　　(1.School of Computer Communication, Hunan University, Changsha 410082, China;2