FastRoute: An Efficient and High-Quality Global Router

Table 2

Experimental benchmarks statistics.

Name	Grids	Number layers	Number nets	Number routed nets	Max Deg	Avg Deg
adaptec1	324 × 324	6	219 K	177 K	340	4.2
adaptec2	424 × 424	6	260 K	208 K	153	3.9
adaptec3	774 × 779	6	466 K	368 K	82	4.0
adaptec4	774 × 779	6	515 K	401 K	171	3.7
adaptec5	465 × 468	6	867 K	548 K	121	4.1
newblue1	399 × 399	6	332 K	271 K	74	3.5
newblue2	557 × 463	6	463 K	374 K	116	3.6
newblue3	973 × 1256	6	552 K	442 K	141	3.2
newblue4	455 × 458	6	636 K	531 K	152	3.6
newblue5	637 × 640	6	1.26 M	892 K	258	4.1
newblue6	463 × 464	6	1.29 M	835 K	123	3.8
newblue7	488 × 490	8	2.64 M	1.65 M	113	3.6
bigblue1	227 × 227	6	283 K	197 K	74	4.1
bigblue2	468 × 471	6	577 K	429 K	260	3.5
bigblue3	555 × 557	8	1.12 M	666 K	91	3.4
bigblue4	403 × 405	8	2.23 M	1.13 M	129	3.7