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
More intriguing information
1. The name is absent2. MANAGEMENT PRACTICES ON VIRGINIA DAIRY FARMS
3. The name is absent
4. Benchmarking Regional Innovation: A Comparison of Bavaria, Northern Ireland and the Republic of Ireland
5. The effect of classroom diversity on tolerance and participation in England, Sweden and Germany
6. THE EFFECT OF MARKETING COOPERATIVES ON COST-REDUCING PROCESS INNOVATION ACTIVITY
7. Wirtschaftslage und Reformprozesse in Estland, Lettland, und Litauen: Bericht 2001
8. Testing Gribat´s Law Across Regions. Evidence from Spain.
9. The name is absent
10. The name is absent