Professional Documents
Culture Documents
net/publication/3251573
CITATIONS READS
55 350
3 authors, including:
R. Kapur
Synopsys
103 PUBLICATIONS 2,210 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by R. Kapur on 16 January 2014.
Historical Perspective on
Scan Compression
Rohit Kapur Thomas W. Williams
Synopsys Synopsys
Subhasish Mitra
Stanford University
114 0740-7475/08/$25.00 G 2008 IEEE Copublished by the IEEE CS and the IEEE CASS IEEE Design & Test of Computers
Figure 1. Timeline divided into eras showing test technologies for test cost reduction.
for the designs. The technologies developed primarily and test application time problem. Experience and
during this timeframe fall into the expensive multi- techniques gained from the expensive multiplexer era
plexer era. (especially prior work on scan and logic BIST),
Some of these technologies were improvements in together with significant new innovations, resulted in
modeling and algorithms, and others can be classified technology that was relatively quickly adopted and
as DFT solutions. Most of the DFT solutions in this era implemented to address the needs created by the new
were classified as high-overhead solutions because the focus on scan compression.
need for compact tests was a secondary issue in the
testing process. Software solutions for test cost reduction
As semiconductor technology moved toward small- Scan made it practical to automatically generate
er geometries in the 1990s, the shift in delay from the test patterns. With the single stuck-at fault model as a
gate to the net had a significant impact on test. With the target, the algorithms could structurally verify the
ability to manufacture a large number of transistors, correctness of transistor-transistor logic (TTL) with
and the diminishing impact of gate delay on the design, high confidence. Since then, the quest for efficient
DFT solutions that were deemed impractical when first automation has continued. One noted area of
invented suddenly became useful for reducing the efficiency was test pattern reduction—the effort to trim
number of test patterns and the data associated with it. test data volume and test application time. Today, this
These technologies, which fall in the gate-to-gate is the primary goal of scan compression, and test
connection era, are now recognized as a precursor to automation software has used several methods to
today’s scan compression technology. achieve it:
As test technologists continued to push the
envelope on issues related to high quality, or low & fault dominance,
defects per million (DPM), the cost of test per transistor & reverse simulation of test patterns,
stayed relatively constant. The cost of manufacturing a & static compaction, and
transistor, meanwhile, kept decreasing. With the cost & dynamic compaction.
of test projected to equal the cost of manufacturing a
transistor, the test industry moved into the low-cost Single stuck-at faults ensure that the test set covers
ATE era. Demands on reducing the cost of ATE, the every net of the design. However, it is unnecessary to
biggest ticket item, led to the creation of structural apply a unique test for each single stuck-at fault in the
testers. netlist. Generating tests for single stuck-at faults for
While the commotion of the low-cost ATE contin- inputs and the fan-out branches of the combinational
ued to be sorted out, the EDA industry responded with netlist guarantees that the resulting test set will detect
new DFT solutions that addressed the test data volume all the single stuck-at faults. Targeting the right faults
March/April 2008
115
The Current State of Test Compression
March/April 2008
117
The Current State of Test Compression
permanent. The test industry is quickly gaining new research introduces improvements, IC test
confidence in using this technology. Today, traditional solutions will rely on scan compression to deliver the
scan chains are implemented along with scan increased number of patterns created by small delay
compression to create a bypass configuration, which testing. Because data volume gains can be easily
provides a safety net for test methodologies that use achieved compared to test application time gains,
scan compression when the compression logic causes future research on this technology will likely focus on
loss of fault coverage. The bypass configuration is also test application time reduction.
used for debugging situations and nonmainstream use As we move forward, manufacturing yield appears
of scan chains. The scan compression evolution will to be the most-pressing industry problem. Experts
complete its current arc once it is implemented on anticipate that test, and hence scan compression, will
designs without traditional scan. need to undergo yet another revolution for break-
Although scan compression has become part of the through solutions in this area. &
mainstream IC test industry, this technology has not
had time to mature. In time, capabilities will be built & References
on top of it that will improve the quality of the results 1. N.A. Touba, ‘‘Survey of Test Vector Compression
(including high compression) and provide better Techniques,’’ IEEE Design & Test, vol. 23, no. 4, July-
analysis tools for architecting scan compression. As Aug. 2006, pp. 294-303.
March/April 2008
119
The Current State of Test Compression
2. M.J. Guezebroek et al., ‘‘Test Point Insertion for Compact 15. P. Wohl et al., ‘‘Minimizing the Impact of Scan
Test Sets,’’ Proc. Int’l Test Conf. (ITC 00), IEEE CS Compression,’’ Proc. VLSI Test Symp. (VTS 07), IEEE
Press, 2000, pp. 292-301. CS Press, 2007, pp. 67-74.
3. P.H. Bardell and W.H. McAnney, ‘‘Self-Testing of
Multichip Logic Modules,’’ Proc. Int’l Test Conf. (ITC 82),
IEEE CS Press, 1982, pp. 200-204. Rohit Kapur is a scientist working in
4. B. Koenemann, ‘‘LFSR-Coded Test Patterns for Scan the area of IC test at Synopsys. His
Designs,’’ Proc. European Test Conf., IEEE CS Press, research interests include IC test
1991, pp. 581-590. methods and their use in design flows.
5. I. Hamzaoglu and J. Patel, ‘‘Reducing Test Application He has a BS in electronics engineering
Time for Full Scan Embedded Cores,’’ Proc. 29th Ann. from Birla Institute of Technology, Mesra, India, and
Symp. Fault Tolerant Computing (FTCS 99), IEEE CS an MS and a PhD in computer engineering from the
Press, 1999, pp. 260-267. University of Texas at Austin. He is a fellow of the
6. C. Barnhart et al., ‘‘OPMISR: The Foundation for IEEE.
Compressed ATPG Vectors,’’ Proc. Int’l Test Conf. (ITC
01), IEEE CS Press, 2001, pp. 748-757. Subhasish Mitra is an assistant
7. S. Mitra and K.S. Kim, ‘‘XPAND: An Efficient Test professor in the Departments of Elec-
Stimulus Compression Technique,’’ IEEE Trans. trical Engineering and Computer Sci-
Computers, vol. 55, no. 2, Feb. 2006, pp. 163-173. ence at Stanford University. His re-
8. L.-T. Wang et al., ‘‘VirtualScan: A New Compressed Scan search interests include robust system
Technology for Test Cost Reduction,’’ Proc. Int’l Test design, VLSI design and test, and design for
Conf. (ITC), IEEE CS Press, 2004, pp. 916-925. emerging nanotechnologies. He has a PhD in
9. N. Sitchinava et al., ‘‘Changing the Scan Enable During electrical engineering from Stanford University.
Shift,’’ Proc. VLSI Test Symp. (VTS 04), IEEE CS Press,
2004, pp. 73-78. Thomas W. Williams is a fellow at
10. J. Rajski et al., ‘‘Embedded Deterministic Test,’’ IEEE Synopsys. His research interests in-
Trans. Computer-Aided Design of Integrated Circuits and clude IC test methods and their use in
Systems, vol. 23, no. 5, May 2004, pp. 776-792. design flows. He has a BS in electrical
11. S. Mitra and K.S. Kim, ‘‘X-Compact: An Efficient engineering from Clarkson University,
Response Compaction Technique for Test Cost an MA in pure mathematics from the State University
Reduction,’’ Proc. Int’l Test Conf. (ITC 02), IEEE CS of New York at Binghamton, and a PhD in electrical
Press, 2002, pp. 311-320. engineering from Colorado State University. He is
12. J. Rajski et al., ‘‘Convolutional Compaction of Test a fellow of the IEEE.
Responses,’’ Proc. Int’l Test Conf. (ITC 03), IEEE CS
Press, 2003, pp. 745-754. & Direct questions and comments about this article to
13. Z. Stanojevic et al., ‘‘Enabling Yield Analysis with X- Rohit Kapur, Synopsys, 700 East Middlefield Rd.,
Compact,’’ Proc. Int’l Test Conf. (ITC 05), IEEE CS Mountain View, CA 94043; rkapur@synopsys.com.
Press, 2005, pp. 726-734.
14. A. Leininger et al., ‘‘Compression Mode Diagnosis Enables For further information about this or any other comput-
High Volume Monitoring Diagnosis Flow,’’ Proc. Int’l Test ing topic, please visit our Digital Library at http://www.
Conf. (ITC 05), IEEE CS Press, 2005, pp. 156-165. computer.org/csdl.