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

UCLA Branch-and-Bound Partitioner

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

LIFO-FM Table (large)