Title :
On the Layering Problem of Multilayer PWB Wiring
Author :
Tsukiyama, Shuji ; Kuh, Ernest S. ; Shirakawa, Isao
Author_Institution :
Department of Electronic Engineering, Faculty of Engineering, Osaka University, Osaka, Japan.
fDate :
1/1/1983 12:00:00 AM
Abstract :
This paper deals with the layering problem of multilayer PWB wiring, associated with single-row routing. The problem to be considered is restricted to the special case of street capacities up to two in each layer, and it is reduced to a problem of the interval graph by relaxing some restrictions in the original problem. Then, a heuristic algorithm is proposed for this problem.
Keywords :
Geometry; Helium; Heuristic algorithms; Nonhomogeneous media; Pins; Routing; Signal design; Sufficient conditions; Wire; Wiring;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
DOI :
10.1109/TCAD.1983.1270018
