Abstract
Delay consideration has been a major issue in design and test of high performance digital circuits. The assumption of input signal change occurring only when all internal nodes are stable restricts the increase of clock frequency. It is no longer true for wave pipelining circuits. However, previous logical delay models are based on the assumption. In addition, the stable time of a robust delay test generally depends on the longest sensitizable path delay. Thus, a new delay model is desirable. This paper explores the necessity first. Then, Boolean process to analytically describe the logical and timing behavior of a digital circuit is reviewed. The concept of sensitization is redefined precisely in this paper. Based on the new concept of sensitization, an analytical delay model is introduced. As a result, many untestable delay faults under the logical delay model can be tested if the output waveforms can be sampled at more time points. The longest sensitizable path length is computed for circuit design and delay test.
Similar content being viewed by others
References
McCluskey E J. Logic Design Principles. Prentice-Hall, 1986.
Joy D A, Ciesielski M J. Clock period minimization with wave pipelining.IEEE Trans. CAD, April 1993, 12(4): 461–472.
Gray C T, Liu W, Cavin R K. III, Timing constraints for wave-pipelined systems.IEEE Trans. CAD, August 1994, 13(8).
Yalcin H, Hayes J P. Hierarchical timing analysis using conditional delays. InProc. ICCAD, USA, Nov. 1995, pp. 371–377.
Kukimoto Yuji, Brayton R K. Hierarchical timing analysis under the XBDD model. InProc. Int. Workshop on Logic Synthesis, USA, May 1997.
Lin C J, Reddy S M. On delay testing in logic circuits.IEEE Trans. CAD, Sept. 1987, CAD-6: 694–703.
Devadas S, Keutzer K, Malik S. Computation of floating mode delay in combinational circuits: Theory and algorithms.IEEE Trans. CAD, Dec. 1993, 12(12).
Bhattacharya D, Agraval P, Agrawal V D. Test generation for path delay faults using binary decision diagrams.IEEE Trans. Computers, March 1995, 44(3).
Cheng K T, Chen H C. Classification and identification of nonrobust untestable path delay faults.IEEE Trans. CAD, Aug., 1996, 15(8).
Min Y H. Boolean process — An analytical approach to circuit representation. InProc. ATS’94, Japan, 1994.
Min Y H, Zhou Z, Li Z C. Boolean process — An analytical approach to circuit representation (II). InProc. ATS’95, India, 1995.
Lam W K C, Brayton R K. Timed Boolean Functions. Kluwer Academic Publishers, USA, 1994.
McCluskey E J. Iransients in combinational logic circuits. InRedundancy Techniques for Computing Systems, Spartan Book, Washington D. C., 1962, pp. 9–46.
Brace K S, Rudell R L, Bryant R E. Efficient implementation of a BDD package. In27th ACM/IEEE DAC, 1990, pp.40–45.
Min Y H, Li Z C, Zhao Z X. Boolean process.Science in China, Series E, June 1997, 40(3): 250–257.
Sivaraman M, Strojwas A J. A Unified Approach for Timing Verification and Delay Fault Testing. Kluwer Academic Publishers, USA, 1998.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China under the grant No. 69733010.
MIN Yinghua is a Professor of computer science at the Institute of Computing Technology (ICT), Chinese Academy of Sciences and the graduate school, Chinese University of Science and Technology, a guest professor at Hunan University, and Chair of Technical Committee on Faulttolerant Computing, Chinese Computer Federation (CCF). He graduated from Mathematics Department, Jilin University in 1962, and visited some US universities for years. His research interests include IC design and test, fault-tolerant computing, software reliability. He is a fellow of IEEE, and a member of ACM.
LI Zhongcheng is a Professor at the Institute of Computing Technology, Chines Academy of Sciences and the graduate school, Chinese University of Science and Technology. He is the Vice Chair and secretary general of Technical Committee on Fault-Tolerant Computing, CCF. He received his B.S. degree in 1983 from Peking University, M.S. degree in 1986 from ICT and Ph.D. degree in 1991 from ICT. His research interests include IC design and test, software engineering, and reliability.
Rights and permissions
About this article
Cite this article
Min, Y., Li, Z. An analytical delay model. J. Comput. Sci. & Technol. 14, 97–115 (1999). https://doi.org/10.1007/BF02946516
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02946516