A new triple-layer OTC channel router

Author

Kim, Jaewon ; Kang, S.M.

Author_Institution

Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA

fYear

1994

fDate

1-4 May 1994

Firstpage

647

Lastpage

650

Abstract

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

Keywords

application specific integrated circuits; circuit layout CAD; integrated circuit layout; network routing; ASIC layout; MCNC benchmark circuits; compact layout generation; custom cells; irregular cell area; over-the-cell routing; physical layout; routeing algorithm; standard cells; track-to-metal transformation; triple-layer channel router; Circuits; Rails; Routing; Shape;

fLanguage

English

Publisher

ieee

Conference_Titel

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

Conference_Location

San Diego, CA

Print_ISBN

0-7803-1886-2

Type

conf

DOI

10.1109/CICC.1994.379640

Filename

379640