Title :
Automatic multilayer routing for surface mounted technology
Author :
Mueller, Hartmuth ; Mlynski, D.A.
Author_Institution :
Inst. fuer Theor. Elektrotechnik und Messtechnick, Karlsruhe Univ., West Germany
Abstract :
The authors present an automatic routing procedure for multilayer technology, especially surface-mounted devices. The problem is to perform a wiring in a minimum number of routing layers. The pads to be connected are rectangular regions on the top layer. A channel model has been developed in which routing layers are arbitrarily divided into horizontal and vertical (HV) channels containing pads within the channel area. They may also contain areas blocked with wiring. The method is composed of global and final routing, performing a modified HV routing, allowing jogs within every layer. Global routing is based on a graph-theoretical model. Final routing then becomes an assignment problem and is solved by a cut-strategy.<>
Keywords :
circuit layout CAD; printed circuit design; surface mount technology; SMT; areas blocked with wiring; assignment problem; automatic multilayer routing; automatic routing procedure; channel model; cut-strategy; final routing; global routing; graph-theoretical model; minimum number of routing layers; multilayer technology; surface mounted technology; surface-mounted devices; Bonding; Electronic circuits; Isolation technology; Nonhomogeneous media; Pins; Printed circuits; Routing; Soldering; Surface-mount technology; Wiring;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15378
