REALTEST: Test and Reliability of Nano-Electronic Systems
Project Description
The continuing scaling of circuit technology enables the integration of complete systems and even complete compute clusters on a single chip. At the same time, the nano-electronic structures are subject to a growing number of defect mechanisms. The manufacturing process is much more sensitive to environmental influences and for very small structures quantum mechanical effects require even higher manufacturing precision. Furthermore, variation in process and material lead to variation in circuit parameters across space (the position on the chip) as well as time (due to ageing effects). The "International Technology Roadmap for Semiconductors" [SIA] estimates that by 2019 the feature size of process technology will reach 7nm, but only between 10% and 20% of chips will be defect free. In order to achieve economical yield rates, it is imperative that appropriate measures are taken, such as fault tolerance, redundancy, repair and reconfiguration.
In an ongoing trend, the percentage of flip-flops compared to combinatorial elements is growing in modules of free, random logic. This development is a consequence of the massive pipelining used to increase the operation frequency of integrated circuits and of the shorter and shorter critical paths in the combinatorial part. Additionally, many design techniques on architectural level such as speculation and instruction scheduling on the hardware layer, require larger register sets. And finally, the existing techniques for improved reliability, such as time and structural redundancy, lead to an increase in the number of memory elements in free random logic. Circuits with millions of flip-flops in free random logic are already commonplace in the industry [Kupp04].
The growth in terms of memory elements is not only observed in data paths but also in control dominated modules, for which regularity and minimized delay is getting more important than minimum area state encoding, which in turn leads to a growing portion of memory elements.
The flip-flops of an integrated circuit are, like its combinatorial elements, subject to the growing variations and the defect and failure mechanisms of nano-electronic circuits, which affect yield during manufacturing as well as reliability during operation. But most significant for flip-flops is their susceptibility with respect to environmental influences, such as particle radiation (e.g. protons), and will require protection mechanisms that improve reliability, mask faults and keep a feasible yield. For memory arrays with high regularity, there already exist methods that tackle these problems (Figure 1). Some current tech-niques realized in the industry include repair and reconfiguration, error detection and error correction through encoding, periodic refreshment of the data ("scrubbing") to pro-tect from fault accumulation and built-in self-test techniques with redundancy analysis and self-repair.

Figure 1: Memory repair and error recovery
It will be necessary to adapt these methods to memory structures in free logic, because the growing application of power reduction techniques, such as clock gating, leads to a reduction in the number of concurrently switching elements and especially in concur-rently active flip-flops. Consequently, a large number of flip-flops have to hold their value over a longer time frame, which means, that memory elements are subject to the same long term influences and fault accumulation effects that are already significant for dynamic memory arrays. Therefore, it is imperative that periodic refreshment is introduced, as is already the case for memory arrays [Hell02].
The susceptibility to transient errors is significantly higher for memory elements than for combinatorial elements [Dodd03]. Because of the ongoing reduction in logic depth, it is expected that masking effects of most combinatorial faults will be reduced and that the soft error rate (SER) even of combinatorial elements will grow by orders of magnitude and approach the SER of unprotected memory elements [Skiv02], and also these effects will result in erroneous states to be detected by appropriate fault tolerance and redundancy mechanisms. These techniques are complemented by hardening both combinatorial elements and latches against transient faults.
At the same time, the continuous growth in the number of memory elements and the overhead, which is required to improve reliability, make the manufacturing test more difficult which is a dominant cost factor even today. For free logic, scan-path based test is the most wide-spread technique. Here, the test data is being serially shifted into the circuit and read-out, and in order to reduce test time multiple scan-paths are used at once, the test patterns are generated in form of a built-in self test directly on the chip or the test data is provided as a compressed data stream, which is decoded by on-chip circuitry. Similarly the test response is being compressed before it is sent to the tester. Figure 2 shows the basic principle of this embedded test technique.

Figure 2: Embedded test for test data compression and decompression
These compression methods are meant to counter the long imminent problem of manufacturing test, that the external band-width of a chip to the test equipment is growing much slower than the size of the internal data that is required to achieve a complete fault coverage [Mitr05, Rajs05]. The growing percentage of flip-flops in free random logic and the significant redundancy, employed to increase reliability, aggravate this problem significantly and would lead to economically unfeasible test lengths and test times, if not accounted for.
The goal of this project is the development of a unified design methodology for memory elements in random logic that combines solutions for reliability, fault tolerance, online and offline test. To achieve this, each scan path (as in Figure 3) is partitioned into seg-ments of a certain length and each segment is extended by redundancy that allows for tolerance or repair of permanent faults in a way that it is still tolerant with respect to transient faults.
A scan path can be seen as a one-dimensional one-bit memory, which lends it to re-spective memory test techniques. For regular memory arrays, periodic test, online test and transparent test have been rigorously analyzed. Some of these test methods can be adapted to the concept of scan paths. But repeated read-out and write-back would significantly impact availability of the flip-flops to regular system operation and therefore be not feasible. Because of this, it is promising to implement the test technique for transparent, periodic self-test, already implemented for memory arrays. A simple logic calculates a residual characteristic (Figure 3), which allows for keeping the contents of the scan path consistent and enables periodic consistency checking.

Figure 3: Online- and offline test for scan paths
The additional hardware, which is integrated for this online test scheme, will also be used for test response compression. Only the calculated characteristic has to be evalu-ated, from which the incorrect circuit response can be implied. A complete scan-out of the (redundant) circuit response is not required for this solution, and test time is reduced significantly without any additional hardware overhead. For the test pattern (stimuli) the currently known test data compression techniques can still be used.
Bibliography:
[Dodd03] | P. E. Dodd and L. W. Massengill, "Basic mechanisms and modeling of single-event upset in digital micro-electronics", IEEE Transactions on Nuclear Science, 50 (3), pp. 583-602, June 2003 |
[Hell02] | S. Hellebrand, H.-J. Wunderlich, A. A. Ivaniuk, Y. V. Klimets, and V. N. Yarmolik, "Efficient online and offline testing of embedded DRAMs", IEEE Trans-actions on Computers, 51 (7), pp. 801-809, 2002 |
[SIA] | Semiconductor Industry Association, "International technology roadmap for semiconductors", Technical Report, 2003, available at: http://public.itrs.net |
[Kupp04] | R. Kuppuswamy, P. DesRosier, D. Feltham, R. Sheikh, and P. Thadikaran, "Full hold-scan systems in microprocessors: Cost/benefit analysis", Intel Tech-nology Journal, 8 (1), pp. 63-72, Feb. 2004 |
[Mitr05] | S. Mitra, S. S. Lumetta, M. Mitzenmacher, and N. Patil, "X-Tolerant Test Re-sponse Compaction", IEEE Design & Test of Computers, 22 (6), pp. 566-574, 2005 |
[Rajs05] | J. Rajski, J. Tyszer, C. Wang, and S. M. Reddy, "Finite memory test response compactors for embedded test applications", IEEE Trans. on CAD of Inte-grated Circuits and Systems, 24 (4), pp. 622-634, 2005 |
[Nico96] | M. Nicolaidis, "Theory of Transparent BIST for RAMs", IEEE Trans. on Com-puter, 45 (10), pp. 1141-1156, 1996 |
[Koma04] | Y. Komatsu, Y. Arima, T. Fujimoto, T. Yamashita, and K. Ishibashi, "A soft-error hardened latch scheme for soc in a 90nm technology and beyond", Pro-ceedings IEEE Custom Integrated Circuits Conference (CICC'04), pp. 329-332,Orlando, FL, USA, Sep 2004 |
[Shiv02] | P. Shivakumar, M. Kistler, S. W. Keckler, D. Burger, and L. Alvisi, "Modeling the effect of technology trends on the soft error rate of combinational logic", Proceedings International Conference on Dependable Systems and Networks (DSN'02), Bethesda, MD, USA, pp. 389-398, June 2002 |
Publications
- Accurate X-Propagation for Test Applications by SAT-Based Reasoning
M.A. Kochte, M. Elm, H.-J. Wunderlich
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2012, Volume 31, Issue 12, pp. 1908-1919, doi: 10.1109/TCAD.2012.2210422 - Variation-Aware Fault Grading
A. Czutro, M. E. Imhof, J. Jiang, A. Mumtaz, M. Sauer, B. Becker, I. Polian and H.-J. Wunderlich
Proc. 21st IEEE Asian Test Symposium (ATS12), Niigata, Japan, November 19-22, 2012, pp. 344-349 - Built-in Self-Diagnosis Exploiting Strong Diagnostic Windows in Mixed-Mode Test
A. Cook, S. Hellebrand, H.-J. Wunderlich
Proc. 17th IEEE European Test Symposium (ETS12), Annecy, France, May 28-June 01, 2012, pp. 146-151, doi: 10.1109/ETS.2012.6233025 - Exact Stuck-at Fault Classification in Presence of Unknowns
S. Hillebrecht, M. Kochte, H.-J. Wunderlich, B. Becker
Proc. 17th IEEE European Test Symposium (ETS12), Annecy, France, May 28-June 01, 2012, pp. 98-103, doi: 10.1109/ETS.2012.6233017 - A Pseudo-Dynamic Comparator for Error Detection in Fault Tolerant Architectures
D. A. Tran, A. Virazel, A. Bosio, L. Dilillo, P. Girard, A. Todri, M. E. Imhof, H.-J. Wunderlich
30th IEEE VLSI Test Symposium (VTS'12), Maui, HI, USA, April 23-26, 2012, pp. 50-55, doi: 10.1109/VTS.2012.6231079 - Built-in Self-Diagnosis Targeting Arbitrary Defects with Partial Pseudo-Exhaustive Test
A. Cook, S. Hellebrand, M. E. Imhof, A. Mumtaz, H.-J. Wunderlich
13th IEEE Latin-American Test Workshop (LATW12), Quito, Ecuador, April 10-13, 2012, pp. 1-4, doi: 10.1109/LATW.2012.6261229 - Embedded Test for Highly Accurate Defect Localization
A. Mumtaz, M. E. Imhof, S. Holst, H.-J. Wunderlich
20th IEEE Asian Test Symposium (ATS'11), New Delhi, India, November 21-23, 2011, p. 213-218, doi: 10.1109/ATS.2011.60 - Eingebetteter Test zur Hochgenauen Defekt-Lokalisierung
A. Mumtaz, M. E. Imhof, S. Holst, H.-J. Wunderlich
5. GMM/GI/ITG-Fachtagung Zuverlässigkeit und Entwurf (ZuE'11), Hamburg-Harburg, Germany, September 27-29, 2011, pp. 43-47, ISBN: 978-3-8007-3357-6 - Korrektur transienter Fehler in eingebetteten Speicherelementen
M. E. Imhof, H.-J. Wunderlich
5. GMM/GI/ITG-Fachtagung Zuverlässigkeit und Entwurf (ZuE'11), Hamburg-Harburg, Germany, September 27-29, 2011, pp. 76-83, ISBN: 978-3-8007-3357-6 - Soft Error Correction in Embedded Storage Elements
M. E. Imhof, H.-J. Wunderlich
Proc. IEEE International On-Line Testing Symposium (IOLTS'11), Athens, Greece, July 13-15, 2011, pp. 169-174,
doi: 10.1109/IOLTS.2011.5993832 - Erkennung von transienten Fehlern in Schaltungen mit reduzierter Verlustleistung
Detection of transient faults in circuits with reduced power dissipation
M. E. Imhof, H.-J. Wunderlich, C. G. Zoellin
2. GMM/ITG-Fachtagung Zuverlässigkeit und Entwurf (ZuE), Ingolstadt, Germany, 29.09. - 01.10.2008, pp. 107-114,
docid: 453119017
- Integrating Scan Design and Soft Error Correction in Low-Power Applications
M. E. Imhof, H.-J. Wunderlich, C. G. Zoellin
14th IEEE International On-Line Testing Symposium (IOLTS), Rhodes, Greece, July 7-9, 2008, pp. 59-64, doi: 10.1109/IOLTS.2008.31
- Scan Chain Clustering for Test Power Reduction
M. Elm, M. E. Imhof, H.-J. Wunderlich, C. G. Zoellin, J. Leenstra, N. Maeding
45th ACM/IEEE Design Automation Conference (DAC), Anaheim, CA, USA, June 8-13, 2008, pp. 828-833, doi: 10.1145/1391469.1391680
- Selective Hardening in Early Design Steps
C. G. Zoellin, H.-J. Wunderlich, I. Polian, B. Becker
13th IEEE European Test Symposium (ETS), Lago Maggiore, Italy, May 25-29, 2008, pp. 185-190, doi: 10.1109/ETS.2008.30
- Signature Rollback - A Technique for Testing Robust Circuits
Uranmandakh Amgalan, Christian Hachmann, Sybille Hellebrand, Hans-Joachim Wunderlich
26th IEEE VLSI Test Symposium (VTS), San Diego, California, USA, Apr 27th to May 1st, 2008, pp. 125-130, doi: 10.1109/VTS.2008.34
- Test Set Stripping Limiting the Maximum Number of Specified Bits
Michael A. Kochte, Christian G. Zoellin, Michael E. Imhof, Hans-Joachim Wunderlich
4th IEEE International Symposium on Electronic Design, Test & Applications (DELTA'08), Hong Kong, January 23-25, 2008, pp. 581-586, doi: 10.1109/DELTA.2008.64
Best paper award
- Testing and Monitoring Nanoscale Systems - Challenges and Strategies for Advanced Quality Assurance (Invited Paper)
S. Hellebrand, C. G. Zoellin, H.-J. Wunderlich, S. Ludwig, T. Coym, B. Straube
43rd International Conference on Microelectronics, Devices and Material with the Workshop on Electronic Testing (MIDEM'07), Bled, Slovenia, September 12-14, 2007, pp. 3-10
- A Refined Electrical Model for Drift Processes and its Impact on SEU Prediction
S. Hellebrand, C.G. Zoellin, H.-J. Wunderlich, T. Coym, S. Ludwig, B. Straube
Proc. of the 22nd IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems (DFT'07), Rome, Italy, September 26-28, 2007, pp. 50-58 , doi: 10.1109/DFT.2007.43
- Programmable Deterministic Built-in Self-test
A.-W. Hakmi, H.-J. Wunderlich, C.G. Zoellin, A. Glowatz, F. Hapke, J. Schloeffel, L. Souef
Proc. of the IEEE International Test Conference (ITC), Santa Clara, CA, USA, October 23 - 25, 2007, pp. 1-9, doi: 10.1109/TEST.2007.4437611
- Scan Test Planning for Power Reduction
M. E. Imhof, C. G. Zoellin, H.-J. Wunderlich
44th ACM/IEEE Design Automation Conference (DAC), San Diego, CA, USA, June 4-8, 2007, pp. 521-526, doi: 10.1145/1278480.1278614
- Verlustleistungsoptimierende Testplanung zur Steigerung von Zuverlässigkeit und Ausbeute
M.E. Imhof, C.G. Zoellin, H.-J. Wunderlich, N. Maeding, J. Leenstra
GMM Tagung Zuverlässigkeit und Entwurf (ZuD 2007), München, Deutschland, 26. - 28. März 2007, pp. 69-76, docid: 463023008
- Test und Zuverlässigkeit nanoelektronischer Systeme
B. Becker, I. Polian, S. Hellebrand, B. Straube, H.-J. Wunderlich
GMM Tagung Zuverlässigkeit und Entwurf (ZuD), Munich, Germany, March 26-28, 2007, pp. 139-140, docid: 463023018
- DFG-Projekt RealTest - Test und Zuverlässigkeit nanoelektronischer Systeme
B. Becker, I. Polian, S. Hellebrand, B. Straube, H.-J. Wunderlich
it - Information Technology, Vol. 48, No. 5, 2006, pp. 304-311, doi: 10.1524/itit.2006.48.5.304
- Integrating Scan Design and Soft Error Correction in Low-Power Applications
Michael E. Imhof, Hans-Joachim Wunderlich, Christian G. Zoellin
1st International Workshop on the Impact of Low-Power Design on Test and Reliability (LPonTR08), Verbania, Italy, May 25-29, 2008
- Ein verfeinertes elektrisches Modell fuer Teilchentreffer und dessen Auswirkung auf die Bewertung der Schaltungsempfindlichkeit
Torsten Coym, Sybille Hellebrand, Stefan Ludwig, Bernd Straube, Hans-Joachim Wunderlich, Christian Zoellin
20th ITG/GI/GMM Workshop "Testmethoden und Zuverlaessigkeit von Schaltungen und Systemen", Wien, Austria, February 24-26, 2008 - Reduktion der Verlustleistung beim Selbsttest durch Verwendung testmengenspezifischer Information
Michael E. Imhof, Hans-Joachim Wunderlich, Christian G. Zoellin, Jens Leenstra, Nicolas Maeding
20th ITG/GI/GMM Workshop "Testmethoden und Zuverlaessigkeit von Schaltungen und Systemen", Wien, Austria, February 24-26, 2008
- Programmable Deterministic Built-in Self-test
A.-W. Hakmi, H.-J. Wunderlich, C.G. Zoellin, A. Glowatz, J. Schloeffel, F. Hapke
19th ITG/GI/GMM Workshop "Testmethoden und Zuverlässigkeit von Schaltungen und Systemen", Erlangen, Germany, March 11-13, 2007
Journals and Conference Proceedings
Workshop Contributions
Project Partners
- Project Home (University Paderborn)
- Fraunhofer IIS-EAS Dresden
- University Freiburg
- University Paderborn
- University Stuttgart
Contacts
- Prof. Dr. rer. nat. habil. Hans Joachim Wunderlich
Tel.: +49-711-685-88-391
wu@informatik.uni-stuttgart.de
- Dipl. Inf. Michael Imhof
Tel.: +49-711-685-88-393
Michael.Imhof@informatik.uni-stuttgart.de
- Dipl.-Inf. Marcus Wagner
Tel.: +49-711-685-88-222
marcus.wagner@informatik.uni-stuttgart.de
- Anusha Kakarala
Tel.: +49-711-685-88-281
anusha.kakarala@informatik.uni-stuttgart.de




