loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tenth International Conference on VLSI Design: VLSI in Multimedia Applications
A Method for Identifying Robust Dependent and Functionally Unsensitizable Paths
Hyderabad, India
January 04-January 07
ISBN: 0-8186-7755-4
S. Kajihara, Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Japan
K. Kinoshita, Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Japan
I. Pomeranz, Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Japan
S.M. Reddy, Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Japan
It has been shown previously that a logic circuit often contains a large number of logical paths that need not be tested to verify the timing behavior of the circuit, if the other paths are robustly tested. These paths are called robust dependent. A subset of the robust dependent paths are the functionally unsensitizable paths. This paper proposes a method for efficiently identifying both types of paths. The proposed procedure uses local circuit analysis to keep the run time relatively low, and relatively independent of the number of paths in the circuit. The method may not identify all the paths that are robust dependent or functionally unsensitizable, however, experimental results show that the numbers it finds are comparable, and sometimes even higher than those found by other methods. The procedure can be applied to circuits that cannot be handled by other methods.
Index Terms:
logic circuits, robust dependent path, timing, local circuit analysis, logic circuit testing, functionally unsensitizable path
Citation:
S. Kajihara, K. Kinoshita, I. Pomeranz, S.M. Reddy, "A Method for Identifying Robust Dependent and Functionally Unsensitizable Paths," vlsid, pp.82, Tenth International Conference on VLSI Design: VLSI in Multimedia Applications, 1997
Usage of this product signifies your acceptance of the Terms of Use.