VLSI Design

Research Article

A Multilevel Congestion-Based Global Router

Table 1

Comparison between the edge demand predicted by the congestion map, calculated after solving (12), and after maze routing for the proposed global router on the ISPD98 benchmark suite.


Circuit	Congestion map prediction			After solving (12)			After maze routing
	Avg	Max	% OV	Avg (%)	Max (%)	% edges at	Avg (%)	Max (%)	% OV edges
	Avg	Max	edges	Avg (%)	Max (%)	max capacity	Avg (%)	Max (%)	predicted

ibm01	7.2	30	8.9	6.5 (−9.6%)	14 (−53.3%)	3.6	8.7 (19.6%)	17 (−43.3%)	3.5
ibm02	16.0	51	9.5	14.8 (−7.7%)	34 (−33.3%)	1.4	17.8 (11.0%)	36 (−29.4%)	3.7
ibm03	14.0	44	6.1	13.7 (−2.7%)	30 (−31.8%)	3.4	14.6 (4.0%)	30 (−31.8%)	0.5
ibm04	13.0	37	8.1	12.2 (−5.9%)	23 (−37.8%)	2.7	14.3 (9.6%)	26 (−29.7%)	24.6
ibm05	24.7	65	0.1	24.7 (0.0%)	63 (−3.1%)	0.1	24.7 (0.0%)	63 (−3.1%)	0.0
ibm06	16.7	58	6.6	15.8 (−5.3%)	33 (−43.1%)	1.5	17.9 (7.4%)	33 (−43.1%)	0.8
ibm07	14.6	53	3.9	14.2 (−3.2%)	36 (−32.1%)	1.1	16.0 (9.4%)	36 (−32.1%)	3.7
ibm08	16.3	47	5.2	15.6 (−3.9%)	32 (−31.9%)	1.7	17.0 (4.8%)	33 (−29.8%)	1.2
ibm09	12.4	43	6.3	11.7 (−5.8%)	28 (−34.9%)	2.9	13.1 (5.5%)	28 (−34.9%)	0.2
ibm10	17.4	57	4.6	16.9 (−2.8%)	40 (−29.8%)	1.1	18.2 (4.7%)	41 (−28.1%)	5.4

Overall	15.2	48.5	5.9	14.6 (−4.7%)	33.3 (−33.1%)	1.9	16.2 (7.6%)	34.3 (−30.5%)	4.4