Issue No.01 - January/February (1986 vol.3)
Rostam Joobbani , Carnegie-Mellon University
Daniel Siewiorek , Carnegie-Mellon University
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.
Rostam Joobbani, Daniel Siewiorek, "WEAVER: A Knowledge-Based Routing Expert", IEEE Design & Test of Computers, vol.3, no. 1, pp. 12-23, January/February 1986, doi:10.1109/MDT.1986.294913