Title :
A new model for over-the-cell channel routing with three layers
Author :
Terai, M. ; Takahashi, K. ; Nakajima, K. ; Sato, K.
Author_Institution :
Mitsubishi Electric Corp., Hyogo, Japan
Abstract :
The authors propose an approach to an over-the-cell channel routing problem using a model that consists of two channels and the routing area over a cell row between them. Three and two layers are available for routing in the channels and the over-the-cell routing area, respectively, The problem is decomposed into two phases: over-the-cell routing and channel routing. The authors formulate the problem in the first phase as that of channel routing with additional constraints. Based on this formulation, they present an efficient over-the-cell routing algorithm. The effectiveness of the approach is demonstrated by experimental results on sea-of-gates array chips.<>
Keywords :
VLSI; circuit layout CAD; VLSI layout; model; over-the-cell channel routing; routing area; sea-of-gates array chips; three layers; Application specific integrated circuits; Design engineering; Heuristic algorithms; Large scale integration; Metalworking machines; Routing; Very large scale integration; Wire;
Conference_Titel :
Computer-Aided Design, 1991. ICCAD-91. Digest of Technical Papers., 1991 IEEE International Conference on
Conference_Location :
Santa Clara, CA, USA
Print_ISBN :
0-8186-2157-5
DOI :
10.1109/ICCAD.1991.185296
