The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1972 vol.21)
pp: 1227-1233
L.C. Abel , Digital Equipment Corporation
ABSTRACT
Most wire-routing programs utilize a maze-running technique to route one connection at a time. Once routed, a wire cannot be moved even if it is subsequently discovered to interfere with the successful completion of other connections. The order in which the desired connections are presented to the routing algorithm has therefore been thought to be of critical importance. Experimental evidence is presented, however, to show that the performance of a router, when measured in terms of the total of the minimum (or ideal) lengths of the connections successfully completed, is, in fact, independent of the order in which connections are attempted.
INDEX TERMS
Computer-aided design, computer design automation, connection routing, interconnection, printed circuit, wiring.
CITATION
L.C. Abel, "On the Ordering of Connections for Automatic Wire Routing", IEEE Transactions on Computers, vol.21, no. 11, pp. 1227-1233, November 1972, doi:10.1109/T-C.1972.223482
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool