@article{85c0b259d85049bca97f047d5dbd5f87,
title = "Channel Ordering for VLSI Layout with Rectilinear Modules",
abstract = "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.",
author = "Wong, {D. F.} and Mohan Gunswamy",
note = "Funding Information: Manuscript received December 13, 1988; revised May 4, 1989. This work was supported in part by the National Science Foundation under Grant MIP-8909586, by an IBM Faculty Development Award, and by the Texas Advanced Research Program under Grant 4096. This paper was recommended by Associate Editor R. H. J. M. Otten. D. F. Wong is with the Department of Computer Sciences. University of Texas at Austin. Austin, TX 78712. M. GuNSWamy is with the Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX 78712, and with the Microelectronics and Computer Technology Corporation. Austin, TX. IEEE Log Number 9100310.",
year = "1991",
month = nov,
doi = "10.1109/43.97621",
language = "English",
volume = "10",
pages = "1425--1431",
journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",
issn = "0278-0070",
publisher = "IEEE",
number = "11",
}