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

摘要

基于热路径的动态优化技术是动态二进制翻译器中提高软件运行效率的一种有效方法.如何利用基本块中已有的有限历史运行信息来识别热路径并提高它的预测命中率,同时保持计算开销没有增加是研究的重点.已有的热路径识别算法中基于模型进行预测的方法非常少,算法实现比较复杂.基于隐马尔可夫模型提出一种改进的热路径预测算法.由于状态转移序列惟一,该算法实现简单,可以提高热路径的命中率,在一定程度上改善动态二进制翻译器的性能.最后通过实验对所提出算法的有效性进行验证.