FastRoute: An Efficient and High-Quality Global Router

Table 4

Contributions from techniques in FastRoute.

Name	FastRoute 4.1			No tree adj			No 3-bend			No VCA			Input order LA
	ovfl	twl	cpu(s)	ovfl	twl	cpu(s)	ovfl	twl	cpu(s)	ovfl	twl	cpu(s)	ovfl	twl	cpu(s)
adaptec1	0	53.8	193	0	54.1	211	0	54.2	192	0	54.4	941	0	58.6	176
adaptec2	0	52.2	51	0	52.4	56	0	52.4	58	126	52.8	343	0	56.7	37
adaptec3	0	131.2	183	0	131.8	195	0	132.2	189	0	130.5	384	0	140.5	155
adaptec4	0	121.3	61	0	121.5	60	0	121.3	62	0	121.3	70	0	129.4	30
adaptec5	0	155.8	407	0	156.5	448	0	157.1	457	0	171.6	315	0	171.6	315
newblue1	0	46.3	361	0	46.4	335	0	46.4	313	1362	46.6	2431	0	52.2	299
newblue2	0	75.2	40	0	75.4	46	0	75.1	40	0	75.2	41	0	83.0	15
newblue3	31532	107.8	1353	33628	107.8	3895	38563	107.5	4345	34528	108.5	4679	31532	114.3	3737
newblue4	142	130.5	2140	146	130.9	2211	144	130.9	2644	1352	130.5	12940	142	139.9	2189
newblue5	0	230.9	565	0	231.9	646	0	232.2	670	166	235.6	20244	0	254.8	446
newblue6	0	177.5	598	0	179.0	703	0	179.2	668	42	180.2	4755	0	202.1	514
newblue7	54	352.9	16888	80	354.8	17376	86	353.3	22284	1124	357.1	42598	54	403.3	12633
bigblue1	0	56.6	257	0	57.2	300	0	57.0	383	84	57.2	2179	0	63.6	231
bigblue2	0	90.8	457	0	91.1	516	0	91.1	762	48	91.6	2355	0	99.1	434
bigblue3	0	130.1	114	0	130.2	115	0	130.4	242	268	131.3	3195	0	150.0	73
bigblue4	138	230.2	2144	144	232.1	4059	142	231.5	5529	648	228.9	7177	138	265.5	2807
Comparison^3	1	1	1	1.38	1.005	1.23	1.07	1.004	1.10	1.25	1.02	11.33	1	1.11	0.83

³Wirelength and runtime comparisons are based on overflow-free benchmarks.