Extension of the critical path tracing algorithm

T. Ramakrishnan, L. Kinney

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

4 Scopus citations


Critical path tracing (CPT) is an approximate algorithm used for fast fault simulation, as part of test generation algorithms. It partitions the circuit to be simulated into fanout free regions in order to simplify decisions regarding the propagation of logic signal changes through the circuit. Presented are concepts that result in faster decision making than in CPT for many combinations of input changes. After true value simulation, improved critical path tracing (ICPT) does a more extensive classification of lines than CPT does. This finer classification determines propagation of fault effects without fault simulation in many cases where CPT may require fault simulation. The increase in execution time to incorporate the improvements is insignificant compared to the savings in simulation time for many input vectors. Hence, the extended algorithm is faster than both conventional fault simulation and CPT.

Original languageEnglish (US)
Title of host publication27th ACM/IEEE Design Automation Conference. Proceedings 1990
PublisherPubl by IEEE
Number of pages4
ISBN (Print)081869650X
StatePublished - Dec 1 1990
Event27th ACM/IEEE Design Automation Conference - Orlando, FL, USA
Duration: Jun 24 1990Jun 28 1990

Publication series

Name27th ACM/IEEE Design Automation Conference. Proceedings 1990


Other27th ACM/IEEE Design Automation Conference
CityOrlando, FL, USA


Dive into the research topics of 'Extension of the critical path tracing algorithm'. Together they form a unique fingerprint.

Cite this