By Topic

A new triple-layer OTC channel router

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

2 Author(s)
J. Kim ; Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA ; S. M. Kang

We propose a new algorithm for triple-layer over-the-cell (OTC) routing in irregular cell area. While other over-the-cell routers assume the cell structure to be restricted to certain type, our channel router accepts most standard cells and custom cells. In this paper, the channel routing problem is decomposed into five steps: (i) 2-layer routing, (ii) track-to-metal1 transformation, (iii) segment-to-metal3 transformation, (iv) segment-to-metal1 transformation, and (v) 3-layer routing. We prove that the transformation steps can be executed in linear time. The effectiveness of our algorithm is demonstrated through physical layout of fully customized cells. Our algorithm is applied to MCNC benchmark circuits to generate compact layouts

Published in:

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

Date of Conference:

1-4 May 1994