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

Computer Engineering & Science ›› 2024, Vol. 46 ›› Issue (05): 785-793.

• High Performance Computing • Previous Articles     Next Articles

A multistage  dynamic  branch  predictor  based  on  Hummingbird E203

WEI Yi1,YANG Zhi-jie2,TIE Jun-bo1,SHI Wei1,ZHOU Li1,WANG Yao1,WANG Lei2,XU Wei-xia1   

  1. (1.College of Computer Science and Technology,National University of Defense Technology,Changsha 410073;
    2.Defense Innovation Institute,AMS,Beijing 100091,China)
  • Received:2023-09-12 Revised:2023-10-23 Accepted:2024-05-25 Online:2024-05-25 Published:2024-05-30

Abstract: In recent years, open-source RISC-V microprocessors represented by Hummingbird E203 have received widespread attention and application in both academia and industry due to their low power consumption and good performance. To improve the performance of microprocessors and reduce pipeline stalls caused by branch instructions, branch prediction technology has become one of the important techniques widely used in modern microprocessors. However, the branch predictor currently used in the Hummingbird E203 is a lightweight static branch predictor, facing the challenge of low branch prediction accuracy. Since using a dynamic branch predictor with higher prediction accuracy can further reduce the overhead caused by mispredictions leading to redirecting fetching, various implementations of dynamic branch predictors have been explored based on the original microarchitecture to improve branch prediction accuracy while considering resource overhead. Experimental results show that among various dynamic branch predictors, the one achieving the best results is the adaptive dynamic branch predictor combining static branch prediction with Branch History Register (BHR). On the Dhrystone benchmark program, its branch prediction accuracy can be increased from the original 84.6% to 94.8%, and the score from 1.296 463 to 1.314 418. On the Coremark benchmark program, its branch prediction accuracy can be increased from the original 67% to 78.7%, and the score from 2.120 000   to 2.138 008.

Key words: dynamic branch prediction, Hummingbird E203, RISC-V, pipeline, microarchitecture