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
fDate :
5/1/1999 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on