This Article 
 Bibliographic References 
 Add to: 
Optimal Scheduling of Signature Analysis for VLSI Testing
March 1991 (vol. 40 no. 3)
pp. 336-341

A simple algorithm that shows how to optimally schedule the test-application and the signature-analysis phases of VLSI testing is presented. The testing process is broken into subintervals, the signature is analyzed at the end of each subinterval, and future tests are aborted if the circuit is found to be faulty, thus saving test time. The mathematical proofs associated with the algorithm are given.

[1] M. S. Bazaraa and C. M. Shetty,Non-Linear Programming: Theory and Algorithms. New York: Wiley, 1979.
[2] N. Benowitzet al., "An advanced fault isolation system for digital logic,"IEEE Trans. Comput., vol. C-24, no. 5, pp. 489-497, May 1975.
[3] D. K. Bhavsar and B. Krishnamurthy, "Can we eliminate fault escape in self-testing by polynomial division," inProc. Int. Test Conf., 1984.
[4] F. Brglex, P. Pownall, and R. Hum, "Accelerated ATPG and fault grading via testability analysis," inProc. IEEE Int. Symp. Circuits Syst., 1985.
[5] R. David, "Feedback shift register testing," inDig. Papers, 8th Annu. Int. Conf. Fault Tolerant Comput., 1978.
[6] R. A. Frohwerk, "Signature analysis: A new digital field service method,"Hewlett-Packard J., May 1977.
[7] S. Z. Hassan and E. J. McCluskey, "Increased fault coverage through multiple signatures," inProc. FTCS-14, 1984.
[8] L. M. Huisman, "The reliability of approximate testability measures,"IEEE Design Test Comput., vol. 5, no. 6, Dec. 1988.
[9] L. M. Huisman, private communication.
[10] E. J. McCluskey, S. Makar, S. Mourad, and K. D. Wagner, "Probability models for pseudorandom test sequences," inProc. IEEE Int. Test Conf., 1987, pp. 471-479.
[11] J. E. Smith, "Measures of the effectiveness of fault signature analysis,"IEEE Trans. Comput., vol. C-29, no. 6, pp. 510-514, June 1980.
[12] J. A. Waicukauski, V. P. Gupta, and S. T. Patel, "Diagnosis of BIST failures by PPSFP simulation," inProc. Int. Test Conf., 1987, pp. 480-485.
[13] T. W. Williams, W. Daehn, M. Gruetzner, and C. W. Starke, "Aliasing errors in signature analysis registers,"IEEE Design Test, Apr. 1987.
[14] S. M. Ross,Stochastic Processes. New York: Wiley, 1983.

Index Terms:
optimal scheduling; signature analysis; VLSI testing; test-application; subintervals; mathematical proofs; integrated circuit testing; logic testing; scheduling; VLSI.
Y.-H. Lee, C.M. Krishna, "Optimal Scheduling of Signature Analysis for VLSI Testing," IEEE Transactions on Computers, vol. 40, no. 3, pp. 336-341, March 1991, doi:10.1109/12.76412
Usage of this product signifies your acceptance of the Terms of Use.