• DocumentCode
    1499697
  • Title

    Timing verification of sequential dynamic circuits

  • Author

    Van Campenhout, David ; Mudge, Trevor ; Sakallh, K.A.

  • Author_Institution
    Adv. Comput. Archit. Lab., Michigan Univ., Ann Arbor, MI, USA
  • Volume
    18
  • Issue
    5
  • fYear
    1999
  • fDate
    5/1/1999 12:00:00 AM
  • Firstpage
    645
  • Lastpage
    658
  • Abstract
    This paper addresses static timing verification for sequential circuits implemented in a mix of static and dynamic logic. We restrict our focus to regular domino logic and footless domino logic, a variant of domino logic. First we derive constraints for proper operation of dynamic gates. An important observation is that for dynamic gates, input signals may start changing near the end of the evaluate phase without compromising correct operation. This gives the circuit designer extra flexibility. We present two verification methods. Both are based on the Sakallah-Mudge-Olukotun (SMO) model for static timing analysis of sequential circuits. The first method models dynamic gates explicitly. The signals at the terminals of the dynamic gates are modeled by five events: the earliest/latest, rising/falling transitions, and a fifth event that models the occurrence of a spurious rising transition. The second method applies the original SMO model after a preprocessing step that computes the combinational delays. A postprocessing step checks the constraints specific to dynamic gates. The relationship between both methods is studied. We show that the second method may result in a more conservative analysis than the first method, but at a lower computational cost. We also examine a less aggressive set of constraints, which disallows spurious transitions. A detailed example illustrating the important features of the model is presented, and an electrical simulation of that circuit is performed. The results demonstrate the practical relevance of the methods
  • Keywords
    circuit simulation; delay estimation; formal verification; logic gates; logic simulation; sequential circuits; timing; Sakallah-Mudge-Olukotun model; dynamic gates; electrical simulation; footless domino logic; regular domino logic; sequential dynamic circuits; static timing verification; Circuit analysis; Circuit simulation; Computational modeling; Computer architecture; Electronic mail; Flexible printed circuits; Laboratories; Logic design; Sequential circuits; Timing;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/43.759081
  • Filename
    759081