ColMatch - BIST Designer

Experimental Results

ISCAS Benchmarks

In order to evaluate the method we have performed several experiments on the standard ISCAS benchmarks, both the combinational and the full-scan versions of the sequential ones [1, 2]. First, the pseudo-random phase was run for "Rnd" cycles. After that, a fault simulation was performed, and "UD" undetected faults were found (the redundant faults are not considered). To detect these faults ATALANTA ATPG tool [3] created "ATPG" deterministic vectors. For these vectors and the "Det" LFSR vectors the column matching was run in its thorough search mode. After the column-matching process "M" matches were found, from which "DM" were direct matches. For the unmatched columns the output decoder logic was synthesized by BOOM [4, 5]. The complexity of the resulting circuit was measured in terms of gate equivalents. The "OD" gives the complexity of the output decoder, the "GEs" column shows the overall complexity, together with the switching logic. The overhead of a LFSR, MISR and the mode switching logic is not considered here. The "time" column indicates the average runtime of one column-matching pass.
The experiments were performed on a Athlon XP-2500+ PC, Windows XP.


[1] Brglez, F., Fujiwara, H.: A Neutral Netlist of 10 Combinational Benchmark Circuits and a Target Translator in Fortan, Proc. of International Symposium on Circuits and Systems, pp. 663-698, 1985
[2] Brglez, F., Bryan, D., Kozminski, K.: Combinational Profiles of Sequential Benchmark Circuits, Proc. of International Symposium of Circuits and Systems, pp. 1929-1934, 1989
[3] Lee, H.K., Ha, D.S.: Atalanta: an Efficient ATPG for Combinational Circuits, Technical Report, 93-12, Dep't of Electrical Eng., Virginia Polytechnic Institute and State University, Blacksburg, Virginia, 1993
[4] Hlavička, J., Fišer, P.: BOOM - a Heuristic Boolean Minimizer. Proc. International Conference on Computer-Aided Design ICCAD 2001, San Jose, California (USA), 4.-8.11.2001, pp. 439-442
[5] http://ddd.fit.cvut.cz/prj/BOOM


Bench

inps

Rnd+ Det

UD

ATPG

M

DM

OD

GEs

time [s]

c880

60

500+500

9

4

60

53

0

10.5

0.03

c1355

41

1000+1000

10

1

41

31

0

15

0.02

c1908

33

2000+1000

19

10

33

28

0

7.5

0.23

c2670

233

4000+1000

324

74

195

176

86.5

172

120

c3540

50

2000+1000

145

8

50

45

0

7.5

0.14

c7552

207

7000+1000

404

119

131

33

325

586

500

s420

35

400+600

43

30

32

21

3.5

24.5

0.65

s641

54

3000+1000

8

7

54

44

0

15

0.11

s713

54

4000+1000

45

7

54

43

0

16.5

0.24

s838

67

5000+1000

105

56

41

8

41.5

130

24

s1196

32

5000+5000

20

16

32

28

0

6

1.70