Automated pipeline design

  • Authors:
  • Daniel Kroening;Wolfgang J. Paul

  • Affiliations:
  • Computer Science Dept., University of Saarland, Im Stadtwald, B45, D-66041 Saarbruecken, Germany;Computer Science Dept., University of Saarland, Im Stadtwald, B45, D-66041 Saarbruecken, Germany

  • Venue:
  • Proceedings of the 38th annual Design Automation Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The interlock and forwarding logic is considered the tricky part of fully-featured piplined microprocessor and especially debugging these parts delays the hardware design process considerably. It is therefore desirable to automate the design of both interlock and forwarding logic. The hardware design engineer begins with a sequential implementation without any interlock and forwarding logic. A tool then adds the forwarding and interlock logic required for pipelining. This paper describes the algorithm for such a tool and the correctness is formally verified. We use a standard DLX RISC processor as an example.