Table 6.2: Performance of the ⅞-norm minimization, the ^ɪ-norm regularization, and
TUSC for a number of MCNC benchmark circuits in the power framework.
|
Circuit properties |
3% noise |
6% noise |
9% noise | |||||||||||
|
name |
#gates |
#inputs |
#meas |
σN∕2 |
subspace |
^i-reg. |
(⅛-ιnιn. |
TUSC |
Λ-reg. |
^2-∑∏i∏∙ |
TUSC |
^i-reg. |
^2-∞i∏∙ |
TUSC |
|
C432 |
206 |
36 |
185 |
0.0076 |
61 |
2.82 |
6.08 |
3.97 |
5.13 |
12.13 |
5.57 |
7.75 |
18.19 |
7.46 |
|
92 |
4.85 |
10.21 |
7.40 |
8.76 |
20.41 |
9.58 |
12.86 |
30.63 |
12.27 | |||||
|
C499 |
532 |
41 |
383 |
0.0009 |
127 |
2.71 |
9.87 |
2.7 |
4.98 |
19.77 |
4.77 |
7.31 |
29.67 |
6.97 |
|
191 |
7.83 |
38.08 |
8.18 |
13.90 |
76.40 |
11.56 |
20.50 |
114 |
15.6 | |||||
|
C880 |
353 |
60 |
317 |
0.004 |
105 |
3.20 |
8.61 |
2.99 |
6.06 |
17.27 |
5.66 |
9.01 |
25.94 |
8.39 |
|
158 |
6.03 |
16.00 |
5.59 |
11.27 |
32.11 |
10.12 |
16.72 |
25.94 |
8.39 | |||||
|
C1355 |
517 |
41 |
465 |
0.0008 |
155 |
4.27 |
65.19 |
4.27 |
7.61 |
130.7 |
7.32 |
11.10 |
196.3 |
10.42 |
|
232 |
15.82 |
248.3 |
15.33 |
26.51 |
498.2 |
19.11 |
37.65 |
748.3 |
23.72 | |||||
|
C1908 |
615 |
33 |
553 |
0.0002 |
184 |
4.89 |
44.77 |
5.19 |
9.29 |
89.69 |
8.35 |
13.77 |
134.6 |
11.87 |
|
276 |
14.71 |
113.4 |
13.05 |
22.53 |
227.1 |
16.78 |
30.60 |
340.9 |
21.83 | |||||
|
C2670 |
900 |
233 |
540 |
4e-5 |
180 |
4.05 |
5.43 |
3.76 |
7.29 |
10.87 |
6.95 |
10.70 |
16.30 |
10.24 |
|
270 |
8.53 |
11.52 |
8.37 |
15.17 |
23.04 |
13.75 |
22.25 |
34.56 |
19.56 | |||||
|
alu2 |
360 |
10 |
324 |
0.0014 |
108 |
6.35 |
54.97 |
5.67 |
10.12 |
109.7 |
9.21 |
14.29 |
164.5 |
13.10 |
|
162 |
13.61 |
120.9 |
12.83 |
21.54 |
241.4 |
17.80 |
30.37 |
361.9 |
23.74 | |||||
|
aiu4 |
733 |
14 |
659 |
0.0008 |
219 |
6.70 |
64.01 |
5.82 |
11.56 |
127.96 |
10.74 |
16.73 |
191.9 |
15.81 |
|
329 |
13.61 |
129.53 |
11.66 |
21.91 |
258.9 |
19.75 |
31.06 |
388.4 |
28.44 | |||||
|
comp |
163 |
32 |
127 |
0.005 |
42 |
2.73 |
3.94 |
2.60 |
4.87 |
7.74 |
4.67 |
7.12 |
11.56 |
6.84 |
|
63 |
4.47 |
6.34 |
4.25 |
7.94 |
12.42 |
7.56 |
11.64 |
11.56 |
6.84 | |||||
|
cordic |
102 |
23 |
79 |
0.005 |
26 |
1.87 |
3.74 |
3.01 |
3.23 |
7.45 |
3.85 |
4.67 |
11.17 |
4.93 |
|
39 |
3.35 |
6.54 |
6.97 |
5.84 |
13.01 |
8.02 |
8.46 |
19.51 |
9.48 | |||||
|
b9 |
113 |
41 |
101 |
0.014 |
33 |
2.51 |
4.02 |
3.66 |
4.68 |
8.02 |
5.01 |
6.90 |
12.02 |
6.66 |
|
50 |
4.00 |
6.84 |
6.79 |
7.42 |
13.63 |
8.50 |
10.97 |
20.44 |
10.67 | |||||
|
c8 |
165 |
28 |
138 |
0.008 |
46 |
3.50 |
4.61 |
4.32 |
6.01 |
8.93 |
6.06 |
8.74 |
13.30 |
8.10 |
|
69 |
6.22 |
8.06 |
8.50 |
10.56 |
15.66 |
10.91 |
15.26 |
23.36 |
13.86 | |||||
73