一种动态二进制翻译中间接分支目标地址查找算法

• 作者: 姜海涛 孙广中 廖银 陈国良 靳国杰
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 动态二进制翻译 间接分支 局部性 私有缓存
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 520-525
• 页数: 6页
• 分类号: TP391
• 字数: 5934字
• 语种: 中文

摘要

如何提高性能是动态二进制翻译中的核心研究问题.动态二进制翻译技术以分支指令结尾的基本块是翻译和执行的基本单元,基本块之间的跳转关系由分支指令确定.间接分支的目标地址在运行时才能确定,优化比较困难.已有工作表明间接分支目标地址的处理是影响动态二进制翻译系统性能的重要因素.经过我们的实验分析表明间接分支的目标地址分布具有较好的局部性,在此基础上提出一个带私有缓存的间接分支目标的查找算法,利用私有缓存对间接分支的目标地址进行预测,分支目标良好的局部性带来了高的预测成功率,从而减少了上下文切换的次数,并且使得X86体系结构下SPEC CPU2000 INT测试集程序在龙芯平台上翻译执行时间平均减少了10％-20％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国良	中国科学技术大学计算机科学与技术学院	123	2142	20.0	43.0
2	孙广中	中国科学技术大学计算机科学与技术学院	34	328	8.0	17.0
3	廖银	中国科学技术大学计算机科学与技术学院	3	25	2.0	3.0
4	姜海涛	中国科学技术大学计算机科学与技术学院	5	65	3.0	5.0
5	靳国杰	中国科学院计算技术研究所	6	31	3.0	5.0