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
Link To Document