Channel routing order for building-block layout with rectilinear modules

Mohan Guruswamy, D.F. Wong

Research output: Chapter in book/report/conference proceedingConference proceeding

12 Citations (Scopus)

Abstract

A feasible channel-ordering algorithm for building-block layout using rectilinear blocks is presented. Existing approaches for layout with rectangular modules using only straight and L-shaped channels are no longer 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 which minimizes the number of nonmonotone channels and the maximum number of corners in a channel used.
Original languageEnglish
Title of host publication[1988] IEEE International Conference on Computer-Aided Design (ICCAD-89) Digest of Technical Papers
PublisherIEEE
Pages184-187
Number of pages4
ISBN (Print)0818608692
DOIs
Publication statusPublished - 10 Nov 1988
Event[1988] IEEE International Conference on Computer-Aided Design, ICCAD 1988 - Santa Clara, United States
Duration: 7 Nov 198810 Nov 1988
https://ieeexplore.ieee.org/xpl/conhome/212/proceeding

Publication series

NameIEEE International Conference on Computer-Aided Design

Conference

Conference[1988] IEEE International Conference on Computer-Aided Design, ICCAD 1988
Country/TerritoryUnited States
CitySanta Clara
Period7/11/8810/11/88
Internet address

User-Defined Keywords

  • Routing
  • Pins
  • Very large scale integration
  • Circuits
  • Shape

Cite this