Andrew Caldwell, Andrew Kahng and Igor Markov
last updated Fri Sep 23 1999
The following small partitioning instances were generated by the top-down partitioning-based placement process employed by the UCLA Capo placer. They are available in netD/are as well as nodes/nets/wts format. Due to the very large number of testcases, they are available only in groups (i.e. all instances of a particular size range are included in a single .tar.gz file).
netD10-11 | nodes10-11 | 810 problems |
netD12-14 | nodes12-14 | 743 problems |
netD15-19 | nodes15-19 | 759 problems |
netD20-29 | nodes20-29 | 997 problems |
netD30-39 | nodes30-39 | 371 problems |
netD40-49 | nodes40-49 | 323 problems |
netD50-59 | nodes50-59 | 157 problems |
netD60-69 | nodes60-69 | 70 problems |
netD70-79 | nodes70-79 | 83 problems |
netD80-89 | nodes80-89 | 89 problems |
netD90-99 | nodes90-99 | 64 problems |
netD100-149 | nodes100-149 | 128 problems |
netD150-199 | nodes150-199 | 105 problems |
Runtimes are for a 300MHz Sun Ultra 10.
Size | Ave Cut | Ave Runtime | Size | Ave Cut | Ave Runtime |
10 | 4.1 | 0.00035 | 38 | 10.1 | 0.64061 |
11 | 4.7 | 0.00037 | 39 | 9.0 | 0.09922 |
12 | 4.9 | 0.00041 | 40 | 8.4 | 0.21786 |
13 | 5.3 | 0.00048 | 41 | 9.4 | 0.32194 |
14 | 5.7 | 0.00057 | 42 | 8.9 | 0.28608 |
15 | 5.4 | 0.00063 | 43 | 10.8 | 0.17844 |
16 | 5.5 | 0.00077 | 44 | 13.6 | 2.10175 |
17 | 6.2 | 0.00086 | 45 | 11.2 | 0.68483 |
18 | 6.3 | 0.00105 | 46 | 9.9 | 1.47724 |
19 | 6.8 | 0.00127 | 47 | 11.1 | 26.66870 |
20 | 7.2 | 0.00160 | 48 | 10.1 | 0.49962 |
21 | 7.6 | 0.00184 | 49 | 11.5 | 4.94281 |
22 | 7.8 | 0.00300 | 50 | 10.5 | 3.93902 |
23 | 8.2 | 0.00297 | 51 | 10.4 | 4.93413 |
24 | 7.1 | 0.00374 | 52 | 11.7 | 5.28056 |
25 | 7.6 | 0.00438 | 53 | 10.3 | 1.89703 |
26 | 7.2 | 0.00428 | 54 | 11.5 | 0.77150 |
27 | 8.0 | 0.00607 | 55 | 11.7 | 236.48801 |
28 | 8.3 | 0.01093 | 56 | 11.7 | 21.54230 |
29 | 8.3 | 0.01177 | 57 | 12.5 | 23.65817 |
30 | 8.0 | 0.00984 | 58 | 11.4 | 64.12444 |
31 | 8.9 | 0.02988 | 59 | 11.9 | 9.50714 |
32 | 8.4 | 0.02438 | 60 | 11.6 | 31.75144 |
33 | 9.6 | 0.04005 | 61 | 12.7 | 3.15300 |
34 | 8.7 | 0.03996 | 62 | 15.1 | 4.56259 |
35 | 10.4 | 0.06092 | 63 | 11.8 | 305.65750 |
36 | 9.7 | 0.06664 | 64 | 11.0 | 113.25733 |
37 | 10.2 | 0.09059 |