Title :
Two-Dimensional Router for Double Layer Layout
Author :
Marek-Sadowska, M.
Author_Institution :
Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, University of California, Berkeley, CA
Abstract :
A 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.
Keywords :
Algorithm design and analysis; Databases; Design automation; Humans; Routing; Tellurium; Wire;
Conference_Titel :
Design Automation, 1985. 22nd Conference on
Conference_Location :
Las Vegas, Nevada, USA
Print_ISBN :
0-8186-0635-5
DOI :
10.1109/DAC.1985.1585922
