|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
November 1972 (vol. 21 no. 11)
pp. 1227-1233
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1972.223482, author = {L.C. Abel}, title = {On the Ordering of Connections for Automatic Wire Routing}, journal ={IEEE Transactions on Computers}, volume = {21}, number = {11}, issn = {0018-9340}, year = {1972}, pages = {1227-1233}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1972.223482}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - On the Ordering of Connections for Automatic Wire Routing IS - 11 SN - 0018-9340 SP1227 EP1233 EPD - 1227-1233 A1 - L.C. Abel, PY - 1972 KW - Computer-aided design KW - computer design automation KW - connection routing KW - interconnection KW - printed circuit KW - wiring. VL - 21 JA - IEEE Transactions on Computers ER - | |||
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, Nov. 1972, doi:10.1109/T-C.1972.223482
Usage of this product signifies your acceptance of the Terms of Use.

