This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Test Data Compression and Test Resource Partitioning for System-on-a-Chip Using Frequency-Directed Run-Length (FDR) Codes
August 2003 (vol. 52 no. 8)
pp. 1076-1088

Abstract—Test data compression and test resource partitioning (TRP) are necessary to reduce the volume of test data for system-on-a-chip designs. We present a new class of variable-to-variable-length compression codes that are designed using distributions of the runs of 0s in typical test sequences. We refer to these as frequency-directed run-length (FDR) codes. We present experimental results for ISCAS 89 benchmark circuits and two IBM production circuits to show that FDR codes are extremely effective for test data compression and TRP. We derive upper and lower bounds on the compression expected for some generic parameters of the test sequences. These bounds are especially tight when the number of runs is small, thereby showing that FDR codes are robust, i.e., they are insensitive to variations in the input data stream. In order to highlight the inherent superiority of FDR codes, we present a probabilistic analysis of data compression for a memoryless data source. Finally, we derive entropy bounds for the benchmark test sets and show that the compression obtained using FDR codes is close to the entropy bounds.

[1] Y. Zorian, E.J. Marinissen, and S. Dey, "Testing Embedded-Core-Based System Chips," Proc. IEEE Int'l Test Conf., IEEE CS Press, Los Alamitos, Calif., 1998, pp. 130-143.
[2] B.T. Murray and J.P. Hayes, "Testing ICs: Getting to the Core of the Problem," Computer, pp. 32-38, Nov. 1996.
[3] V. Iyengar, K. Chakrabarty, and B.T. Murray, Deterministic Built-In Self Testing of Sequential Circuits Using Precomputed Test Sets J. Electronic Testing: Theory and Applications (JETTA), vol. 15, pp. 97-114, Aug./Oct. 1999.
[4] A. Jas, J. Ghosh-Dastidar, and N.A. Touba, "Scan Vector Compression/Decompression Using Statistical Coding," Proc. 17th IEEE VLSI Test Symp. (VTS 99), IEEE CS Press, 1999, pp. 114-120.
[5] A. Jas and N.A. Touba, Test Vector Decompression via Cyclical Scan Chains and Its Application to Testing Core-Based Design Proc. Int'l Test Conf., pp. 458-464, 1998.
[6] A. Chandra and K. Chakrabarty, Test Data Compression for System-on-a-Chip Using Golomb Codes Proc. IEEE VLSI Test Symp., pp. 113-120, 2000.
[7] A. Chandra and K. Chakrabarty, System-On-a-Chip Test Data Compression and Decompression Architectures Based on Golomb Codes IEEE Trans. Computer-Aided Design, vol. 20, no. 3, pp. 355-368, Mar. 2001.
[8] D. Salomon, Data Compression, second ed. Springer-Verlag, 2000.
[9] H. Ichihara, K. Kinoshita, I. Pomeranz, and S.M. Reddy, Test Transformation to Improve Compaction by Statistical Encoding Proc. Int'l Conf. VLSI Design, pp. 294-299, 2000.
[10] A. Chandra and K. Chakrabarty, Efficient Test Data Compression and Decompression for System-On-a-Chip Using Internal Scan Chains and Golomb Coding Proc. Design, Automation, and Test in Europe (DATE) Conf., pp. 145-149, 2001.
[11] A. Chandra and K. Chakrabarty, Test Resource Partitioning and Reduced Pin-Count Testing Based on Test Data Compression Proc. Design, Automation and Test in Europe (DATE) Conf., pp. 598-603, 2002.
[12] A. Chandra and K. Chakrabarty, Combining Low-Power Scan Testing and Test Data Compression for System-On-a-Chip Proc. IEEE/ACM Design Automation Conf. (DAC), pp. 166-169, June 2001.
[13] J. Saxena, K. Butler, and L. Whetsel, An Analysis of Power Reduction Techniques in Scan Testing Proc. Int'l Test Conf., pp. 670-677, 2001.
[14] M. Berkelaar, lpsolve. version 3.0. Eindhoven Univ. of Technology, Design Automation Section, Eindhoven, The Netherlands, ftp://ftp.ics.ele.nl/publp_solve, 2000.
[15] S. Ma, P. France, and E.J. McCluskey, "An Experimental Chip to Evaluate Test Techniques: Experimental Results," Proc. Int'l Test Conf., IEEE CS Press, Los Alamitos, Calif., 1995, pp. 663-672.
[16] S.M. Reddy, I. Pomeranz, and S. Kajihara, "On the Effects of Test Compaction on Defect Coverage," Proc. 14th VLSI Test Symp., pp. 430-435, Apr. 1996.
[17] I. Pomeranz and S.M. Reddy, Stuck-At Tuple-Detection: A Fault Model Based on Stuck-At Faults for Improved Defect Coverage Proc. IEEE VLSI Test Symp., pp. 289-294, 1998.
[18] S. Hellebrand, H.-G. Liang, and H.-J. Wunderlich, A Mixed-Mode BIST Scheme Based on Reseeding of Folding Counters Proc. Int'l Test Conf., pp. 778-784, 2000.
[19] H.-J. Wunderlich and G. Kiefer, Bit-Flipping BIST Proc. Int'l Conf. Computer-Aided Design, pp. 337-343, 1996.
[20] N.A. Touba and E.J. McCluskey, Altering a Pseudo-Random Bit Sequence for Scan-Based BIST Proc. Int'l Test Conf., pp. 167-175, 1996.
[21] I. Hamzaoglu and J.H. Patel, Reducing Test Application Time for Full Scan Embedded Cores Proc. Int'l Symp. Fault-Tolerant Computing, pp. 260-267, 1999.
[22] J. Teuhola, A Compression Method for Clustered Bit-Vectors Information Processing Letters, vol. 7, pp. 308-311, Oct. 1978.
[23] I. Hamzaoglu and J.H. Patel, Test Set Compaction Algorithms for Combinational Circuits Proc. Int'l Conf. Computer-Aided Design, pp. 283-289, 1998.
[24] H. Kobayashi and L.R. Bahl, Image Data Compression by Predictive Coding, Part I: Prediction Algorithm IBM J. Research and Development, vol. 18, p. 164, 1974.
[25] J.A. Storere, Data Compression Methods and Theory.Rockville, Md.: Computer Science Press, 1988.
[26] Design Compiler Reference Manual. Synopsys Inc., 1992.
[27] Univ. of Illinois IGATE website,www.crhc.uiuc.eduIGATE, 2000.

Index Terms:
Automatic test equipment (ATE), decompression architecture, embedded core testing, precomputed test sets, test set encoding, system-on-a-chip test, variable-to-variable-length codes.
Citation:
Anshuman Chandra, Krishnendu Chakrabarty, "Test Data Compression and Test Resource Partitioning for System-on-a-Chip Using Frequency-Directed Run-Length (FDR) Codes," IEEE Transactions on Computers, vol. 52, no. 8, pp. 1076-1088, Aug. 2003, doi:10.1109/TC.2003.1223641
Usage of this product signifies your acceptance of the Terms of Use.