This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ordering of Connections for Automated Routing
October 1979 (vol. 28 no. 10)
pp. 791-794
K.G. Kulkarni, Computer-Aided Design Group, Central R&D Laboratories, Indian Telephone Industries, Ltd.
Ordering of connections is one of the key areas in automated layout design of printed circuit boards. A simple heuristic algorithm to decide the priority of connections is discussed in this paper. It makes use of six interference matrices to calculate a measure of the interference a connection causes to all other connections on the board and this forms the basis of the ordering.
Index Terms:
routing, Computer-aided design, interconnection, ordering, printed circuit
Citation:
K.G. Kulkarni, V. Jayakumar, "Ordering of Connections for Automated Routing," IEEE Transactions on Computers, vol. 28, no. 10, pp. 791-794, Oct. 1979, doi:10.1109/TC.1979.1675248
Usage of this product signifies your acceptance of the Terms of Use.