动态翻译系统中的间接转移关联软件预测算法 |
| |
引用本文: | 贾宁,杨春,佟冬,王克义.动态翻译系统中的间接转移关联软件预测算法[J].计算机研究与发展,2014(3). |
| |
作者姓名: | 贾宁 杨春 佟冬 王克义 |
| |
作者单位: | 北京大学计算机科学与技术系; |
| |
基金项目: | “核高基”国家科技重大专项基金项目(2009ZX01029-001-002) |
| |
摘 要: | 动态翻译系统每执行一次间接转移指令均需进行一次地址转换,该过程是翻译系统性能开销的主要来源之一.无特殊硬件支持的翻译系统常采用软件预测法来降低地址转换开销,而软件预测法的预测准确率较低,制约其对翻译系统整体性能的提升.低开销关联软件预测算法(low-overhead correlated software prediction,LOCSP)可利用代码副本区分待预测指令的不同转移场景,将到达该指令的多条动态执行路径分离为多个互不重合的代码缓存副本,并为各个副本提供独立的预测链.从而在不增加动态指令数的前提下实现关联预测,显著提升软件预测的预测准确率.同时,LOCSP算法基于动态剖析的结果,仅对部分难预测的热点间接转移指令进行关联软件预测,进一步降低预测开销.实验表明,相比软件预测法,LOCSP算法可将平均预测准确率从58.9%提升至82.2%,将翻译系统的整体性能开销平均降低19.3%,最高降低41.9%,而平均静态代码数量仅增加2.4%.
|
关 键 词: | 动态翻译 间接转移 软件预测 代码复制 关联预测 |
本文献已被 CNKI 等数据库收录! |
|