Title :
Ordering of Connections for Automated Routing
Author :
Kulkarni, K.G. ; Jayakumar, V.
Author_Institution :
Computer-Aided Design Group, Central R&D Laboratories, Indian Telephone Industries, Ltd.
Abstract :
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.
Keywords :
Computer-aided design; interconnection; ordering; printed circuit; routing; Circuit faults; Circuit testing; Digital circuits; Digital systems; Electrical fault detection; Fault detection; Fault diagnosis; Fault tolerance; Notice of Violation; Routing; Computer-aided design; interconnection; ordering; printed circuit; routing;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1979.1675248
