A Multilevel Congestion-Based Global Router

Table 6

The proposed router + maze router's results and comparisons on the ISPD98 benchmark suite.

Circuit	Total wire length					Number of vias					Total overflow					Total runtime (s)
	Prop.	BR	SW	MO	FGR	Prop.	BR	SW	MO	FGR	Prop.	BR	SW	MO	FGR	Prop.	BR	SW	MO	FGR
		%Δ	%Δ	%Δ	%Δ		%Δ	%Δ	%Δ	%Δ		Δ	Δ	Δ	Δ		%Δ	%Δ	%Δ	%Δ
ibm01	70112	6.9	6.1	0.1	10.8	17262	11.8	14.4	−8.6	0.8	87	−15	−168	−71	87	9	−59.1	−99.9	−80.4	−75.7
ibm02	178910	0.1	2.8	0.7	4.9	35698	9.7	16.4	−1.1	−5.9	10	−23	2	−1	10	27	−76.5	−99.5	−59.7	−55.0
ibm03	150051	−0.8	1.7	−0.3	1.5	25186	−2.1	10.4	−0.6	−21.3	3	3	3	0	3	43	2.4	−99.2	13.2	168.8
ibm04	176264	1.7	2.1	0.0	4.8	34183	10.9	19.5	−0.6	−11.1	360	51	−258	−87	360	41	−50.0	−99.7	−58.6	−68.9
ibm05	410120	0.1	0.1	0.0	−1.1	50619	−1.2	0.6	0.3	−34.3	0	0	0	0	0	37	−76.0	−38.3	32.1	48.0
ibm06	284724	0.8	1.7	0.0	1.3	48983	7.2	14.3	−0.4	−14.1	3	3	3	3	3	60	−33.3	−99.2	30.4	−7.7
ibm07	388707	2.6	1.8	0.4	5.2	63653	4.6	11.9	−3.2	−19.0	20	−33	20	11	20	179	16.2	−97.0	6.5	126.6
ibm08	416765	0.4	0.8	0.1	1.6	76214	1.2	9.9	−1.0	−18.8	7	7	7	−8	7	182	−18.4	−97.5	16.7	208.5
ibm09	424643	1.4	1.9	−0.2	1.8	72722	5.8	12.9	−1.8	−16.1	17	17	17	0	17	211	17.2	−98.7	44.5	193.1
ibm10	595416	0.4	0.7	0.0	2.1	104782	4.2	9.9	−1.8	−18.2	38	38	38	−13	38	362	47.8	−94.1	73.2	17.2
Average	—	1.4	2.0	0.1	3.3	—	5.2	12.0	−1.9	−15.8	—	4.8	−33.6	−16.6	54.5	—	−23.0	−92.3	1.8	55.5