Issue No. 10 - October (1979 vol. 28)
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.
routing, Computer-aided design, interconnection, ordering, printed circuit
K. Kulkarni and V. Jayakumar, "Ordering of Connections for Automated Routing," in IEEE Transactions on Computers, vol. 28, no. , pp. 791-794, 1979.