[Back]


Diploma and Master Theses (authored and supervised):

J. Maier:
"Online Test Vector Insertion - A Concurrent Built-In Self-Testing (CBIST) Approach for Asynchronous Logic";
Supervisor: A. Steininger; Technische Informatik, 2014.



English abstract:
Testing electronic circuits during their operation in the field is mandatory to ensure correct functionality
over a long period of time. To avoid fault accumulation test vectors have to be applied
actively to the circuit under test, without disturbing the normal operation. In synchronous circuits
this topic has been investigated thoroughly, however for asynchronous ones, a more and
more emerging design paradigm due to its superior properties, only few test approaches are
available. In this thesis a novel concurrent Built-In Self-Testing (CBIST) approach is presented,
that is capable of testing asynchronous logic without interrupting the normal operation at any
point in time. For that purpose the rather unproductive NULL-phase of a 4-phase communication
protocol is replaced by dedicated TEST values, which are generated and analysed on chip.
In detail two 4-phase input streams (user and test data) are combined to a 2-phase one, which is
afterwards processed by the circuit under test and then split up into two 4-phase streams again.
The units responsible for merging and splitting had to be implemented from scratch due to missing
references in literature, both for the bundled data and completion detection communication
style and in several versions, differing by their complexity and level of concurrency. The proposed
test procedure has the advantage that the test data are independent of the user data and
can therefore be defined already at design time. This yields several advantages, for example the
possibility to test rather complex structures like cyclic pipelines. As our assessment shows, the
price for the test approach in terms of increased hardware effort and additional delay is very
moderate, especially for large circuits. For those reasons the proposed test approach is a good
alternative if data processing must not be interrupted at all.

German abstract:
Um zu gewährleisten, dass eine elektronische Schaltung auch über längere Zeit gemäß ihrer
Spezifikation arbeitet, ist es zwingend notwendig, diese im laufenden Betrieb zu testen. Zur
Verhinderung von Fehlerakkumulation innerhalb der Schaltung müssen Testvektoren aktiv an
die zu testende Einheit weitergegeben werden, ohne natürlich die normale Funktionsweise einzuschränken.
Für synchrone Schaltungen wurde dieses Thema schon zur genüge erforscht. Für
asynchrone Implementierungen, die sich aufgrund ihrer zahlreichen Vorteile immer stärker verbreiten,
sind jedoch relativ wenig Testmethoden vorhanden. In dieser Arbeit wird deshalb ein
völlig neuartiges Testverfahren präsentiert, das es ermöglicht, asynchrone Schaltungen zu testen,
ohne die normale Funktion auch nur ein einziges Mal zu unterbrechen. Zu diesem Zweck
wird die eher unproduktive NULL Phase eines 4-Phasen Kommunikationsprotokolls durch dezidierte
Testvektoren ersetzt, die direkt am Chip erzeugt und analysiert werden. Im Detail werden
zwei 4-Phasen Eingänge zu einem 2-Phasen Ausgang kombiniert, der anschließend von der zu
testenden Schaltung verarbeitet und am Ende wieder in zwei 4-Phasen Ausgänge aufgespalten
wird. Die Schaltungen, die das Verschmelzen bzw. Aufspalten übernehmen, mussten komplett
neu entwickelt werden, da in der Literatur nichts Vergleichbares gefunden werden konnte. Diese
Einheiten wurden für die bundled data als auch für die completion detection Kommunikationsmethode
in unterschiedlichen Versionen implementiert, welche sich durch ihre Komplexität
und den Grad der Parallelität unterscheiden. Die vorgestellte Testmethode hat den Vorteil, dass
die Testdaten komplett unabhängig von den Nutzdaten gewählt werden können, was es möglich
macht, diese bereits im Zuge der Entwicklung zu bestimmen. Dies hat etliche Vorteile, so
gewährt es zum Beispiel die Möglichkeit, sehr komplexe Strukturen, wie etwa zyklische Pipelines,
zu testen. Wie unsere Analysen zeigen, fällt der Preis dieser Testmethode, ausgedrückt in
zusätzlicher Hardware und Verzögerungszeit, sehr moderat aus, besonders bei großen Schaltungen.
Aus diesem Grund stellt die hier präsentierte Methode eine gute Alternative dar, wenn die
laufende Datenverarbeitung auf keinen Fall unterbrochen werden darf.

Created from the Publication Database of the Vienna University of Technology.