Title :
A new approach to over-the-cell channel routing with three layers
Author :
Terai, Masayuki ; Nakajima, Kazuo ; Takahashi, Kazuhiro ; Sato, Koji
Author_Institution :
Syst. LSI Lab., Mitsubishi Electr. Corp., Hyogo, Japan
fDate :
2/1/1994 12:00:00 AM
Abstract :
We introduce a new model for over-the-cell channel routing with three layers. The model 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. We formulate the problem of over-the-cell routing as that of channel routing with additional constraints. Based on this formulation, we present an efficient over-the-cell routing algorithm that attempts to minimize the sum of channel densities of the trunks that remain in the channel. The effectiveness of our model and algorithm is demonstrated by our experimental results on industrial sea-of-gates array chips and a well-known benchmark circuit
Keywords :
circuit layout; logic arrays; logic design; network routing; VLSI circuit layout; benchmark circuit; channel density sum minimization; over-the-cell channel routing; routing algorithm; routing area; sea-of-gates array chips; three layers; track assignment constraints; trunk selection; Application specific integrated circuits; Design engineering; Integrated circuit modeling; Joining processes; Laboratories; Large scale integration; Phased arrays; Routing; Very large scale integration; Wire;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on