Unknown-tolerance analysis and test-quality control for test response compaction using space compactors

ABSTRACT

For a space compactor, degradation of fault detection capability caused by the masking effects from unknown values is much more serious than that caused by error masking (i.e. aliasing). In this paper, we first propose a mathematical framework to estimate the percentage of observable responses under unknown-induced masking for a space compactor. We further develop a prediction scheme which can correlate the percentage of observable responses with the modeled-fault coverage and with a n-detection metric for a given test set. As a result, the quality of a space compactor can be measured directly based on its test quality, instead of based on indirect metrics such as the number of tolerated unknowns or the aliasing probability. With the prediction scheme above, we propose a construction flow for space compactors to achieve the desired level of test quality while maximizing the compaction ratio.

REFERENCES

• 1: Carl Barnhart , Vanessa Brunkhorst , Frank Distler , Owen Farnsworth , Brion Keller , Bernd Koenemann, OPMISR: The Foundation for Compressed ATPG Vectors, Proceedings of the 2001 IEEE International Test Conference, p.748, October 30-November 01, 2001
• 2: Irith Pomeranz , Sandip Kundu , Sudhakar M. Reddy, Masking of Unknown Output Values during Output Response Compression byUsing Comparison Units, IEEE Transactions on Computers, v.53 n.1, p.83-88, January 2004 [doi>10.1109/TC.2004.1255794]
• 3: Yuyi Tang , Hans-Joachim Wunderlich , Harald Vranken , Friedrich Hapke , Michael Wittke , Piet Engelke , Ilia Polian , Bernd Becker, X-Masking During Logic BIST and Its Impact on Defect Coverage, Proceedings of the International Test Conference on International Test Conference, p.442-451, October 26-28, 2004
• 4: Vivek Chickermane , Brian Foutz , Brion Keller, Channel Masking Synthesis for Efficient On-Chip Test Compression, Proceedings of the International Test Conference on International Test Conference, p.452-461, October 26-28, 2004
• 5: P. Wohl, J. A. Waicukauski, S. Patel, and M. B. Amin, X-Tolerant Compression and Application of Scan-ATPG Patterns in a BIST Architecture, IEEE Int'l Test Conference, pp.727--736, 2003.
• 6: J. Rajski, J. Tyszer, M. Kassab, and N. Mukherjee, Selective Linear Compactor of Test Responses with Unknown Values, USA pending patent application, 2002.
• 7: Huaxing Tang , Chen Wang , Janusz Rajski , Sudhakar M. Reddy , Jerzy Tyszer , Irith Pomeranz, On Efficient X-Handling Using a Selective Compaction Scheme to Achieve High Test Response Compaction Ratios, Proceedings of the 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design (VLSID'05), p.59-64, January 03-07, 2005 [doi>10.1109/ICVD.2005.127]
• 8: Subhasish Mitra , Kee Sup Kim, X-Compact: An Efficient Response Compaction Technique for Test Cost Reduction, Proceedings of the 2002 IEEE International Test Conference, p.311, October 07-10, 2002
• 9: Peter Wohl , Leendert Huisman, Analysis and Design of Optimal Combinational Compactors, Proceedings of the 21st IEEE VLSI Test Symposium, p.101, April 27-May 01, 2003
• 10: Chen Wang , Sudhakar M. Reddy , Irith Pomeranz , Janusz Rajski , Jerzy Tyszer, On Compacting Test Response Data Containing Unknown Values, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.855, November 09-13, 2003 [doi>10.1109/ICCAD.2003.105]
• 11: J. Rajski, C. Wang, and S. M. Reddy, Convolutional Compaction Of Test Responses, IEEE Int'l Test Conference, pp. 745--754, 2003.
• 12: Yinhe Han , Yu Hu , Huawei Li , Xiaowei Li, Theoretic analysis and enhanced X-tolerance of test response compact based on convolutional code, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China [doi>10.1145/1120725.1120743]
• 13: M. Arai, S. Fukumoto, and K. Iwasaki, Analysis of Error-Masking and X-Masking Probabilities for Convolutional Compactors, IEEE Int'l Test Conference, paper 24.1, 2005.
• 14: Janak H. Patel , Steven S. Lumetta , Sudhakar M. Reddy, Application of Saluja-Karpovsky Compactors to Test Responses with Many Unknowns, Proceedings of the 21st IEEE VLSI Test Symposium, p.107, April 27-May 01, 2003
• 15: Janusz Rajski , Jerzy Tyszer, Synthesis of X-Tolerant Convolutional Compactors, Proceedings of the 23rd IEEE VLSI Test Symposium (VTS'05), p.114-119, May 01-05, 2005 [doi>10.1109/VTS.2005.81]
• 16: B. Benware, C. Schuermyer, N. Tamarapalli, K. Tsai, S. Ranganathan, R. Madge, J. Rajski, and P. Krishnamurthy, Impact of Multiple-Detect Test Patterns on Product Quality, IEEE Int'l Test Conference, pp.1031--1040, 2003.
• 17: E. H. Volkerink, and S. Mitra, Response Compaction with any Number of Unknowns Using a New LFSR Architecture, ACM/IEEE Design Automation Conference, pp.1031--1040, 2003.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.8 Performance and Reliability
      B.8.1 Reliability, Testing, and Fault-Tolerance

General Terms:
Design

Keywords:
design for test, test response compaction