Pseudo Dual Path Processing to reduce the branch misprediction penalty in embedded processors

Huatao Zhao, Jiongyao Ye, Yuxin Sun, Takahiro Watanabe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In modern embedded processors, a superscalar technique and a deep pipeline architecture are widely used to achieve higher performance, but the branch misprediction penalty is acting as a significant constraint on system performance. As the depth of pipeline increases, re-filling the pipeline plays a key role causing the branch misprediction penalty. In this paper, we propose a new mechanism, named Pseudo Dual Path Processing (PDPP), to reduce the branch misprediction penalty. The mechanism uses a small trace cache to store a set of successive decoded instructions and related renaming information from the alternative path, so that those instructions can skip the fetch and decode stages on a trace cache hit, and the renaming process for all instructions from the alternative path can be executed in one cycle by using the renaming information stored in advance. Therefore, PDPP nearly does not reduce the effective bandwidth of the front-end stages during processing instructions from two paths, but reduces the re-fill penalty without increasing the design complexity and the power consumption. In addition, a critical path prediction is employed to improve the efficiency of the PDPP by preventing the non-critical branches from being forked. The experimental results show that the proposed PDPP improves the IPC by 7.43%, compared to a conventional processor.

Original languageEnglish
Title of host publication2013 IEEE 10th International Conference on ASIC, ASICON 2013
PublisherIEEE Computer Society
ISBN (Print)9781467364157
DOIs
Publication statusPublished - 2013 Jan 1
Event2013 IEEE 10th International Conference on ASIC, ASICON 2013 - Shenzhen, China
Duration: 2013 Oct 282013 Oct 31

Publication series

NameProceedings of International Conference on ASIC
ISSN (Print)2162-7541
ISSN (Electronic)2162-755X

Other

Other2013 IEEE 10th International Conference on ASIC, ASICON 2013
CountryChina
CityShenzhen
Period13/10/2813/10/31

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Pseudo Dual Path Processing to reduce the branch misprediction penalty in embedded processors'. Together they form a unique fingerprint.

  • Cite this

    Zhao, H., Ye, J., Sun, Y., & Watanabe, T. (2013). Pseudo Dual Path Processing to reduce the branch misprediction penalty in embedded processors. In 2013 IEEE 10th International Conference on ASIC, ASICON 2013 [6811990] (Proceedings of International Conference on ASIC). IEEE Computer Society. https://doi.org/10.1109/ASICON.2013.6811990