A general multi-layer area router

Mohankumar Guruswamy, D. F. Wong

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


A general multilayer area router based on a novel grid construction scheme is presented. The grid construction scheme produces more wiring tracks than the normal uniform grid scheme and accounts for differing design rules of the layers involved. Initial routing performed on the varying capacity grid is followed by a layer assignment stage. Routing completion is ensured by iterating local and global modifications in the layer assignment stage. The router has been incorporated into the custom cell synthesis project at MCC, and has shown improved results for cell synthesis problems when compared with the router used in earlier versions of the project.

Original languageEnglish (US)
Title of host publicationProceedings - Design Automation Conference
PublisherPubl by IEEE
Number of pages6
ISBN (Print)0818691492
StatePublished - Jun 1991
Externally publishedYes
EventProceedings of the 28th ACM/IEEE Design Automation Conference - San Francisco, CA, USA
Duration: Jun 17 1991Jun 21 1991

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0146-7123


OtherProceedings of the 28th ACM/IEEE Design Automation Conference
CitySan Francisco, CA, USA

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'A general multi-layer area router'. Together they form a unique fingerprint.

Cite this