In this paper we present a channel-ordering algorithm for VLSI layout with rectilinear modules. Existing approaches for layout with rectangular modules using only straight and L-shaped channels are no longer applicable. In general, rectilinear channels are needed. We introduce an important class of channels called staircase channels. Our algorithm produces a feasible channel ordering which minimizes the usage of nonstaircase channels and minimizes the number of corners in a channel.
|Original language||English (US)|
|Number of pages||7|
|Journal||IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems|
|State||Published - Nov 1991|
ASJC Scopus subject areas
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering