Test data compression technique using selective don't-care identification

ABSTRACT

In this paper, we propose an effective method for reducing test data volume under multiple scan chain designs. The proposed method is based on (1) reduction of distinct scan vectors (words) using selective don't-care identification, and (2) reduction of total test data volume using single/double length coding. In (1), don't-care identification is repeatedly applied under conditions that each bit in specified scan vectors is fixed to binary value (0 or 1). In (2), the code length for frequent scan vectors is shortened in the manner that the code length for rare scan vectors is designed as double of that for frequent ones. The proposed method achieves not only high compression efficiency, but also has a feature that the decompressor circuits are rather simple like combinational ones. The effectiveness of the proposed method is shown through experiments for ISCAS'89 and ITC'99 benchmark circuits

REFERENCES

• 1: S. Kajihara, I. Pomeranz, K. Kinoshita and S. M. Reddy, "Cost-Effective Generation of Minimal Test Sets for Stuck-at Faults in Combinational Logic Circuits," IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, Vol. 14, No. 12, pp. 1496--1504, 1995.
• 2: Ilker Hamzaoglu , Janak H. Patel, Test set compaction algorithms for combinational circuits, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.283-289, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.288615]
• 3: Abhijit Jas , Jayabrata Ghosh-Dastidar , Nur A. Touba, Scan Vector Compression/Decompression Using Statistical Coding, Proceedings of the 1999 17TH IEEE VLSI Test Symposium, p.114, April 26-30, 1999
• 4: Ilker Hamzaoglu , Janak H. Patel, Reducing Test Application Time for Full Scan Embedded Cores, Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing, p.260, June 15-18, 1999
• 5: Ismet Bayraktaroglu , Alex Orailoglu, Test volume and application time reduction through scan chain concealment, Proceedings of the 38th conference on Design automation, p.151-155, June 2001, Las Vegas, Nevada, United States [doi>10.1145/378239.378388]
• 6: Anshuman Chandra , Krishnendu Chakrabarty, Frequency-Directed Run-Length (FDR) Codes with Application to System-on-a-Chip Test Data Compression, Proceedings of the 19th IEEE VLSI Test Symposium, p.42, March 29-April 03, 2001
• 7: Hideyuki Ichihara , Atsuhiro Ogawa , Tomoo Inoue , Akio Tamura, Dynamic Test Compression Using Statistical Coding, Proceedings of the 10th Asian Test Symposium, p.143, November 19-21, 2001
• 8: Seiji Kajihara , Kenjiro Taniguchi , Kohei Miyase , Irith Pomeranz , Sudhakar M. Reddy, Test Data Compression Using Don't-Care Identification and Statistical Encoding, Proceedings of the 11th Asian Test Symposium, p.67, November 18-20, 2002
• 9: Sudhakar M. Reddy , Kohei Miyase , Seiji Kajihara , Irith Pomeranz, On Test Data Volume Reduction for Multiple Scan Chain Designs, Proceedings of the 20th IEEE VLSI Test Symposium, p.103, April 28-May 02, 2002
• 10: Lei Li , Krishnendu Chakrabarty, Test Data Compression Using Dictionaries with Fixed-Length Indices, Proceedings of the 21st IEEE VLSI Test Symposium, p.219, April 27-May 01, 2003
• 11: Seiji Kajihara , Kohei Miyase, On identifying don't care inputs of test patterns for combinational circuits, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
• 12: T. Hayashi, Y. Morimoto, T. Shinogi, H. Kita and H. Takase, "X-Maximal Test Set Generation for Combinational Circuits," Proc. 3rd Workshop on RTL and High Level Testing, pp. 88--93, 2002.
• 13: Don't-Care Identification on Specific Bits of Test Patterns, Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD'02), p.194, September 16-18, 2002
• 14: S. Davidson and Panelists, "ITC'99 Benchmark Circuits -- Preliminary Results," Proc. Int. Test Conf,. p. 1125, 1999. (http://www.cad.polito.it/tools/itc99.html)