Circuit enhancement by eliminating long false paths

Hsi chuan Chen, David H Du, Siu Wing Cheng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations


One way to improve circuit performance is to introduce redundancies into the circuit. However, this results in higher number of long false paths in the circuit and the testability of the circuit is reduced. Keutzer et al [4] developed a long false path elimination algorithm to remove the redundancies without sacrificing its performance. We propose a more efficient algorithm and two very effective heuristics to remove long false paths. Our experimental results show that the proposed algorithm and heuristics are feasible for large designs and the increase of circuit area is significantly reduced.

Original languageEnglish (US)
Title of host publicationProceedings - Design Automation Conference
PublisherPubl by IEEE
Number of pages4
ISBN (Print)0818628227
StatePublished - Dec 1 1992
EventProceedings of the 29th ACM/IEEE Design Automation Conference - Anaheim, CA, USA
Duration: Jun 8 1992Jun 12 1992

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0146-7123


OtherProceedings of the 29th ACM/IEEE Design Automation Conference
CityAnaheim, CA, USA


Dive into the research topics of 'Circuit enhancement by eliminating long false paths'. Together they form a unique fingerprint.

Cite this