Channel routing order for building-block layout with rectilinear modules

Mohan Guruswamy, D. F. Wong

Research output: Chapter in Book/Report/Conference proceedingConference contribution


A feasible channel-ordering algorithm for building-block layout using rectilinear blocks is presented. Existing approaches for layout involving rectangular modules only straight and L-shaped channels are not applicable. A class of channels called monotone channels is introduced. A monotone channel is a generalization of an L-shaped channel that has the form of a staircase. Routing is achieved by expanding the channel in both the horizontal and vertical directions. The algorithm produces a feasible channel order the minimizes the number of nonmonotone channels and the maximum number of corners in a channel used.

Original languageEnglish (US)
Title of host publicationIEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof
PublisherPubl by IEEE
Number of pages4
ISBN (Print)0818608692
StatePublished - 1988
Externally publishedYes

Publication series

NameIEEE Int Conf on Comput Aided Des ICCAD 88 a Conf for the EE CAD Prof

ASJC Scopus subject areas

  • Engineering(all)

Cite this