An Exact and Efficient Critical Path Tracing Algorithm - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2010

An Exact and Efficient Critical Path Tracing Algorithm

Abstract

This paper presents an exact and efficient Critical Path Tracing algorithm targeting fault simulation of both Transition and Stuck-at faults. The complexity of the proposed algorithm is linear in the number of gates traced during the path tracing process. Experimental results show the efficiency of the proposed approach on a set of benchmark circuits.
No file

Dates and versions

lirmm-00539738 , version 1 (25-11-2010)

Identifiers

Cite

Alberto Bosio, Patrick Girard, Serge Pravossoudovitch, Paolo Bernardi, Matteo Sonza Reorda. An Exact and Efficient Critical Path Tracing Algorithm. DELTA'10: Electronic Design, Test and Application, Vietnam. pp.164-169, ⟨10.1109/DELTA.2010.35⟩. ⟨lirmm-00539738⟩
283 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More