This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Utilization of On-Line (Concurrent) Checkers during Built-In Self-Test and Vice Versa
January 1996 (vol. 45 no. 1)
pp. 63-73

Abstract—Concurrent checkers are commonly used in computer systems to detect computational errors on-line, which enhances reliability. Using the coding theory framework developed earlier by the authors, it is shown in the following that concurrent checkers, already available within the circuit, can be utilized very effectively during off-line testing. Specifically, test time as well as fault escape probability can both be reduced simultaneously. The proposed combined scheme can be implemented with simple modification of existing hardware. Also shown is a novel use of BIST hardware for concurrent checking.

Specifically proposed is a novel, dual use of concurrent checkers and built-in self-test hardware, yielding mutual advantage.

[1] P.H. Bardell, W.H. McAnney, and J. Savir, Built-In Test for VLSI, John Wiley&Sons, New York, 1987.
[2] I.F. Blake and K. Kith,"On the complete weight enumerator of Reed-Solomon codes," Proc. Conf. Information Sciences and Systems,Princeton, N.J., 1990.
[3] M. Damiani et al., "Aliasing in Signature Analysis Testing with Multiple Input Shift Registers," IEEE Trans. Computer-Assisted Design, vol. 9, no. 12, pp. 1,344-1,353, Dec. 1990.
[4] G.D. Forney, Concatenated Codes, Research Monograph, no. 37. Cambridge, Mass.: MIT Press, 1966.
[5] E. Fujiwara and K. Matsuoka, "A Self-Checking Generalized Prediction Checkers and Its Use for Built-In Testing," IEEE Trans. Computers, vol. 36, no. 1, pp. 86-93, Jan. 1987.
[6] S.K. Gupta and D.K. Pradhan,"A new framework for designing and analyzing BIST techniques: Computation of aliasing probability," Proc. Int'l Test Conf., pp. 329-341, 1988.
[7] M.Y. Hsiao,A.M. Patel, and D.K. Pradhan,"Store address generator with built-in fault detection capabilities," IEEE Trans. Computers, vol. 26, no. 1, pp. 1,144-1,147, Nov. 1977.
[8] A. Ivanov and V.K. Agarwal,“An iterative technique for calculating aliasing probability of linear feedback signature registers,” 18th Int’l Symp. Fault Tolerant Computing, pp. 70-75, June 1988.
[9] K. Iwasaki,"Analysis and Proposal of Signature Circuits for LSI Testing," IEEE Trans. Computer-Aided Design/ICAS, vol. 7, no. 1, pp. 84-90, Jan. 1988.
[10] K. Iwasaki and F. Arakawa,"An Analysis of Aliasing Probability of Multiple Input Signature Registers in the Case of 2m-ary Symmetric Channel," IEEE Trans. Computer-Aided Design/ICAS, vol. 9, no. 4, pp. 427-438, Apr. 1990.
[11] K. Iwasaki and N. Yamaguchi, "Design of Signature Circuits Based on Weight Distribution of Error-Correcting Codes," Proc. ITC, pp. 779-785, Sept. 1990.
[12] M.G. Karpovsky, S.K. Gupta, and D.K. Pradhan, "Aliasing and Diagnosis in MISR and STUMPS Using General Error Model," ITC '91 Proc., pp. 828-839, Oct. 1991.
[13] J. Khakbaz and E.J. McCluskey,"Concurrent error detection and testing for large PLAs," IEEE J. Solid State Circuits, vol. 17, no. 2, pp. 386-394, 1982.
[14] F.J. MacWilliams and N.J.A. Sloane,Theory of Error-Correcting Codes. North-Holland, 1978.
[15] M. Nicolaidis, "A Unified Built-In Self-Test Scheme: UBIST," Proc. 18th Int'l Symp. Fault-Tolerant Computing, pp. 157-163,Tokyo, June 1988.
[16] D.K. Pradhan,M.Y Hsiao,A.M. Patel, and S.Y. Su,"Shift registers designed for on-line fault detection," Proc. 1978 Int'l Symp. Fault Tolerant Computing, pp. 173-178,Toulouse, France, June 1978.
[17] D.K. Pradhan and S. Gupta, A New Framework for Designing and Analyzing BIST Techniques and Zero Aliasing Compression IEEE Trans. Computers, vol. 40, no. 6, June 1991.
[18] D.K. Pradhan, S. Gupta, and M. Karpovsky, "Aliasing Probabilities for Multiple Input Signature Analyzer," IEEE Trans. Computers, vol. 39, no. 4, pp. 586-591, Apr. 1990.
[19] J.P. Robinson and N.R. Saxena,“Simultaneous signature and syndrome compression,” IEEE Trans. Computer Aided Design, vol. 7, pp. 584-589, May 1988.
[20] R.M. Sedmack,"Design for self-verification: An approach for dealing with testability problems in VLSI-based designs," Digest 1979 IEEE Test Conf., pp. 112-124, Cherry Hill, N.J., 1979.
[21] T.W. Williams,W. Daehn,M. Gruetzner, and C.W. Starke,"Aliasing errors with primitive and non-primitive polynomials," Proc. Int'l Test Conf., pp. 637-644, 1987.
[22] T.W. Williams et al., "Aliasing Errors in Multiple Input Signature Analysis Registers," Proc. European Test Conf., pp. 338-345, Apr. 1989.
[23] Y. Zorian and V.K. Agrawal,"A general scheme to optimize error masking in built-in self-testing," Proc. Fault Tolerant Computing, pp. 410-415, 1986.
[24] Y. Zorian and A. Ivanov,"EEODM: An Effective BIST Scheme for ROMs," Int'l Test Conf., pp. 871-879, 1990.

Index Terms:
Built-in self-test, BIST, concurrent checking, fault-escape probability, parity prediction.
Citation:
Sandeep K. Gupta, Dhiraj K. Pradhan, "Utilization of On-Line (Concurrent) Checkers during Built-In Self-Test and Vice Versa," IEEE Transactions on Computers, vol. 45, no. 1, pp. 63-73, Jan. 1996, doi:10.1109/12.481487
Usage of this product signifies your acceptance of the Terms of Use.