A Practical Algorithm for Retiming Level-Clocked Circuits

  • Authors:
  • Naresh Maheshwari;Sachin S. Sapatnekar

  • Affiliations:
  • -;-

  • Venue:
  • ICCD '96 Proceedings of the 1996 International Conference on Computer Design, VLSI in Computers and Processors
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new approach for fast retiming of level-clocked circuits is presented here. The method relies on the relation between clock skew and retiming, and computes the optimal skew solution to translate it to a retiming. Since clock skew optimization operates on the latches (rather than the gates as in conventional retiming), it is much faster because of a smaller problem size; the translation to the retiming solution is computationally cheap. The minimum period retiming for each of the ISCAS89 circuits was obtained within minutes by this algorithm.