WEAVER: A Knowledge-Based Routing Expert
- 1 February 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Design & Test of Computers
- Vol. 3 (1) , 12-23
- https://doi.org/10.1109/mdt.1986.294913
Abstract
WEAVER, a channel/switchbox knowledge-based routing program, simultaneously considers all the important routing metrics including 100 percent routability, minimum routing area, minimum wire length, and the minimum number of vias. It allows prerouted nets and user interaction throughout the entire routing process, while relaxing the unnecessary contraints of assigning different directions-constraints imposed by all of the current channel and switchbox routers. A grid-based router using two interconnection layers, WEAVER can be easily expanded to route any shape routing area such as T or +. Implemented in OPSS, a production system language, WEAVER routinely produces routings requiring less area than routers that focus on a single routing metric.Keywords
This publication has 15 references indexed in Scilit:
- A Switchbox Router with Obstacle AvoidancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Hierarchical Wire RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1983
- A "Greedy" Channel RouterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Efficient Algorithms for Channel RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982
- The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve UncertaintyACM Computing Surveys, 1980
- On Steiner Minimal Trees with Rectilinear DistanceSIAM Journal on Applied Mathematics, 1976
- The Generation of Minimal Trees with a Steiner TopologyJournal of the ACM, 1972
- Steiner Minimal TreesSIAM Journal on Applied Mathematics, 1968
- On Steiner’s Problem with Rectilinear DistanceSIAM Journal on Applied Mathematics, 1966
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961