MARCO GSRC Calibrating Achievable Design: Bookshelf:Partitioning

Andrew Caldwell, Andrew Kahng and Igor Markov

last updated Fri Sep 23 1999

Small Circuit Partitioning Instances

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

Partitioning Results

The following tables of results contain averages over all test-cases in each size-range. If you have a table of results for your partitioner, please submit it to the bookshelf and we will add it here

UCLA Branch-and-Bound Partitioner

Runtimes are for a 300MHz Sun Ultra 10.
SizeAve CutAve Runtime SizeAve CutAve 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

LIFO-FM Table (large)