Topology-Aware Bus Routing in Complex Networks of Very-Large-Scale Integration with Nonuniform Track Configurations and Obstacles

Table 2

Experimental results.

Benchmark	First place				Second place				Third place				Ours
																	CPU (s)
beta_1	689	280	0	969	701	5096	0	5797	641	8744	4000	13385	812	432	0	1244	10
beta_2	515	760	0	1275	563	4904	0	5467	484	9472	2000	11956	626	224	0	850	8
beta_3	1936	0	0	1936	2024	0	0	2024	1999	1928	0	3927	1905	0	0	1905	3600
beta_4	2192	0	0	2192	2271	0	0	2271	2250	1048	0	3298	2376	184	0	2560	3600
beta_5	119	1848	0	1967	95	616	2000	2711	98	1216	2000	3314	95	0	2000	2095	45
final_1	327	830	2000	3157	367	2750	2000	5117	252	0	10000	10252	341	430	2000	2771	3600
final_2	1824	4500	8000	14324	1890	2990	8000	12880	1976	6910	0	8886	2076	1470	6000	9546	2521
final_3	2966	490	10000	13456	2678	300	2000	4978	4238	20	24000	28258	2674	540	10000	13214	3600
Normalized	1.09				2.24				4.57				1.00