Title :
An overlap model for routing
Author :
Chaudhary, Kamal ; Robinson, Peter
Author_Institution :
Comput. Lab., Cambridge Univ., UK
Abstract :
Describes a new approach to routing in two layers using the overlap model of layer assignment. The overlap model allows tracks to be laid on top of each other as permitted by the real design rules. The technique is very simple and elegant with results more compact than the optimal solutions under the directional model and with at most one via per subnet. It is illustrated here in the context of over-the-cell channel routing
Keywords :
circuit layout; network topology; wiring; design rules; directional model; layer assignment; optimal solutions; over-the-cell channel routing; overlap model; routing; subnet; Capacitance; Context modeling; Laboratories; Nonhomogeneous media; Pins; Printed circuits; Routing; Wire; Wiring;
Conference_Titel :
VLSI Design, 1991. Proceedings., Fourth CSI/IEEE International Symposium on
Conference_Location :
New Delhi
Print_ISBN :
0-8186-2125-7
DOI :
10.1109/ISVD.1991.185111
