General-purpose channel router
This approach to channel routing is more general than previous solutions to the problem. This router can handle a variety of problems such as switchboxes, critical nets, rip-up-and-reroute, variable-width channels, and variable-width tracks. The approach first sets up goals for the routing of the wires and then uses those goals to direct both the routing of the wires and the computational effort of the router. A two-layer version is implemented for comparison with existing channel routers using benchmark problems. It matches the performances of previous channel routers and exceeds the performance of previous switchbox routers. This approach to the problem lead to a coarse-grained parallel algorithm to do channel routing. The author implemented that algorithm and demonstrated that some parallelism can be exploited in solving the channel-routing problem. Finally, routing with more than two layers is examined. It is shown that merely adding extra layers makes the problem easier and two algorithms are given to handle that problem.
- Research Organization:
- Minnesota Univ., Minneapolis (USA)
- OSTI ID:
- 7055277
- Country of Publication:
- United States
- Language:
- English
Similar Records
Rectangle-probe router for multilayer PC boards
Automated routing method for VLSI with three interconnection layers