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

• 作者: 刘魁 李仁发 李实英 李蕊
• 来源期刊: 计算机应用研究
• 关键词: 动态二进制翻译 动态优化 热路径 隐马尔可夫模型
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2468-2471
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.07.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学计算机与通信学院	468	4582	30.0	44.0
2	刘魁	湖南大学计算机与通信学院	1	2	1.0	1.0
3	李实英	湖南大学计算机与通信学院	7	45	5.0	6.0
4	李蕊	湖南大学计算机与通信学院	26	259	6.0	16.0