Path Sensitization in Critical Path Problem

Hsi Chuan Chen, David Hung-Chang Du

Research output: Contribution to journalArticlepeer-review

93 Scopus citations

Abstract

Since the delay of a circuit is determined by the delay of its longest sensitizable paths (such paths are called critical paths), the problem of estimating the delay of a circuit is called critical path problem. One important aspect of the critical path problem is deciding whether a path is sensitizable. Several path sensitization criteria have been proposed recently. However, they are often presented in different forms and it is hard to compare them with each other. In this paper, we propose three new path sensitization criteria according to a general framework. Other path sensitization criteria can also be presented in the same framework. Therefore, they can be compared with each other. Furthermore, we also propose an approximate criterion and develop an efficient critical path algorithm accordingly.

Original languageEnglish (US)
Pages (from-to)196-207
Number of pages12
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume12
Issue number2
DOIs
StatePublished - Feb 1993

Bibliographical note

Funding Information:
Manuscript received December 13, 1990; revised April 23, 1992. This work was supported in part by the National Science Foundation under Grant MIP-9007168. This paper was recommended by Associate Editor R. K. Brayton. The authors are with the Department of Computer Science, University of Minnesota, Minneapolis, MN 55455. IEEE Log Number 9202989.

Fingerprint Dive into the research topics of 'Path Sensitization in Critical Path Problem'. Together they form a unique fingerprint.

Cite this