This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Testing Embedded Sequential Cores in Parallel Using Spectrum-Based BIST
February 2006 (vol. 55 no. 2)
pp. 150-162
We present a new BIST (built-in-self-test) architecture for system-on-a-chip (SOC), which can test a cluster of embedded sequential cores simultaneously. The compressed spectrum for a cluster of cores under test is computed by performing spectral analysis individually on all cores. Because there is no need to combine the cores to extract the spectrum for the entire cluster, the computation complexity is greatly reduced. For each individual core, we propose an interleaved state relaxation on the compacted test sequence for its characteristic fault set, leading to a partially specified, interleaved sequence which can be merged in a much easier way. A delay network and a switching network are added selectively to allow for more aggressive merging of spectra. Experimental results show that the same level of fault coverage can be achieved for each individual core with negligible hardware overhead, while the test application time for testing the entire cluster can be reduced by up to four times and the test data storage requirement is reduced by up to 42 percent.

[1] F. Brglez, D. Bryan, and K. Kozminski, “Combinational Profiles of Sequential Benchmark Circuits,” Proc. Int'l Symp. Circuits and Systems (ISCAS), pp. 1929-1934, 1989.
[2] S. Davidson et al., “ITC '99 Benchmark Circuits— Preliminary Results,” Proc. Int'l Test Conf. (ITC), pp. 1125, 1999.
[3] H.J. Wunderlich, “Multiple Distribution for Biased Random Test Patterns,” Proc. Int'l Test Conf. (ITC), pp. 236-244, 1988.
[4] F. Muradali, T. Nishada, and T. Shimizu, “Structure and Technique for Pseudo Random-Based Testing of Sequential Circuits,” J. Electronic Testing (JETTA), vol. 6, pp. 107-115, Feb. 1995.
[5] M.F. Alshaibi and C.R. Kime, “Fixed-Biased Pseudorandom Built in Self Test for Random Pattern Resistant Circuits,” Proc. Int'l Test Conf. (ITC), pp. 929-938, 1994.
[6] M. Bershteyn, “Calculation of Multiple Sets of Weights for Weighted Random Testing,” Proc. Int'l Test Conf. (ITC), pp. 1031-1040, 1993.
[7] D. Kagaris and S. Tragoudas, “Generating Deterministic Unordered Test Patterns with Counter,” Proc. VLSI Test Symp. (VTS), pp. 374-379, 1996.
[8] M. Chatterjee and D.K. Pradhan, “A Novel Pattern Generator for Near-Perfect Fault Coverage,” Proc. VLSI Test Symp. (VTS), pp. 417-425, 1995.
[9] B. Koenemann, “LFSR-Coded Test Patterns for Scan Designs,” Proc. European Test Conf., pp. 237-242, 1991.
[10] S. Venkataraman, J. Rajski, S. Hellebrand, and S. Tarnick, “An Efficient BIST Scheme Based on Reseeding of Multiple Polynomial Linear Feedback Shift Registers,” Proc. Int'l Conf. Computer-Aided Design (ICCAD), pp. 572-577, 1993.
[11] C. Fagot, O. Gascuel, P. Girard, and C. Landrault, “On Calculating Efficient LFSR Seeds for Built-In Self-Test,” Proc. European Test Workshop, pp. 7-14, 1999.
[12] K. Radecka, J. Rajski, and J. Tyszer, “Arithmetic Built-In-Self-Test for DSP Cores,” IEEE Trans. Computer-Aided Design, vol. 16, no. 11, pp. 1358-1369, Nov. 1997.
[13] S. Hellebrand and H.J. Wunderlich, “Mixed-Mode BIST Using Embedded Processors,” Proc. Int'l Test Conf. (ITC), pp. 195-204, 1996.
[14] R. Dorsch and H.J. Wunderlich, “Accumulator Based Deterministic BIST,” Proc. Int'l Test Conf. (ITC), pp. 412-421, 1998.
[15] L. Chen and S. Dey, “DEFUSE: A Deterministic Functional Self-Test Methodology for Processors,” Proc. VLSI Test Symp. (VTS), pp. 255-262, 2000.
[16] E. Larsson, Z. Peng, and G. Carlsson, “The Design and Optimization of SOC Test Solutions,” Proc. Int'l Conf. Computer-Aided Design (ICCAD), pp. 523-530, 2001.
[17] A. Giani, S. Sheng, M.S. Hsiao, and V.D. Agrawal, “Novel Spectral Methods for Built-In Self-Test in a System-on-a-Chip Environment,” Proc. VLSI Test Symp. (VTS), pp. 163-168, 2001.
[18] S. Sheng, A. Jain, M.S. Hsiao, and V.D. Agrawal, “Correlation Analysis for Compacted Test Vectors and the Use of Correlated Vectors for Test Generation,” Proc. Int'l Test Synthesis Workshop, 2000.
[19] A. Giani, S. Sheng, M.S. Hsiao, and V. Agrawal, “Efficient Spectral Techniques for Sequential ATPG,” Proc. Design, Automation and Test in Europe (DATE), pp. 204-208, 2001.
[20] C. Fagot, P. Girard, and C. Landrault, “On Using Machine Learning for Logic BIST,” Proc. Int'l Test Conf. (ITC), pp. 338-346, 1997.
[21] A. Raghunathan and S.T. Chakradhar, “Acceleration Techniques for Dynamic Vector Compaction,” Proc. Int'l Conf. Computer-Aided Design (ICCAD), 1995.
[22] X. Chen and M.S. Hsiao, “Characteristic Faults and Spectral Information for Logic BIST,” Proc. Int'l Conf. Computer-Aided Design (ICCAD), 2002.
[23] M.S. Hsiao, E.M. Rudnick, and J.H. Patel, “Dynamic State Traversal for Sequential Circuit Test Generation,” ACM Trans. Design Automation of Electronic Systems, vol. 5, no. 3, pp. 548-565, July 2000.
[24] T.M. Niermann and J.H. Patel, “HITEC: A Test Generation Package for Sequential Circuits,” Proc. European Design Automation Conf. (EDAC), pp. 214-218, 1991.
[25] R. Guo, S.M. Reddy, and I. Pomeranz, “PROTEST: A Property Based Test Pattern Generator for Sequential Circuits Using Test Compaction,” Proc. Design Automation Conf. (DAC), pp. 653-659, 1999.
[26] R. Guo, I. Pomeranz, and S.M. Reddy, “Procedures for Static Compaction of Test Sequences for Synchronous Sequential Circuits Based on Vector Restoration,” Proc. Design, Automation and Test in Europe (DATE), pp. 583-587, 1998.
[27] I. Ghosh, N. Jha, and S. Dey, “A Low Overhead Design for Testability and Test Generation Technique for Core-Based Systems,” Proc. Int'l Test Conf. (ITC), pp. 50-59, 1999.
[28] L. Whetsel, “An IEEE 1149.1 Based Test Access Architecture for IC with Embedded Cores,” Proc. Int'l Test Conf. (ITC), pp. 69-78, 1997.
[29] E. Marinissen, “A Structures and Scalable Mechanism for Test Access to Embedded Reusable Cores,” Proc. Int'l Test Conf. (ITC), pp. 284-293, 1998.
[30] M. Nahvi and A. Ivanov, “A Packet Switching Communication-Based Test Access Mechanism for System Chips,” Proc. European Test Workshop (ETW), pp. 81-86, 2001.
[31] N. Touba and B. Pouya, “Testing Embedded Cores Using Partial Isolation Rings,” Proc. Int'l Test Conf. (ITC), pp. 10-16, 1997.
[32] L. Whetsel, “Addressable Test Ports: An Approach to Testing Embedded Cores,” Proc. Int'l Test Conf. (ITC), pp. 1055-1064, 1999.
[33] Z. Ebadi and A. Ivanov, “Time Domain Multiplexed TAM: Implementation and Comparison,” Proc. Design, Automation and Test in Europe (DATE), 2003.

Index Terms:
Index Terms- System-on-a-chip, built-in-self-test, spectral analysis.
Citation:
Xiaoding Chen, Michael S. Hsiao, "Testing Embedded Sequential Cores in Parallel Using Spectrum-Based BIST," IEEE Transactions on Computers, vol. 55, no. 2, pp. 150-162, Feb. 2006, doi:10.1109/TC.2006.30
Usage of this product signifies your acceptance of the Terms of Use.