Abstract
Critical path tracing, a fault simulation method for gate-level combinational circuits, is extended to the parallel critical path tracing for functional block-level combinational circuits. If the word length of the host computer ism, then the parallel critical path tracing will be approximatelym times faster than the original one.
Similar content being viewed by others
References
H. Fujiwara, Logic Testing and Design for Testability, Chap. 3, The MIT Press, 1985.
M. Abramovici, P.R. Menon, and D.T. Miller, Critical Path Tracing: An Alternative to Fault Simulation,IEEE Design and Test of Computers, Feb. 1984, 83–93.
Shi Yin & Wei Daozheng, The Critical Tracing for Sequential Circuits,Computer Research and Development,25:7 (1988), 56–60 (in Chinese).
Wei Daozheng, Parallel Critical Path Tracing—A Fault Simulation Algorithm for Combinational Circuits,Chinese Journal of Computers,11:7 (1988), 408–415.
Author information
Authors and Affiliations
Additional information
The project is supported by the National Natural Science Foundation of China.
Rights and permissions
About this article
Cite this article
Wei, D. Parallel critical path tracing—A fault simulation algorithm for combinational circuits. J. of Compt. Sci. & Technol. 5, 156–163 (1990). https://doi.org/10.1007/BF02943421
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02943421