Designing Control Logic for Counterflow Pipeline Processor Using Petri Nets

  • Authors:
  • Alexandre Yakovlev

  • Affiliations:
  • Department of Computing Science, University of Newcastle upon Tyne, NE1 7RU, England. E-mail: alex.yakovlev@ncl.ac.uk

  • Venue:
  • Formal Methods in System Design
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper approaches the problem of synthesising an asynchronouscontrol circuit for a stage of the Sproull Counterflow pipeline processor(CFPP) as an exercise in exploiting formal techniques available for Petrinets. We first synthesise a Petri net model of the CFPP stage control fromits original “five-state-five-event” description due toCharles Molnar. Secondly, we implement that model in asynchronouscircuits, using two-phase and four-phase components. The latter stageinvolves synthesising circuits with arbitration elements from behaviouraldescriptions with internal conflicts. This exercise appears to be quiteinstructive in the sense that it helps to estimate the scope and power offormal methods and today‘s automatic tools in assisting the process ofasynchronous design.