A Genetic Algorithm for Switchbox Routing Problem
RSCTC '98 Proceedings of the First International Conference on Rough Sets and Current Trends in Computing
Combinatorial optimization in system configuration design
Automation and Remote Control
| Hi-index | 0.00 |
WEAVER, a channel/switchbox knowledge-based routing program, simultaneously considers all the important routing metrics including100 percent routability, minimum routing area, minimum wire length, and the minimum number of vias. It allows prerouted netsand user interaction throughout the entire routing process, while relaxing the unnecessary contraints of assigning differentdirections?constraints imposed by all of the current channel and switchbox routers. A grid-based router using two interconnectionlayers, WEAVER can be easily expanded to route any shape routing area such as T or +. Implemented in OPSS, a production systemlanguage, WEAVER routinely produces routings requiring less area than routers that focus on a single routing metric.