• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2021, Vol. 43 ›› Issue (02): 274-279.

• 高性能计算 • 上一篇    下一篇

基于真实历史反馈的自适应值预测器的设计与优化

隋兵才   

  1. (国防科技大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2020-05-01 修回日期:2020-07-20 接受日期:2021-02-25 出版日期:2021-02-25 发布日期:2021-02-23
  • 基金资助:
    国家核高基重大专项(2017ZX01028-103-002)

Design and improvement of self-adaptive value predictor based on real history feedback

SUI Bing-cai   

  1. (College of Computer Science and Technology,National University of Defense Technology,Changsha 410073,China)
  • Received:2020-05-01 Revised:2020-07-20 Accepted:2021-02-25 Online:2021-02-25 Published:2021-02-23

摘要: 乱序超标量处理器所能获得的指令级并行能力越来越有限,为了获得更高的指令并行性,必须增加更多的乱序执行和控制资源。随着处理器架构的变化,值预测技术能够在现有主流处理器微架构的基础上以更少的硬件开销,获得更高的数据并行性,进一步提升处理器的乱序执行性能。提出了一种基于真实历史反馈的上下文值预测器(RH-VTAGE),通过设置失效列表和预测精度表来控制反馈RH-VTAGE的预测精度,减少预测失效时的流水线恢复开销。同时,在值预测器的最后阶段增加了真实历史反馈的控制计数器,并设计了自适应置信度控制逻辑,针对不同类型的指令按概率对置信度进行动态调整。实际测试结果表明,相对于其他预测器,RH-VTAGE的整数程序预测性能没有明显提升,但是对于浮点程序性能最大提升31.2%。


关键词: 值预测, 处理器, 预测表

Abstract: Instruction-level parallelism obtained by the out-of-order superscalar processors is more and more limited. In order to obtain higher instruction-level parallelism, more out-of-order execution and control resources must be added. As the processor architecture changes, the value prediction technology can achieve higher data parallelism with less hardware overhead based on the existing mainstream processor micro-architecture, and further improve the processor's out-of-order execution performance. This paper proposes a context value predictor (RH-VTAGE) based on real historical feedback, which controls the prediction accuracy of RH-VTAGE by setting a failure list and a prediction accuracy table, and reduces the pipeline recovery overhead when the prediction fails. Meanwhile, at the final stage of the value predictor, a real historical feedback control counter is added, and an adaptive confidence control logic is designed to dynamically adjust the confidence according to the probability for different types of instructions. The actual test results show that, compared with other predictors, RH-VTAGE's integer prediction performance has no obvious effect, but the performance of floating-point programs is improved by 31.2% at most.



Key words: value predict, processor, predict table