TY - GEN
T1 - Extension of the critical path tracing algorithm
AU - Ramakrishnan, T.
AU - Kinney, L.
PY - 1990
Y1 - 1990
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0025531762&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0025531762&partnerID=8YFLogxK
U2 - 10.1145/123186.123450
DO - 10.1145/123186.123450
M3 - Conference contribution
AN - SCOPUS:0025531762
SN - 081869650X
T3 - 27th ACM/IEEE Design Automation Conference. Proceedings 1990
SP - 720
EP - 723
BT - 27th ACM/IEEE Design Automation Conference. Proceedings 1990
PB - Publ by IEEE
T2 - 27th ACM/IEEE Design Automation Conference
Y2 - 24 June 1990 through 28 June 1990
ER -