By Topic

Three-layer channel routing for standard cells with column-dependent variable over-the-cell routing capacities

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
T. Koide ; Fac. of Eng., Hiroshima Univ., Japan ; M. Tsuchiya ; S. Wakabayashi ; N. Yoshida

In this payer, we introduce a new three-layer standard cell model for over-the-cell routing, in which routing capacities on the second layer may vary column by column, and present a new over-the-cell channel routing algorithm, which can effectively utilize the over-the-cell region (OCR) of the proposed cell model. The proposed router performs two types of over-the-cell routing. For OCRs near the channel, it performs planar routing on the second and third layers. For OCRs far from the channel, it performs H-V routing on the second and third layers. Combining planar and H-V routings, the router can utilize OCR effectively, that could hardly be achieved by existing algorithms. We also formulate the problem of selecting planar routable nets on third layer as the maximum weighted planar routable net selection problem with nonuniform routing capacity, and propose an optimal algorithm

Published in:

Custom Integrated Circuits Conference, 1994., Proceedings of the IEEE 1994

Date of Conference:

1-4 May 1994