Automatic design space exploration of register bypasses in embedded processors

Aviral Shrivastava, Sanghyun Park, Eugene Earlie, Nikil Dutt, Alex Nicolau, Yunheung Paek

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


Register Bypassing is a popular and powerful architectural feature to improve processor performance in pipelined processors by eliminating certain data hazards. However, extensive bypassing comes with a significant impact on cycle time, area and power consumption of the processor. Recent research therefore advocates the use of partial bypassing in processor. However, accurate performance evaluation of partially bypassed processors is still a challenge; primarily due to the lack of bypass-sensitive retargetable compilation techniques. No existing partial bypass exploration framework estimates the power and area overhead of partial bypassing. As a result the designers end up making sub-optimal design decisions during the exploration of partial bypass design space. This article presents FBExplore: An automatic design space exploration framework for register bypasses. PBExplore accurately evaluates the performance of a partially bypassed processor using a bypass-sensitive compilation technique. It synthesizes the bypass control logic and estimates the area and energy overhead of each bypass configuration. PBExplore is thus able to effectively perform multi-dimensional exploration of the partial bypass design space. We present experimental results of benchmarks from the MiBench suite on the Intel XScale architecture on and demonstrate the need, utility and exploration capabilities of PBExplore.

Original languageEnglish (US)
Pages (from-to)2102-2115
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number12
StatePublished - Dec 2007


  • Bypasses
  • Forwarding path
  • Operation table
  • Partial bypassing
  • Partially bypassed processor
  • Pipeline hazard detection
  • Processor pipeline

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering


Dive into the research topics of 'Automatic design space exploration of register bypasses in embedded processors'. Together they form a unique fingerprint.

Cite this