Wyniki wyszukiwania - BazTech

1

A Method to Support Diagnostics of Dynamic Faults in Networks of Interconnections

Garbolino T.

International Journal of Electronics and Telecommunications

|

2018

|

Vol. 64, No. 3

407--420

EN

The article is devoted to the method facilitating the diagnostics of dynamic faults in networks of interconnection in systems-on-chips. It shows how to reconstruct the erroneous test response sequence coming from the faulty connection based on the set of signatures obtained as a result of multiple compaction of this sequence in the MISR register with programmable feedback. The Chinese reminder theorem is used for this purpose. The article analyzes in detail the various hardware realizations of the discussed method. The testing time associated with each proposed solution was also estimated. Presented method can be used with any type of test sequence and test pattern generator. It is also easily scalable to any number of nets in the network of interconnections. Moreover, it supports finding a trade-off between area overhead and testing time.

2

An Algorithm of the Test Pairs Minimization by means of the Incompatibility Graph

Czerwiński R., Rudnicki T.

Pomiary Automatyka Kontrola

|

2010

|

R. 56, nr 6

573-575

EN

A heuristic method of the test pairs minimization in Two-Pattern testing is presented. The method is designed for test pattern generators including ROM and MISR, while the goal of the minimization is reduction of the ROM size. The method is based on the coloring the incompatibility graph. Authors present original application of the coloring the incompatibility graph. Introduced in the paper algorithm is very compact and can be implemented as a quick computer program. Primary experiments prove the high effectiveness of the method.

PL

W niniejszej pracy przedstawiono heurystyczną metodę minimalizacji liczby par testowych potrzebnych do testowania uszkodzeń opóźnieniowych. Metoda ta polega na tworzeniu w kolejnych etapach minimalizacji grafu niezgodności par testowych. Minimalizacja opiera się na kolorowaniu takiego grafu. Ostateczna liczba par testowych jest równa liczbie chromatycznej grafu. Naturalnie, kolory przyporządkowane poszczególnym wierzchołkom grafu zawierają informację, które pary testowe mają być ze sobą sklejane. O końcowej liczbie par testowych po procesie sklejania decyduje liczba stanów nieokreślonych występujących w parach testowych przed procesem sklejania. Jeżeli liczba tych stanów jest duża, wówczas istnieje wiele możliwości sklejania par testowych. Jednak tylko kilka rozwiązań sklejania daje minimalną końcową liczbę par testowych po procesie sklejania. Metoda nie wymaga rozwiązania problemu pokrycia znanego z klasycznych metod minimalizacji. Kilka sklejonych par testowych (rys. 3) w jedną parę testową (rys. 4) oznacza, że w jednym takcie zegarowym zostanie przetestowanych kilka ścieżek układu ze względu na występowanie w nich uszkodzeń opóźnieniowych. Mniejsza liczba par testowych oznacza mniejszą liczbę słów programujących, a także mniejsze wykorzystanie pamięci ROM generatora par testowych z pamięcią ROM (rys. 1) przy jednoczesnym wysokim współczynniku pokrycia par testowych. Dodatkową zaletą mniejszej liczby par testowych jest mniejsza liczba potrzebnych taktów zegarowych do ich generacji. Poszczególne kroki metody minimalizacji liczby par testowych (rys. 6) zostały przedstawione na prostym przykładzie (rys. 5). Wstępne wyniki eksperymentów dają bardzo dobre wyniki.

3

Zmodyfikowany generator par testowych dla uszkodzeń opóźnieniowych

Rudnicki T.

Pomiary Automatyka Kontrola

|

2009

|

R. 55, nr 7

435-437

PL

W artykule przedstawiono metodę generacji par testowych pobudzających uszkodzenia opóźnieniowe. Źródłem par testowych jest zmodyfikowany rejestr MISR. Modyfikacja rejestru MISR polega na podwojeniu jego długości. Dzięki temu udało się ograniczyć do jednego liczbę słów programujących, a tym samym zrealizować generator par testowych bez jakiejkolwiek pamięci. To spowodowało, że uzyskano podobne rezultaty jak dla generatora par testowych z pamięcią ROM, co jest główną zaletą przedstawionego generatora par testowych.

EN

A method of generating test pairs for delay faults is presented in the paper. A modified MISR register is the source of test pairs. Modification of this register consists in doubling its length (Fig. 3). Test pairs are only generated at a half of the MISR register chosen outputs. Doubling the MISR register makes it possible to generate all possible test pairs, which was proved in the papers [2, 3, 4]. The disadvantage of this solution is too large number of clock cycles. The test pairs for the delay faults include a quite number of don't cares. It enables a considerable reduction of the test pairs. Minimising the number of test pairs means a smaller number of clock cycles at a very high coverage factor of the test pairs. The process of merging the test pairs is shown on example. The number of programming words is limited to only one due to this modification. In consequence, it enables producing a generator of test pairs without ROM. There are presented the experimental results of generating the test pairs for benchmarks of ISCAS'89. The number of benchmark inputs was limited to 32. The results are similar to those for the generator of test pairs with ROM [1, 2, 4] (Fig. 1). The coverage factor is somewhere between 65% and 95% at the sequence length ranging from 160 to 300k clock cycles. The main advantage of this solution is the lack of ROM.

4

Test Pattern Generator for Delay Faults

Rudnicki T., Hławiczka A.

Theoretical and Applied Informatics

|

2007

|

Vol. 19, No. 1

19-36

EN

One of the recently proposed solutions to the problem generation of test pairs' patterns to target delay faults is a Multiple Input Signature Register (MISR). The paper proposes a method to minimize control words and to modify the operation diagram of the Test Pattern Generator (TPG) aiming at achieving acceptable test times while ensuring a very high coverage of Path Delay Faults (PDF). Experimental results are presented, in which the method of test pairs for benchmarks of the International Symposium on Circuits and Systems in 1989 (ISCAS'89) has been employed [6]. Benchmarks presented in ISCAS'89 are sequential circuits. These results confirm a high effectiveness of this method compared to other solutions.

PL

Rejestr MISR pobudzany słowami odczytywanymi z pamieci ROM jest jednym z ostatnio oferowanych rozwiazan problemu generacji par testowych dla sciekowych uszkodzen opóznieniowych. W niniejszej pracy przedstawiono koncepcje zmniejszania liczby słów programujacych oraz takiej modyfikacji grafu pracy generatora par testowych, która pozwala na uzyskanie akceptowalnego czasu testowania przy stosunkowo wysokim współczynniku pokrycia sciekowych uszkodzen opóznieniowych. W pracy przedstawiono rezultaty eksperymentów, w których wygenerowano opracowana metoda pary testów dla benchmarków przedstawionych na konferencji ISCAS’89 [6]. Benchmarki przedstawione na tej konferencji sa układami sekwencyjnymi. Rezultaty te potwierdzaja znaczna skutecznosc metod w porównaniu z innymi rozwiazaniami z rónych zródeł, udostepnianie informacji uytkownikom za posrednictwem kanałów mobilnych i standardowych łaczy telekomunikacyjnych, itp.

5

Generator par testowych dla uszkodzeń opóźnieniowych

Rudnicki T.

Pomiary Automatyka Kontrola

|

2007

|

R. 53, nr 7

95-97

PL

Rejestr MISR pobudzany słowami odczytywanymi z pamięci ROM jest jednym z ostatnio oferowanych rozwiązań problemu generacji par testowych dla uszkodzeń opóźnieniowych. W niniejszej pracy przedstawiono koncepcję zmniejszania liczby słów programujących oraz takiej modyfikacji grafu pracy ww. generatora par testowych, która pozwala na uzyskanie akceptowalnego czasu testowania przy stosunkowo wysokim współczynniku pokrycia uszkodzeń opóźnieniowych. W pracy przedstawiono rezultaty eksperymentów, w których wygenerowano opracowaną metodą pary testów dla benchmarków ISCAS'89.

EN

One of the recently proposed solutions to the problem generation of test pairs' patterns to target delay faults is a Multiple Input Signature Register (MISR). The paper proposes a method to minimize control words and to modify the operation diagram of the Test Pattern Generator (TPG) aiming at achieving acceptable test times while ensuring a very high coverage of delay faults. Experimental results are presented, in which the method of test pairs for benchmarks of the ISCAS'89 has been employed. These results confirm a high effectiveness of this method compared to other solutions.

6

On the use of multi-signature analysis for interconnect test

Garbolino T., Kopeć M., Gucwa K., Hławiczka A.

Elektronika : konstrukcje, technologie, zastosowania

|

2006

|

Vol. 47, nr 10

16-18

EN

The paper introduces a novel idea of interconnect fault detection, localization and identification based on test response compaction using a MISR. The above-mentioned operations are made at-speed. The testing process has been split into two steps. The first one is the detection step using a short test sequence of a little diagnostic resolution. The second step (which is made only in the case of the detection of faults in the first step) is the localization step by means of three long, full diagnostic resolution sequences: Walking 1 (W1), Walking 0 (W0) and a part of johnson sequence (J). The final fault identification phase exploits information stored in two or three signatures. The use of two signatures eliminates aliasting of static faults while adding the third signature enables dependable identification of such faults. The theory given in the paper is partially illustrated by the simulation results.

PL

W artykule zaprezentowano nowatorską koncepcję wykrywania, lokalizacji i identyfikacji typu uszkodzeń w połączeniach, opartą na kompakcji odpowiedzi testowej w rejestrze MISR. Powyższe operacje przeprowadzane są przy nominalnej częstotliwości pracy testowanego układu. Cały proces testowania został podzielony na dwa etapy. W pierwszym uszkodzenia są wykrywane przy użyciu krótkiej sekwencji testowej o małej rozdzielczości diagnostycznej. W przypadku wykrycia uszkodzeń, w drugim etapie przeprowadzana jest ich lokalizacja za pomocą trzech długich sekwencji testowych o pełnej rozdzielczości diagnostycznej: Walking 1 (W1), Walking 0 (W0) i fragmentu sekwencji Johnsona (J). Identyfikacja uszkodzeń dokonywana jest na podstawie informacji zawartej w dwóch lub trzech sygnaturach. Wykorzystanie dwóch sygnatur eliminuje maskowanie statycznych uszkodzeń w połączeniach, podczas gdy trzecia sygnatura pozwala na jednoznaczną identyfikację typu uszkodzenia.