Channel Ordering for VLSI Layout with Rectilinear Modules

D. F. Wong, Mohan Gunswamy

Research output: Contribution to journalJournal articlepeer-review

5 Citations (Scopus)


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 languageEnglish
Pages (from-to)1425-1431
Number of pages7
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number11
Publication statusPublished - Nov 1991

Scopus Subject Areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Cite this