Algorithm ranking (multipliers)

This page lists the performance of multipliers generated by AMG. When you input the following evaluation conditions and push the "Update" button, you can check the performance ranking. Each performance listed below is normalized using the best performance data. You can generate each module from the "Generate" button at the right side of the list.

Multiplicand length:
Multiplier length:
Number system:
Cell library:
Sorting:




# Partial product generator Partial product accumulator Final stage adder Normalized performance Num. of downloads
1 Simple PPG Dadda tree Kogge-Stone adder 1.000 17
2 Simple PPG Wallace tree Kogge-Stone adder 1.044 10
3 Simple PPG Overturned-stairs tree Kogge-Stone adder 1.044 0
4 Simple PPG Dadda tree Ladner-Fischer adder 1.044 3
5 Simple PPG Dadda tree Han-Carlson adder 1.052 118
6 Simple PPG (4;2) compressor tree Kogge-Stone adder 1.063 0
7 Simple PPG Dadda tree Brent-Kung adder 1.093 4
8 Simple PPG (4;2) compressor tree Ladner-Fischer adder 1.093 2
9 Simple PPG (7,3) counter tree Kogge-Stone adder 1.095 0
10 Simple PPG Wallace tree Han-Carlson adder 1.104 3
11 Simple PPG Overturned-stairs tree Han-Carlson adder 1.117 0
12 PPG with Radix-4 modified Booth recoding Dadda tree Kogge-Stone adder 1.123 9
13 Simple PPG Balanced delay tree Kogge-Stone adder 1.128 0
14 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Kogge-Stone adder 1.136 0
15 Simple PPG Dadda tree Ripple-block carry look-ahead adder 1.136 2
16 Simple PPG Balanced delay tree Han-Carlson adder 1.153 1
17 Simple PPG (4;2) compressor tree Han-Carlson adder 1.153 1
18 PPG with Radix-4 modified Booth recoding Wallace tree Kogge-Stone adder 1.153 7
19 Simple PPG (7,3) counter tree Han-Carlson adder 1.155 0
20 Simple PPG Wallace tree Brent-Kung adder 1.177 2
21 Simple PPG Overturned-stairs tree Brent-Kung adder 1.177 1
22 Simple PPG Wallace tree Ripple-block carry look-ahead adder 1.180 1
23 Simple PPG Dadda tree Conditional sum adder 1.183 3
24 Simple PPG (4;2) compressor tree Brent-Kung adder 1.183 0
25 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Kogge-Stone adder 1.185 2
26 Simple PPG Overturned-stairs tree Ripple-block carry look-ahead adder 1.196 1
27 PPG with Radix-4 modified Booth recoding Dadda tree Han-Carlson adder 1.199 11
28 Simple PPG Overturned-stairs tree Conditional sum adder 1.213 0
29 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Han-Carlson adder 1.213 0
30 Simple PPG (7,3) counter tree Brent-Kung adder 1.215 0
31 Simple PPG Wallace tree Conditional sum adder 1.223 4
32 PPG with Radix-4 modified Booth recoding Balanced delay tree Kogge-Stone adder 1.226 0
33 Simple PPG (4;2) compressor tree Ripple-block carry look-ahead adder 1.232 1
34 Simple PPG (4;2) compressor tree Conditional sum adder 1.237 2
35 PPG with Radix-4 modified Booth recoding Dadda tree Ripple-block carry look-ahead adder 1.237 1
36 Simple PPG (7,3) counter tree Ripple-block carry look-ahead adder 1.243 0
37 PPG with Radix-4 modified Booth recoding Wallace tree Han-Carlson adder 1.245 6
38 Simple PPG Balanced delay tree Brent-Kung adder 1.251 0
39 Simple PPG Dadda tree Carry select adder 1.253 2
40 Simple PPG (4;2) compressor tree Carry select adder 1.256 0
41 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Han-Carlson adder 1.259 6
42 Simple PPG (7,3) counter tree Conditional sum adder 1.267 0
43 Simple PPG Balanced delay tree Ripple-block carry look-ahead adder 1.275 2
44 Simple PPG Balanced delay tree Conditional sum adder 1.278 0
45 PPG with Radix-4 modified Booth recoding (7,3) counter tree Kogge-Stone adder 1.286 0
46 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Ripple-block carry look-ahead adder 1.289 0
47 Simple PPG Overturned-stairs tree Carry select adder 1.297 0
48 PPG with Radix-4 modified Booth recoding Balanced delay tree Han-Carlson adder 1.302 0
49 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Brent-Kung adder 1.311 0
50 PPG with Radix-4 modified Booth recoding Dadda tree Conditional sum adder 1.316 7
51 PPG with Radix-4 modified Booth recoding Dadda tree Brent-Kung adder 1.316 3
52 Simple PPG Redundant binary addition tree Kogge-Stone adder 1.316 0
53 Simple PPG Wallace tree Block carry look-ahead adder 1.319 2
54 PPG with Radix-4 modified Booth recoding Wallace tree Brent-Kung adder 1.322 6
55 PPG with Radix-4 modified Booth recoding Wallace tree Ripple-block carry look-ahead adder 1.322 1
56 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Ripple-block carry look-ahead adder 1.324 0
57 Simple PPG Dadda tree Block carry look-ahead adder 1.330 4
58 PPG with Radix-4 modified Booth recoding (7,3) counter tree Han-Carlson adder 1.341 3
59 Simple PPG Balanced delay tree Carry select adder 1.349 0
60 PPG with Radix-4 modified Booth recoding (7,3) counter tree Ripple-block carry look-ahead adder 1.349 1
61 PPG with Radix-4 modified Booth recoding Wallace tree Conditional sum adder 1.351 2
62 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Brent-Kung adder 1.362 3
63 PPG with Radix-4 modified Booth recoding Balanced delay tree Brent-Kung adder 1.365 0
64 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Conditional sum adder 1.371 0
65 Simple PPG Wallace tree Carry select adder 1.379 5
66 PPG with Radix-4 modified Booth recoding Array Kogge-Stone adder 1.381 0
67 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Conditional sum adder 1.381 2
68 PPG with Radix-4 modified Booth recoding Balanced delay tree Ripple-block carry look-ahead adder 1.384 0
69 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Kogge-Stone adder 1.390 0
70 Simple PPG Redundant binary addition tree Han-Carlson adder 1.395 1
71 PPG with Radix-4 modified Booth recoding Balanced delay tree Conditional sum adder 1.409 0
72 Simple PPG (7,3) counter tree Carry select adder 1.414 0
73 Simple PPG Overturned-stairs tree Block carry look-ahead adder 1.414 2
74 Simple PPG (4;2) compressor tree Block carry look-ahead adder 1.417 1
75 PPG with Radix-4 modified Booth recoding Dadda tree Carry select adder 1.420 2
76 Simple PPG Balanced delay tree Block carry look-ahead adder 1.420 1
77 PPG with Radix-4 modified Booth recoding (7,3) counter tree Brent-Kung adder 1.428 1
78 PPG with Radix-4 modified Booth recoding Wallace tree Carry select adder 1.436 4
79 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Carry select adder 1.439 1
80 PPG with Radix-4 modified Booth recoding Array Han-Carlson adder 1.452 2
81 PPG with Radix-4 modified Booth recoding Dadda tree Block carry look-ahead adder 1.458 3
82 PPG with Radix-4 modified Booth recoding Balanced delay tree Carry select adder 1.466 0
83 Simple PPG (7,3) counter tree Block carry look-ahead adder 1.466 1
84 Simple PPG Redundant binary addition tree Ripple-block carry look-ahead adder 1.474 0
85 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Han-Carlson adder 1.477 1
86 PPG with Radix-4 modified Booth recoding (7,3) counter tree Conditional sum adder 1.482 0
87 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Block carry look-ahead adder 1.507 0
88 PPG with Radix-4 modified Booth recoding Array Ripple-block carry look-ahead adder 1.510 0
89 Simple PPG Redundant binary addition tree Conditional sum adder 1.512 1
90 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Carry select adder 1.523 0
91 PPG with Radix-4 modified Booth recoding Wallace tree Block carry look-ahead adder 1.540 1
92 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Block carry look-ahead adder 1.545 1
93 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Ripple-block carry look-ahead adder 1.548 1
94 Simple PPG Wallace tree Carry look-ahead adder 1.550 18
95 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Conditional sum adder 1.550 1
96 PPG with Radix-4 modified Booth recoding Array Brent-Kung adder 1.553 0
97 PPG with Radix-4 modified Booth recoding Array Conditional sum adder 1.561 0
98 PPG with Radix-4 modified Booth recoding (7,3) counter tree Block carry look-ahead adder 1.567 1
99 PPG with Radix-4 modified Booth recoding (7,3) counter tree Carry select adder 1.575 0
100 Simple PPG Redundant binary addition tree Brent-Kung adder 1.580 2
101 PPG with Radix-4 modified Booth recoding Balanced delay tree Block carry look-ahead adder 1.602 0
102 Simple PPG Array Kogge-Stone adder 1.616 2
103 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Brent-Kung adder 1.621 0
104 Simple PPG Redundant binary addition tree Carry select adder 1.632 0
105 PPG with Radix-4 modified Booth recoding Array Carry select adder 1.640 0
106 PPG with Radix-4 modified Booth recoding Array Block carry look-ahead adder 1.646 3
107 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Carry select adder 1.659 0
108 Simple PPG Array Han-Carlson adder 1.668 0
109 Simple PPG Array Ripple-block carry look-ahead adder 1.747 0
110 Simple PPG Redundant binary addition tree Block carry look-ahead adder 1.771 0
111 Simple PPG Overturned-stairs tree Carry look-ahead adder 1.782 1
112 Simple PPG (4;2) compressor tree Carry look-ahead adder 1.782 3
113 Simple PPG Balanced delay tree Carry look-ahead adder 1.785 0
114 PPG with Radix-4 modified Booth recoding Array Carry look-ahead adder 1.807 1
115 Simple PPG Array Brent-Kung adder 1.815 1
116 Simple PPG Array Conditional sum adder 1.815 0
117 Simple PPG Dadda tree Carry look-ahead adder 1.826 5
118 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Carry look-ahead adder 1.837 1
119 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Block carry look-ahead adder 1.845 0
120 Simple PPG Array Carry look-ahead adder 1.847 10
121 Simple PPG Array Carry select adder 1.847 1
122 PPG with Radix-4 modified Booth recoding Wallace tree Carry look-ahead adder 1.866 21
123 Simple PPG Array Block carry look-ahead adder 1.872 3
124 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Carry look-ahead adder 1.910 10
125 PPG with Radix-4 modified Booth recoding Balanced delay tree Carry look-ahead adder 1.948 2
126 Simple PPG (7,3) counter tree Carry look-ahead adder 1.967 1
127 PPG with Radix-4 modified Booth recoding Dadda tree Carry look-ahead adder 2.016 2
128 Simple PPG Dadda tree Ripple carry adder 2.106 12
129 PPG with Radix-4 modified Booth recoding (7,3) counter tree Carry look-ahead adder 2.128 0
130 Simple PPG (7,3) counter tree Ripple carry adder 2.144 1
131 Simple PPG Redundant binary addition tree Carry look-ahead adder 2.191 2
132 Simple PPG Wallace tree Ripple carry adder 2.207 15
133 Simple PPG (4;2) compressor tree Ripple carry adder 2.270 7
134 Simple PPG Balanced delay tree Ripple carry adder 2.272 3
135 PPG with Radix-4 modified Booth recoding Dadda tree Ripple carry adder 2.300 7
136 PPG with Radix-4 modified Booth recoding (7,3) counter tree Ripple carry adder 2.300 0
137 Simple PPG Array Ripple carry adder 2.305 13
138 Simple PPG Overturned-stairs tree Ripple carry adder 2.305 0
139 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Carry look-ahead adder 2.330 2
140 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Ripple carry adder 2.414 7
141 PPG with Radix-4 modified Booth recoding Array Ripple carry adder 2.417 11
142 PPG with Radix-4 modified Booth recoding Wallace tree Ripple carry adder 2.444 5
143 PPG with Radix-4 modified Booth recoding Balanced delay tree Ripple carry adder 2.480 1
144 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Ripple carry adder 2.480 0
145 Simple PPG Redundant binary addition tree Ripple carry adder 2.523 4
146 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Ripple carry adder 2.586 3
147 Simple PPG Array Carry-skip adder (variable-block-size) 2.847 2
148 Simple PPG Array Carry-skip adder (fixed-block-size) 2.891 0
149 Simple PPG Wallace tree Carry-skip adder (fixed-block-size) 2.918 2
150 Simple PPG Wallace tree Carry-skip adder (variable-block-size) 2.918 2
151 Simple PPG (4;2) compressor tree Carry-skip adder (variable-block-size) 3.038 0
152 Simple PPG Balanced delay tree Carry-skip adder (fixed-block-size) 3.057 0
153 Simple PPG Balanced delay tree Carry-skip adder (variable-block-size) 3.060 0
154 Simple PPG Dadda tree Carry-skip adder (fixed-block-size) 3.068 2
155 Simple PPG Dadda tree Carry-skip adder (variable-block-size) 3.071 1
156 Simple PPG (4;2) compressor tree Carry-skip adder (fixed-block-size) 3.076 0
157 Simple PPG (7,3) counter tree Carry-skip adder (variable-block-size) 3.084 0
158 Simple PPG Overturned-stairs tree Carry-skip adder (variable-block-size) 3.112 0
159 Simple PPG (7,3) counter tree Carry-skip adder (fixed-block-size) 3.125 0
160 Simple PPG Overturned-stairs tree Carry-skip adder (fixed-block-size) 3.155 0
161 PPG with Radix-4 modified Booth recoding Array Carry-skip adder (fixed-block-size) 3.226 0
162 PPG with Radix-4 modified Booth recoding Array Carry-skip adder (variable-block-size) 3.229 0
163 PPG with Radix-4 modified Booth recoding Wallace tree Carry-skip adder (variable-block-size) 3.262 1
164 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Carry-skip adder (variable-block-size) 3.302 0
165 PPG with Radix-4 modified Booth recoding Wallace tree Carry-skip adder (fixed-block-size) 3.305 1
166 PPG with Radix-4 modified Booth recoding Dadda tree Carry-skip adder (variable-block-size) 3.338 1
167 PPG with Radix-4 modified Booth recoding (7,3) counter tree Carry-skip adder (variable-block-size) 3.338 0
168 PPG with Radix-4 modified Booth recoding Balanced delay tree Carry-skip adder (variable-block-size) 3.343 0
169 PPG with Radix-4 modified Booth recoding (4;2) compressor tree Carry-skip adder (fixed-block-size) 3.346 1
170 Simple PPG Redundant binary addition tree Carry-skip adder (fixed-block-size) 3.351 0
171 Simple PPG Redundant binary addition tree Carry-skip adder (variable-block-size) 3.351 1
172 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Carry-skip adder (variable-block-size) 3.357 0
173 PPG with Radix-4 modified Booth recoding Balanced delay tree Carry-skip adder (fixed-block-size) 3.387 2
174 PPG with Radix-4 modified Booth recoding Overturned-stairs tree Carry-skip adder (fixed-block-size) 3.401 0
175 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Carry-skip adder (variable-block-size) 3.406 1
176 PPG with Radix-4 modified Booth recoding Dadda tree Carry-skip adder (fixed-block-size) 3.414 1
177 PPG with Radix-4 modified Booth recoding (7,3) counter tree Carry-skip adder (fixed-block-size) 3.414 1
178 PPG with Radix-4 modified Booth recoding Redundant binary addition tree Carry-skip adder (fixed-block-size) 3.425 4

Back to Arithmetic Module Generator home