Decomposition methods for library binding of speed-independent asynchronous designs

  • Authors:
  • Polly Siegel;Giovanni De Micheli

  • Affiliations:
  • Center for Integrated Systems, Stanford University, Stanford CA;Center for Integrated Systems, Stanford University, Stanford CA

  • Venue:
  • ICCAD '94 Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe methods for decomposing gates within a speed-independent asynchronous design. The decomposition step is an essential part of the library binding process, and is used both to increase the granularity of the design for higher quality mapping and to ensure that the design can be implemented. We present algorithms for simple hazard-free gate decomposition, and show results which indicate that we can decompose most of the gates in our benchmark set by this simple method. We then extend these algorithms to work for those cases in which no simple decomposition exists.