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