Research Article
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 |
|