Beruflich Dokumente
Kultur Dokumente
OPTIMIZATION:
MVSIS V/S AIG REWRITING (ABC)
Manish Kumar Goyal
Deptt. Of Electronics Engineering, Govt. Polytechnic College, Alwar, Rajasthan, India
manishbmgoyal@gmail.com
Result Analysis
www.ijeee-apm.com
31
TABLE-1
STATICS OF BENCHMARK CIRCUIT BEFORE AND AFTER APPLYING THE MVSIS script
Bench-Mark
Circuit
Duke2
Rd84
Misex2
B12
Cordic
Pdc
Spla
C432
C1355
C1908
T481
B9
Dalu
Des
K2
Circuit Statics
PI
PO Node
22
29
385
8
4
495
25
18
123
15
9
769
23
2
2079
16
40
2326
16
46
2237
36
7
355
41
32
949
33
25
798
16
1
1075
41
21
275
75
16
2609
256 245 2263
45
45
399
Level
8
9
6
9
12
17
18
29
44
55
11
20
59
10
4
Cubes
590
894
134
1214
3283
4203
4128
373
949
798
1555
351
3595
3957
1521
Lits
992
1442
246
1860
4969
8259
7961
567
1467
1245
2673
408
4541
8991
3176
Lits(ff)
992
1442
246
1860
4969
7364
7034
567
1467
1245
2673
408
4541
8991
3176
Lits(ff)
890
1249
186
269
3909
9140
8578
390
678
771
2142
204
1805
9453
3366
TABLE-2
DEGREE OF REDUCTION IN NODE AND LITERAL
BenchMark
Circuit
Duke2
Rd84
Misex2
B12
Cordic
Pdc
Spla
C432
C1355
C1908
T481
B9
Dalu
Des
K2
Circuit Statics
Node
385
495
123
769
2079
2326
2237
355
949
798
1075
275
2609
2263
399
Literal
992
1442
246
1860
4969
8259
7961
567
1467
1245
2673
408
4541
8991
3176
After
MVSIS (Script)
Node Literal
362
898
495
1278
83
189
110
279
1500 4163
3528 10046
3424 9173
173
442
220
684
274
795
783
2314
98
220
743
1962
3823 9864
1368 3409
32
Degree of reduction
Node
0.060
0
0.325
0.857
0.278
(-)0.517
(-)0.531
0.513
0.768
0.657
0.272
0.644
0.715
(-)0.689
(-)2.429
Literal
0.095
0.114
0.231
0.850
0.162
(-)0.216
(-)0.152
0.220
0.534
0.386
0.134
0.461
0.562
(-)0.097
(-)0.073
www.ijeee-apm.com
TABLE-3
ANALYSIS OF AREA AND DELAY BEFORE AND AFTER OPTIMIZATION
BecnchMark
Circuit
Duke2
Rd84
Misex2
B12
Cordic
Pdc
Spla
C432
C1355
C1908
T481
B9
Dalu
Des
K2
Degree of
Area
Reduction
0.084
0.131
0.093
0.820
0.386
0.100
0.098
(-)0.037
0.034
0.009
0.149
0.105
0.347
0.158
0.065
Delay
Reduction
Degree of
reduction
0.0
(-)0.5
(-)0.4
2.0
(-)1.2
0.3
0.1
(-)1.9
(-)0.3
1.1
0.0
0.5
6.6
2.1
(-)0.3
220
275
42
299
647
1824
1839
80
68
114
410
42
382
1491
722
0.059
0.124
0.190
0.719
0.148
0.101
0.139
0.363
0.0
0.061
0.163
0.048
0.277
0.107
0.036
207
241
34
84
551
1639
1583
51
68
107
343
40
276
1332
696
TABLE-4
REWRITING PERFORMANCE OF MCNC BENCH MARK
Bench
Mark
Circuit
Duke2
Rd84
Misex2
B12
Cordic
Pdc
Spla
C432
C1355
C1908
www.ijeee-apm.com
% Gain
10.59
9.97
10.17
25.13
64.37
4.16
3.46
14.62
19.53
7.54
%
Gain
4.21
3.60
0.98
10.82
8.00
2.53
2.49
5.39
0.0
0.54
33
T481
B9
Dalu
Des
K2
521
36
714
2003
1470
514
28
571
993
458
37.11
23.14
32.91
20.99
20.01
262
25
311
1128
1055
121
7
53
245
104
13.89
7.53
4.55
6.55
5.68
193
19
249
842
921
55
2
14
47
38
7.33
2.33
1.26
1.35
2.20
TABLE-5
ANALYSIS OF ABC WITH MCNC.GENLIB
Bench
Mark
Circuit
Duke2
Rd84
Misex2
B12
Cordic
Pdc
Spla
C432
C1355
C1908
T481
B9
Dalu
Des
K2
Delay
Degree of reduction
Node Net
Area
Delay
392
511
83
654
1970
3825
3712
185
218
296
920
99
1089
3687
1411
353
497
80
387
1139
3389
3269
152
200
288
753
87
848
3243
1236
9.3
11.3
5.8
10.2
14.7
16.4
15.9
20.5
14.1
24.3
13.6
7.0
20.8
12.2
12.1
0.099
0.027
0.036
0.408
0.422
0.114
0.119
0.178
0.083
0.027
0.182
0.121
0.221
0.120
0.124
(-)0.1
(-)1.6
0.4
0.2
(-)0.4
0.8
0.3
1.4
1.5
0.2
(-)0.3
0.8
3.6
0.5
0.3
959
1449
195
1786
6464
9558
9221
404
480
677
2558
216
2578
9423
3536
966
1452
195
1786
6465
9592
9250
405
816
902
2566
217
2808
9718
3581
9.2
10.7
6.2
10.4
14.3
17.2
16.2
21.9
15.6
24.5
13.3
7.8
24.6
12.7
12.4
830
1237
180
1011
2982
8665
8175
338
431
648
1993
181
1980
8210
2997
835
1239
180
1011
2991
8694
8201
348
769
863
1999
182
2080
8518
3053
0.135
0.146
0.077
0.434
0.539
0.093
0.113
0.163
0.102
0.043
0.221
0.162
0.232
0.129
0.152
0.136
0.147
0.077
0.434
0.537
0.094
0.113
0.141
0.058
0.043
0.221
0.161
0.259
0.123
0.147
TABLE-6
COMPARISON BETWEEN MVSIS AND ABC
Degree of Reduction in
Node
Area
0.060
0.084
0
0.131
0.325
0.093
0.857
0.820
0.278
0.386
(-)0.517
0.100
(-)0.531
0.098
0.513
(-)0.037
0.768
0.034
0.657
0.009
0.272
0.149
0.644
0.105
0.715
0.347
(-)0.689
0.158
(-)2.429
0.065
V. CONCLUSION
AIG rewriting is an innovative technique for
combinational logic synthesis. This experiment shows that
AIG rewriting often leads to quality comparable or better
than those afforded by the logic synthesis script in MVSIS.
The extreme speed and good quality of the proposed
algorithm might make the new flow useful in a variety of
34
MVSIS
Delay
0.0
(-)0.5
(-)0.4
2.0
(-)1.2
0.3
0.1
(-)1.9
(-)0.3
1.1
0.0
0.5
6.6
2.1
(-)0.3
Degree of
Node
0.099
0.027
0.036
0.408
0.422
0.114
0.119
0.178
0.083
0.027
0.182
0.121
0.221
0.120
0.124
Reduction in ABC
Area
Delay
0.136
(-)0.1
0.147
(-)1.6
0.077
0.4
0.434
0.2
0.537
(-)0.4
0.094
0.8
0.113
0.3
0.141
1.4
0.058
1.5
0.043
0.2
0.221
(-)0.3
0.161
0.8
0.259
3.6
0.123
0.5
0.147
0.3
www.ijeee-apm.com
www.ijeee-apm.com
35