Two-Dimensional Router for Double Layer Layout

TitleTwo-Dimensional Router for Double Layer Layout
Publication TypeConference Paper
Year of Publication1985
AuthorsMarek-Sadowska, M
Conference NameDesign Automation, 1985. 22nd Conference on
Date Publishedjune
AbstractA heuristic algorithm for two dimensional routing utilizing two distinct layers is presented. It is assumed that all terminals are on the boundary of a rectilinear routing region with or without initial routes present. The router produces a Manhattan-style routing collapsed into one layer. Another program decides the layering, however, it is not described here. By default, when the layering program is not used, vertical segments of routes are placed on one layer, horizontal on the other.
DOI10.1109/DAC.1985.1585922