动态翻译系统中的间接转移关联软件预测算法

作者：贾宁; 杨春; 佟冬; **义

来源：Z201403021, 2014, (03): 661-671.

• 动态翻译
• 间接转移
• 软件预测
• 代码复制
• 关联预测 dynamic translation
• indirect branch
• software prediction
• code duplication
• correlated prediction

动态翻译系统每执行一次间接转移指令均需进行一次地址转换,该过程是翻译系统性能开销的主要来源之一.无特殊硬件支持的翻译系统常采用软件预测法来降低地址转换开销,而软件预测法的预测准确率较低,制约其对翻译系统整体性能的提升.低开销关联软件预测算法(low-overhead correlated software prediction,LOCSP)可利用代码副本区分待预测指令的不同转移场景,将到达该指令的多条动态执行路径分离为多个互不重合的代码缓存副本,并为各个副本提供独立的预测链.从而在不增加动态指令数的前提下实现关联预测,显著提升软件预测的预测准确率.同时,LOCSP算法基于动态剖析的结果,仅对部...

• 出版日期2014
• 单位北京大学