Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Test Data Decompression for Multiple Scan Designs with Boundary Scan

Published: 01 November 1998 Publication History

Abstract

The paper presents an efficient scheme to compress and decompress in parallel deterministic test patterns for circuits with multiple scan chains. It employs a boundary-scan-based environment for high quality testing with flexible trade-offs between test data volume and test application time while achieving a complete fault coverage for any fault model for which test cubes are obtainable. It also reduces bandwidth requirements, as all test cube transfers involve compressed data. The test patterns are generated by the reseeding of a two-dimensional hardware structure which is comprised of a linear feedback shift register (LFSR), a network of exclusive-or (XOR) gates used to scramble the bits of test vectors, and extra feedbacks which allow including internal scan flip-flops into the decompressor structure to minimize the area overhead. The test data decompressor operates in two modes: pseudorandom and deterministic. In the first mode, the pseudorandom pattern generator (PRPG) is used purely as a generator of test vectors. In the latter case, variable-length seeds are serially scanned through the boundary-scan interface into the PRPG and parts of internal scan chains and, subsequently, a decompression is performed in parallel by means of the PRPG and selected scan flip-flops interconnected to form the decompression device. Extensive experiments with the largest ISCAS' 89 benchmarks show that the proposed technique greatly reduces the amount of test data in a cost effective manner.

References

[1]
V.D. Agrawal C.R. Kime and K.K. Saluja, "A Tutorial on Built-In Self-Test, Part 1: Principles," IEEE Design and Test of Computers, vol. 10, no. 1, pp. 73-82, 1993.
[2]
V.D. Agrawal C.R. Kime and K.K. Saluja, "A Tutorial on Built-In Self-Test, Part 2: Applications," IEEE Design and Test of Computers, vol. 10, no. 2, pp. 69-77, 1993.
[3]
S. B. Akers and W. Jansz, "Test Set Embedding in Built-In Self-Test Environment," Proc. Int'l Test Conf., pp. 257-263, 1989.
[4]
P.H. Bardell W.H. McAnney and J. Savir, Built-In Test for VLSI: Pseudorandom Techniques. John Wiley & Sons, 1987.
[5]
Z. Barsilai D. Coppersmith and A.L. Rosenberg, "Exhaustive Generation of Bit Patterns with Applications to VLSI Self-Testing," IEEE Trans. Computers, vol. 32, no. 2, pp. 190-194, Feb. 1983.
[6]
R. Dandapani J.H. Patel and J.A. Abraham, "Design of Test Pattern Generators for Built-In Test," Proc. Int'l Test Conf., pp. 315-319, 1984.
[7]
W. Daehn and J. Mucha, "Hardware Test Pattern Generators for Built-In Test," Proc. Int'l Test Conf., pp. 110-113, 1981.
[8]
C. Dufaza and G. Gambon, "LFSR-Based Deterministic and Pseudo-Random Test Patterns Generators Structures," Proc. European Test Conf., pp. 27-34, 1991.
[9]
S. Hellebrand J. Rajski S. Tarnick S. Venkataraman and B. Courtois, "Built-In Test for Circuits with Scan Based on Reseeding of Multiple-Polynomial Linear Feedback Shift Registers," IEEE Trans. Computers, vol. 44, no 2, pp. 223-233, Feb. 1995.
[10]
S. Hellebrand B. Reeb S. Tarnick and H.-J. Wunderlich, "Pattern Generation for a Deterministic BIST Scheme," Proc. Int'l Conf. Computer-Aided Design, pp. 88-94, 1995.
[11]
S. Hellebrand S. Tarnick J. Rajski and B. Courtois, "Generation of Vector Patterns Through Reseeding of Multiple-Polynomial Linear Feedback Shift Registers," Proc. Int'l Test Conf., pp. 120-129, 1992.
[12]
W.J. Hurd, "Efficient Generation of Statistically Good Pseudonoise by Linearly Interconnected Shift Registers," IEEE Trans. Computers, vol. 23, no. 2, pp. 146-152, Feb. 1974.
[13]
B. Koenemann, "LFSR-Coded Test Patterns for Scan Designs" Proc. European Test Conf., pp. 237-242, 1991.
[14]
C.M. Maunder and R.E. Tulloss, The Test Access Port and Boundary-Scan Architecture. IEEE CS Press, 1990.
[15]
J. Rajski and J. Tyszer, "On Linear Dependencies in Subspaces of LFSR-Generated Sequences," IEEE Trans. Computers, vol. 45, no. 10, pp. 1,212-1,216, Oct. 1996.
[16]
J. Rajski and J. Tyszer, "A Parallel Decompressor and Related Methods and Apparatuses," U.S. patent application, 1996.
[17]
B.H. Seiss P.M. Trousborst and M.H. Schulz, "Test Point Insertion for Scan-Based BIST," Proc. European Test Conf., pp. 253-262, 1991.
[18]
N. Tamarapalli and J. Rajski, "Constructive Multi-Phase Test Point Insertion for Scan-Based BIST," Proc. Int'l Test Conf., pp. 649-658, 1996.
[19]
L.T. Wang and E.J. McCluskey, "Circuits for Pseudo-Exhaustive Test Pattern Generation," Proc. Int'l Test Conf., pp. 25-37, 1986.
[20]
H.-J. Wunderlich and S. Hellebrand, "The Pseudo-Exhaustive Test of Sequential Circuits," IEEE Trans. Computer-Aided Design, vol. 11, no. 1, pp. 26-33, 1992.
[21]
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, pp. 572-577, 1993.
[22]
N. Zacharia J. Rajski and J. Tyszer, "Decompression of Test Data Using Variable-Length Seed LFSRs," Proc. VLSI Test Symp., pp. 426-433, 1995.
[23]
N. Zacharia J. Rajski J. Tyszer and J.A. Waicukauski, "Two-Dimensional Test Data Decompressor for Multiple Scan Designs," Proc. Int'l Test Conf., pp. 186-194, 1996.

Cited By

View all

Index Terms

  1. Test Data Decompression for Multiple Scan Designs with Boundary Scan

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image IEEE Transactions on Computers
          IEEE Transactions on Computers  Volume 47, Issue 11
          November 1998
          144 pages
          ISSN:0018-9340
          Issue’s Table of Contents

          Publisher

          IEEE Computer Society

          United States

          Publication History

          Published: 01 November 1998

          Author Tags

          1. Boundary scan
          2. built-in self-test
          3. design for testability
          4. multiple scan chains
          5. reseeding of LFSRs
          6. scan-based designs
          7. test data decompression.

          Qualifiers

          • Research-article

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 06 Oct 2024

          Other Metrics

          Citations

          Cited By

          View all
          • (2014)Area-efficient high-coverage LBISTMicroprocessors & Microsystems10.1016/j.micpro.2014.05.00238:5(368-374)Online publication date: 1-Jul-2014
          • (2010)Test Set Compression Through Alternation Between Deterministic and Pseudorandom Test PatternsJournal of Electronic Testing: Theory and Applications10.1007/s10836-010-5172-926:5(513-521)Online publication date: 1-Oct-2010
          • (2009)Deviation-based LFSR reseeding for test-data compressionIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2008.200916628:2(259-271)Online publication date: 1-Feb-2009
          • (2008)A New Scan Architecture for Both Low Power Testing and Test Volume Compression Under SOC Test EnvironmentJournal of Electronic Testing: Theory and Applications10.1007/s10836-008-5062-624:4(365-378)Online publication date: 1-Aug-2008
          • (2007)Scan-BIST based on cluster analysis and the encoding of repeating sequencesACM Transactions on Design Automation of Electronic Systems10.1145/1188275.118827912:1(1-21)Online publication date: 2-Feb-2007
          • (2007)System-on-Chip Test ArchitecturesundefinedOnline publication date: 20-Nov-2007
          • (2006)Improving linear test data compressionIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2006.88641714:11(1227-1237)Online publication date: 1-Nov-2006
          • (2006)VLSI Test Principles and ArchitecturesundefinedOnline publication date: 14-Aug-2006
          • (2005)BIST-Guided ATPGProceedings of the 6th International Symposium on Quality of Electronic Design10.1109/ISQED.2005.26(244-249)Online publication date: 21-Mar-2005
          • (2005)Hybrid BIST Based on Repeating Sequences and Cluster AnalysisProceedings of the conference on Design, Automation and Test in Europe - Volume 210.1109/DATE.2005.177(1142-1147)Online publication date: 7-Mar-2005
          • Show More Cited By

          View Options

          View options

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media