DocumentCode
874873
Title
Path sensitization in critical path problem [logic circuit design]
Author
Chen, Hsi-Chuan ; Du, David Hung-Chang
Author_Institution
Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Volume
12
Issue
2
fYear
1993
fDate
2/1/1993 12:00:00 AM
Firstpage
196
Lastpage
207
Abstract
An important aspect of the critical path problem is deciding whether a path is sensitizable. Three new path sensitization criteria are proposed in a general framework. Other path sensitization criteria can be presented in the same framework, enabling them to be compared with each other. An approximate criterion is also proposed and used to develop an efficient critical path algorithm for combinational circuits
Keywords
circuit layout CAD; combinatorial circuits; critical path analysis; logic CAD; combinational circuits; critical path algorithm; critical path problem; logic circuit design; path sensitization criteria; Analytical models; Circuit simulation; Clocks; Combinational circuits; Computational modeling; Delay estimation; Helium; Logic circuits; Timing; Vectors;
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.205001
Filename
205001
Link To Document