TITLE> Small Partitioning Instances

MARCO GSRC Calibrating Achievable Design: Bookshelf:Partitioning

Andrew Caldwell, Andrew Kahng and Igor Markov

last updated Fri Sep 23 1999

Results of LIFO-FM Partitioner on the Small Partitioning Instances

The following results contain average best of 1 and 5 starts of our LIFO-FM implementation on the small partitioning circuits. Runtimes are for a 300MHz Sun Ultra 10. Results are averaged over all instances of a given size.
Size 1 Start Cut1 Start Time 5 Start Cut5 Start Time
10 6 0.00899 5 0.03343
11 7 0.00914 6 0.03385
12 7 0.00921 6 0.03449
13 7 0.00921 6 0.03468
14 7 0.00939 6 0.03490
15 7 0.00934 6 0.03582
16 7 0.00933 6 0.03621
17 8 0.00952 7 0.03607
18 8 0.00968 7 0.03629
19 8 0.00956 7 0.03656
20 9 0.00962 7 0.03696
21 9 0.00967 8 0.03790
22 10 0.00966 8 0.03750
23 9 0.00992 8 0.03656
24 9 0.00975 8 0.03712
25 9 0.00973 8 0.03623
26 9 0.00990 8 0.03743
27 10 0.01002 9 0.03775
28 10 0.01000 9 0.03812
29 11 0.00995 9 0.03805
30 10 0.01022 8 0.03944
31 10 0.01028 9 0.03927
32 11 0.01006 9 0.03917
33 12 0.01004 10 0.03879
34 10 0.01031 9 0.03983
35 12 0.01008 11 0.04071
36 12 0.01046 10 0.04060
37 12 0.01035 11 0.04057
38 13 0.00992 11 0.04061
39 10 0.01029 9 0.04219
40 10 0.01024 9 0.04168
41 11 0.01062 10 0.04165
42 10 0.01053 9 0.04224
43 12 0.01072 11 0.04216
44 15 0.01092 14 0.04268
45 13 0.01089 11 0.04225
46 11 0.01084 10 0.04326
47 12 0.01118 11 0.04409
48 11 0.01063 10 0.04419
49 14 0.01115 12 0.04439
50 12 0.01119 10 0.04521
51 11 0.01186 10 0.04479
52 13 0.01148 12 0.04526
53 11 0.01136 10 0.04561
54 12 0.01181 11 0.04450
55 13 0.01185 12 0.04585
56 12 0.01183 12 0.04615
57 14 0.01146 13 0.04550
58 12 0.01211 11 0.04744
59 13 0.01164 12 0.04514
60 13 0.01183 12 0.04900
61 14 0.01214 12 0.04957
62 17 0.01144 15 0.04850
63 14 0.01312 12 0.04750
64 15 0.01158 15 0.04617
65 12 0.01164 11 0.04943
66 16 0.01225 15 0.04850
67 16 0.01158 15 0.05017
68 14 0.01178 12 0.04711
69 10 0.01288 9 0.05175
70 20 0.01230 18 0.05150
71 17 0.01283 15 0.05111
72 15 0.01219 13 0.05237
73 19 0.01250 17 0.05175
74 15 0.01362 14 0.05075
75 21 0.01254 19 0.05083
76 19 0.01260 18 0.05620
77 15 0.01294 14 0.05433
78 13 0.01250 12 0.05417
79 15 0.01319 13 0.05312
80 15 0.01304 14 0.05375
81 21 0.01325 20 0.05480
82 14 0.01282 13 0.05455
83 16 0.01342 15 0.05817
84 16 0.01275 15 0.05375
85 17 0.01314 15 0.05518
86 20 0.01363 18 0.05525
87 17 0.01358 15 0.05683
88 17 0.01357 16 0.05543
89 15 0.01270 14 0.05510
90 19 0.01412 17 0.06050
91 18 0.01390 17 0.05540
92 27 0.01458 23 0.05700
93 18 0.01375 16 0.05742
94 16 0.01381 15 0.05850
95 15 0.01400 14 0.05667
96 15 0.01333 14 0.05500
97 13 0.01375 11 0.05725
98 19 0.01414 17 0.05886
99 23 0.01375 21 0.06050
100 22 0.01400 21 0.05975
101 20 0.01444 19 0.05825
102 20 0.01400 18 0.05833
103 18 0.01462 17 0.06250
104 22 0.01500 20 0.05733
105 19 0.01414 17 0.06086
106 13 0.01450 11 0.06180
107 25 0.01540 22 0.06300
108 21 0.01570 19 0.06340
109 39 0.01475 36 0.06225
110 27 0.01350 25 0.06300
111 14 0.01525 14 0.06450
112 12 0.01417 11 0.06067
113 23 0.01613 21 0.06350
114 21 0.01560 18 0.06580
115 20 0.01517 18 0.06533
116 32 0.01350 28 0.06700
117 23 0.01400 21 0.06000
118 28 0.01600 24 0.06550
119 30 0.01510 28 0.06120
120 21 0.01450 18 0.06500
122 13 0.01750 11 0.06600
123 20 0.01500 17 0.06700
124 18 0.01562 16 0.07075
125 29 0.01625 26 0.06700
126 15 0.01650 10 0.06900
127 15 0.01550 10 0.06450
128 16 0.01650 13 0.06800
129 38 0.01675 36 0.06950
130 16 0.01350 13 0.07100
131 28 0.01650 24 0.07300
133 21 0.01783 19 0.06833
134 19 0.01638 16 0.07150
136 21 0.01675 18 0.07350
137 17 0.01850 13 0.06800
138 22 0.01537 21 0.06975
139 20 0.02000 18 0.08200
140 26 0.01650 22 0.06950
141 22 0.01600 20 0.07900
142 21 0.01688 19 0.06800
144 18 0.01800 16 0.07700
146 47 0.01725 43 0.07750
147 31 0.01775 30 0.07200
148 18 0.01450 12 0.07100
149 26 0.01550 23 0.07000
150 11 0.01700 10 0.07400
151 28 0.01817 24 0.07767
152 26 0.01783 25 0.07433
153 18 0.02100 15 0.08100
154 25 0.01800 22 0.07500
155 21 0.01850 18 0.07400
156 22 0.01567 21 0.07167
157 29 0.01700 26 0.06900
158 23 0.01890 19 0.07880
159 35 0.01875 33 0.07350
160 28 0.01750 24 0.07875
161 22 0.01825 20 0.07825
162 29 0.01700 25 0.08250
163 31 0.01690 28 0.07720
164 57 0.01750 54 0.08700
165 28 0.01763 25 0.07925
166 17 0.01900 16 0.07700
168 13 0.01675 11 0.08100
169 29 0.01750 26 0.08150
170 20 0.01800 19 0.07700
171 28 0.01950 27 0.08700
172 28 0.01983 25 0.08433
173 18 0.01800 15 0.07300
175 35 0.02025 32 0.09150
176 27 0.01825 23 0.08100
177 25 0.01725 22 0.08100
178 21 0.01850 19 0.08300
179 27 0.01875 24 0.08550
180 27 0.01900 24 0.07867
182 27 0.01900 23 0.08333
183 48 0.02100 43 0.08700
184 24 0.01600 22 0.08300
185 22 0.01883 19 0.07800
186 32 0.02017 28 0.08967
188 31 0.01975 29 0.08100
189 24 0.02043 22 0.08486
190 6 0.01950 3 0.08900
191 30 0.01900 26 0.08400
192 30 0.02013 27 0.08600
193 35 0.02150 27 0.09150
194 16 0.02050 14 0.08400
195 43 0.01900 42 0.07900
196 38 0.02067 34 0.08600
198 68 0.02100 61 0.09400
199 32 0.02100 30 0.08000