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

Algorithm 2

Detailed routing framework.

Input: A set of components of all bits in all buses.
Output: Final routing result.
(1)	for each bus do
(2)	for each bit do
(3)	Sort the components;
(4)	Connect the adjacent components with the same topology;
(5)	end for
(6)	end for
(7)	the components that wires overlap, ;
(8)	while and do
(9)	ifthen
(10)	Reroute1();
(11)	else
(12)	Reroute2();
(13)	end if
(14)	Update history cost and;
(15)	;
(16)	end while