DLBIST

DLBIST Method: Deterministic Built-In Self-Test

09.2000 - 09.2003, Philips - Project

Short Description

The accelerated increase of the integrated circuits (IC) size and of the gap between the internal clock frequencies and the I/O frequencies makes the external IC testing more and more difficult and costly due to the corresponding rises of the tester memory requirements and of the test time. In this context, built-in self-test (BIST) solutions became an attractive alternative, since they allow precision measurements on-chip in a relatively short time.

The picture above sketches the structure STUMPS (self-test using MISR and parallel shift register sequence generator) architecture of the considered f the deterministic logic BIST (DLBIST) approach. Here a linear feedback shift register (LFSR) generates a pseudo-random sequence, which is mapped afterwards to a deterministic sequence with the help of a module, implementing a bit flipping function (BFF), and of a couple of XOR slots. This deterministic sequence is filled in the circuit logic, assumed to be full scanable and BIST ready (no unknown value can be propagated to the signature analyser, which is a multi-input shift register (MISR)). The test is controlled with the help of a pattern counter (bist_patcnt), of a bit counter (bist_patcnt) and of a control unit (bist_ctrl). The interaction of the whole architecture with the environment is coordinated by a test controlling block (TCB).

The goal of this project is to develop new ideas and approaches to enhance the performance and the versatility of the Deterministic Logic Self-Test. The topics addressed in this project, carried out by the University of Stuttgart and Philips, include issues like Improving Pattern Embedding and cpu Run-Time, the implementation of a Built-Out Self-Test (BOST), the synthesis of an X-Masking Logic (XML), or the enlargement of the covered fault model space towards delay faults. One of the goals behind all these is to increase the performance of the DLBIST facility, as integrated in the Philips computer aided test (CAT) flow.

Short Presentation of the Topic: Improving Pattern Embedding and cpu Run-Time

With the exception of the BFF module, whose functionality is suggested by the picture below, the synthesis of all the other DLBIST modules is more or less straightforward. Unfortunately generating the BFF for very large designs can take weeks or even months. Due to this reason the BFF synthesis became the bottleneck of the Philips CAT flow and of enlarging the DLBIST fault model space to include also the gate-delay faults. Related to the second requirement, one expects a significant increase of the number of deterministic patterns, which should be embedded in pseudo-random ones, so the reduction of the cpu run-time becomes more critical for a delay test using the DLBIST approach.

The goal of this research topic is to reduce the time complexity of the BFF generation, such that it could be performed in maximum one day, independently of the design size and of the targeted fault efficiency. As well, the size of the BFF logic should remain as small as possible.

Journals and Conference Proceedings

  1. 2006

    1. Deterministic Logic BIST for Transition Fault Testing. Valentin Gherman; Hans-Joachim Wunderlich; Juergen Schloeffel and Michael Garbers. In Proceedings of the 11th European Test Symposium (ETS’06), Southampton, United Kingdom, 2006, pp. 123--130. DOI: https://doi.org/10.1109/ETS.2006.12
  2. 2005

    1. Implementing a Scheme for External Deterministic Self-Test. Abdul Wahid Hakmi; Hans-Joachim Wunderlich; Valentin Gherman; Michael Garbers and Jürgen Schlöffel. In Proceedings of the 23rd IEEE VLSI Test Sypmposium (VTS’05), Palm Springs, California, USA, 2005, pp. 101--106. DOI: https://doi.org/10.1109/VTS.2005.50
  3. 2004

    1. X-Masking During Logic BIST and Its Impact on Defect Coverage. Yuyi Tang; Hans-Joachim Wunderlich; Harald Vranken; Friedrich Hapke; Michael Wittke; Piet Engelke; Ilian Polian and Bernd Becker. In Proceedings of the 35th IEEE International Test Conference (ITC’04), Charlotte, New York, USA, 2004, pp. 442--451. DOI: https://doi.org/10.1109/TEST.2004.1386980
    2. Efficient Pattern Mapping For Deterministic Logic BIST. Valentin Gherman; Hans-Joachim Wunderlich; Harald Vranken; Friedrich Hapke and Michael Wittke. In Proceedings of the 9th IEEE European Test Sypmposium (ETS’04), Ajaccio, Corsica, France, 2004, pp. 327--332.
    3. Impact of Test Point Insertion on Silicon Area and Timing during Layout. Harald Vranken; Ferry Syafei Sapei and Hans-Joachim Wunderlich. In Proceedings of the 7th Conference on Design, Automation and Test in Europe (DATE’04), Paris, France, 2004, pp. 20810--20815. DOI: https://doi.org/10.1109/DATE.2004.1268981
    4. Efficient Pattern Mapping For Deterministic Logic BIST. Valentin Gherman; Hans-Joachim Wunderlich; Harald Vranken; Friedrich Hapke; Michael Wittke and Michael Garbers. In Proceedings of the 35th IEEE International Test Conference (ITC’04), Charlotte, New York, USA, 2004, pp. 48--56. DOI: https://doi.org/10.1109/TEST.2004.1386936
  4. 2002

    1. Combining Deterministic Logic BIST with Test Point Insertion. Harald Vranken; Florian Meister and Hans-Joachim Wunderlich. In Proceedings of the 7th European Test Workshop (ETW’02), Korfu, Greece, 2002, pp. 105--110. DOI: https://doi.org/10.1109/ETW.2002.1029646

Workshop Contributions

  1. 2005

    1. DLBIST for Delay Testing. Michael Garbers; Jürgen Schlöffel; Valentin Gherman and Hans-Joachim Wunderlich. In 17th ITG/GI/GMM Workshop “Testmethoden und Zuverlässigkeit von Schaltungen und Systemen” (TuZ’05), Innsbruck, Austria, 2005, pp. 39--43.
    2. Implementing a Scheme for External Deterministic Self-Test. Abdul-Wahid Hakmi; Hans-Joachim Wunderlich; Valentin Gherman; Michael Garbers and Jürgen Schlöffel. In 17th ITG/GI/GMM Workshop “Testmethoden und Zuverlässigkeit von Schaltungen und Systemen” (TuZ’05), Innsbruck, Austria, 2005, pp. 27--31.
    3. Sequence Length, Area Cost and Non-Target Defect Coverage Tradeoffs in Deterministic Logic BIST. Piet Engelke; Valentin Gherman; Ilian Polian; Yuyi Tang; Hans-Joachim Wunderlich and Bernd Becker. In 17th ITG/GI/GMM Workshop “Testmethoden und Zuverlässigkeit von Schaltungen und Systemen” (TuZ’05), Innsbruck, Austria, 2005, pp. 16--20.
  2. 2004

    1. Masking X-Responses During Deterministic Self-Test. Yuyi Tang; Hans-Joachim Wunderlich; Harald Vranken; Friedrich Hapke; Michael Garbers and Jürgen Schlöffel. In 16th ITG/GI/GMM Workshop “Testmethoden und Zuverlässigkeit von Schaltungen und Systemen” (TuZ’04), Dresden, Germany, 2004, pp. 13--19.
    2. X-Masking During Logic BIST and its Impact on Defect Coverage. Yuyi Tang; Hans-Joachim Wunderlich; Harald Vranken; Friedrich Hapke; Michael Wittke; Piet Engelke; Ilian Polian and Bernd Becker. In 5th IEEE International Workshop on Test Resource Partitioning (TRP’04), Napa Valley, California, USA, 2004, pp. 442--451.
Hans-Joachim Wunderlich (i.R.)
Prof. Dr. rer. nat. habil.

Hans-Joachim Wunderlich (i.R.)

Heading the Research Group Computer Architecture

To the top of the page