Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Abstract test pattern generator (TPG), circuit under test (CUT), and
Built-in self-test (BIST) is considered to be one of the output response analyzer (ORA). There are two types of
most promising approaches to testing modern ICs. This TPGs: random test pattern generator and deterministic test
paper proposes an efficient BIST design using LFSR-ROM pattern generator. The former usually adopts a linear-
architecture. I t takes advantage of don 't-care bits that feedback shift-register (LFSR) to generate pseudo-random
remain during the process of test pattern generation. It test patterns. It has a regular and simple architecture that is
determines the target fault set with an ATPG tool to easy to be integrated into an IC, but it is difficult to achieve
achieve predefined fault coverage. It compresses the size high fault coverage and needs long test application time
of ROM in two dimensions to reduce the number of test due to its long test sequences. Deterministic test pattern
patterns and ROM outputs as well. Experimental results generator guarantees a BIST to achieve predefined fault
demonstrate that the proposed scheme is able to reduce coverage in a short test sequences, but needs some
hardware overhead several-fold. additional hardware to support the TPG. Its architecture
varies widely, as well as its advantages and disadvantages.
Paper [ I ] presents a scheme of insertion of test points
1 Introduction in a CUT to enhance its random testability, The locations
of these test points are determined according to the
With the rapid development of IC technology, transistor principles of controllability and observability. The
density and operational frequency of modern ICs are higher disadvantage of the scheme is that it needs to access to a
and higher. To test such kind of IC is challenging, because circuit and requires modification of the CUT, which may
it needs an effective test approach to deal with circuits with impact on performance in some cases. A weighted random
large size and a sophisticated tester to generate and capture testing scheme is presented in paper [2], where an LFSR
test signals under high operation frequency. Built-in self- generates test patterns with non-uniform probability
test (BIST) is considered to be one of the most promising distribution of 0 and 1, so that some random pattern
approaches to solving this problem. There are many resistant faults may be detected. For the sake of detecting
advantages of BIST. First, it can test a chip at-speed and more such faults, multiple weights are used. However, this
thus reduces test application time. Second, it decreases method requires a considerable amount of additional
the dependency on an expensive tester. Finally, it can test a hardware to implement the scheme. In order to achieve
chip in-system or in the field, that is, on-line testing, which high fault coverage, a reseeding scheme is proposed in
is considered very important to some systems that need to paper [3]. By reseeding deliberately selected seeds, an
guarantee high reliability. LFSR can generate more deterministic test patterns in its
An efficient BIST should have three properties, test pattern sequence. Some hardware is thus needed to
including less hardware overhead, higher fault coverage, store seeds. In scheme of bit-fixing [4], some bits of test
and less test application time. A BIST design consists of a patterns are fixed to 0 or 1 according to the analysis of the
' This work is supported by the National Natural Science Foundation of China under the grant No.69733010.
386
1081-7735/00 $10.00 0 2000 IEEE
test set while the other bits are fill in 0 or 1 randomly. detect easy-to-detect faults. The ROM is employed to
The generated test sequence tends to contain some generate small number of deterministic test patterns to
deterministic test patterns, which leads a BIST to achieve detect the rest hard-to-detect faults. At first, the TPG is set
high fault coverage [5]. Unfortunately, it can not guarantee to ROM mode. The register is initiated to 100 ... 0 and is
each CUT to acquire predefined fault coverage. A counter- operated as a shift-register. The 1 in the register shifts right
decoder scheme is proposed in paper [6], where a counter once a clock to index the test patterns in the ROM to be
generates a series of numbers while a decoder transforms output to the CUT. After this process, LFSR mode is
them to test patterns that contain some deterministic test followed. The register and the feedback logic are combined
patterns. The main disadvantage of this approach is that it to form an LFSR, which produces pseudo-random test
needs high hardware overhead. Paper [7] proposed a patterns.
compromised method, which combines a ROM and an
LFSR together. The LFSR provides large number of
random test patterns to test easy-to-detect faults, while the LFSR feedback logic
ROM provides a small number of test vectors for hard-to-
detect faults. Paper [8] presents an LFSR-decoder scheme,
in which the decoder is constituted by simplifying those
I
\
test patterns with don’t-care bits corresponding to their
complete test set of a circuit. It can not guarantee to v
achieve predefined fault coverage, although it can acquire
high fault coverage.
This paper presents an efficient BIST design using
U ( OR array )
387
3 ROM Compression corresponding to logic 1’s in the merged test set need to be
connected, and thus save the hardware overhead of the
During the process of test pattern generation of an ROM. For example, the merged test set as shown in
ATPG tool, many don’t-care bits of a test pattern may Figure 2c can be stored in a ROM as shown in Figure 3.
remain, which are generally assigned with 0 or 1 randomly.
However, it is just those don’t-care bits, which can help to
reduce the size of the ROM in the TPG. Two patterns are Test patterns
consistent if and only if the corresponding bits are not 0 6 1
5 4 3 2
and 1 respectively, and then can be merged. Notice that
not only two consistent test patterns can be merged, but 0 1 1 0 1
also two outputs of the ROM can be merged if they are 1 0 o u 2
consistent. The compression of the ROM is done as 0 1 1 1 3
-
follows: 0 1 1 0 4
U 0 1 0 5
(1)Test pattern mergence
U 1 1 0 6
If some test pattern is consistent with another test
pattern, then they can be merged to one. For example, in
Figure 2a, test pattern 1 is consistent with test pattern 2,
and test pattern 6 is consistent with test pattern 4, then they
are merged to test patterns 2 and 4 respectively as shown in
Figure 2b. Figure 3. The compressed ROM for the example
(2)ROM output mergence Other optimal compaction algorithms are not taken into
If some ROM output is consistent or inversely consideration, because they contribute less compression
consistent with another ROM output, then they can be after above mergence.
merged to one ROM output. For example, in Figure 2b,
ROM outputs 1 , 4 and 6, are consistent, and ROM outputs 4 Synthesis Process
2 and 3 are inversely consistent, then they can be merged to
ROM outputs 4 and 2 respectively in Figure 2c. The synthesis process can be described as the following
123456 123456 123456 steps.
First of all, An ATPG tool is selected to find the target
2
xOxxOx>
OXlOXX
AA
oo~oox
0 00
fault set to achieve the predefined fault coverage. In this
step, the generated test set may not be important. Rather,
3 l x x x l l l x x x l l x 11 we try to find the target faults to satisfy our fault coverage
4 XXXlOX XOXlOX 0 10 requirement.
5 OlXOXO OlXOXO 1 ox In the second step, pseudo-random test patterns
fi’
6 x O x l x x generated by an LFSR are simulated to determine the
detected target faults, until 10% more consecutive test
a. Original test set b. Test pattern c. output patterns of the total do not detect any new faults. Those
compression compression
random test patterns will be generated by the LFSR in the
BIST design. The seed of the LFSR both in the TPG and
Figure 2. An example of ROM compression in the synthesis procedure must keep the same, and
(3)Utilization of don’t-care bits in ROM carefully selected.
In the ROM that are constituted by OR gates, Next, the ATPG tool generates tests for the rest faults
connected points, i.e. gates, of row lines and column lines undetected by the LFSR in the target fault set. These test
stand for logic 1 while un-connected points denote logic 0. patterns are with don’t-care bits, and then compressed as
If we set don’t-care bits to logic 0, then only those points mentioned in the last section, and stored in the ROM.
388
From the synthesis process, we can see that the care bits in the test patterns after ROM output mergence.
predefined fault coverage is guaranteed, and sometimes an From the table we can learn that there is a high
even higher fault coverage may be obtained. The size of percentage of don't-care bits in those test patterns, and then
the ROM depends on how many don't-care bits available a large space available for test pattern mergence and ROM
for the compression. output mergence. In the examples, on an average 31.27%
of test patterns, and 54.33% of ROM outputs are merged,
5 Experimental Results and 29.4% of the total bits of the ROM are don't-care bits
that are still available to assign 0 to them to reduce the
In the Experiment, we use FAN algorithm as the ATPG hardware overhead of the ROM.
tool. After a proper modification, test patterns with don't- The second experiment is to show the efficiency of the
care bits can be generated for given faults. proposed BIST design in reducing the hardware overhead.
The first experiment is to explore how large space The meaning of the columns in Table 2 is as follows.
available for the possibility for test pattern compression by # P.R. tests --- number of pseudo-random test patterns
using don't-care bits. The meaning of the columns in generated by LFSR.
Table 1 is as follows. # faults to detect --- number of faults keeping
Circuits --- circuit name of ISCAS'85 Benchmark undetected by those random patterns.
circuits. # D. tests --- number of deterministic tests to detect
PIS --- number of primary inputs. those undetected faults.
#tests --- number of tests generated by FAN algorithm. Overhead no comp. --- number of gates needed to
Fault Coverage --- fault coverage of the test set without implement those deterministic tests without compression.
any don't-care bits. #Tests with X bits --- number of tests with don't-care
X bits --- percentage of don't-care bits in test patterns bits to detect those undetected faults.
before 0 or 1s are randomly assigned. ROM size --- ROM size after compression.
Test pattern mergence: #tests --- number of tests after %X bits in ROM --- percentage of don't-care bits in the
test pattern compression. ROM.
Test pattern mergence: X bits --- percentage of don't- #gates in ROM --- number of gates needed in the ROM.
care bits in the test patterns after Test pattern mergence. Hw reduc(times) --- (number of gates needed without
ROM output mergence: #outputs --- number of outputs compression)/(number of gates needed in ROM of the
after ROM output compression. BIST design)
ROM output mergence: X bits --- percentage of don't- Table 2 shows a comparison of hardware overhead
389
Table 2. The compari on of hardware overhead
Circuit PIS # P.R. #faults #D. Overhead #gates in Hw reduc
--
C5315
C6288
178
32
2300
54
9
16
6
7
534
112
between the ROMs that store test patterns with and without
don’t-care bits. We choose logic gate counts as the measure
+q-++-+E
16
34
9
16
I
I
3x4
9x13
23x13
5x7
9x17
I
I 5%
0%
5%
25%
0%
*- 73 I 1.5
10.1
29.6
390