A general multi-layer area router

Mohankumar Guruswamy*, D. F. Wong

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

4 Citations (Scopus)


This paper presents a general multi-layer area router based on a novel grid construction scheme. 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. Our 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 Mighty which was used in earlier versions of the project.

Original languageEnglish
Title of host publication28th ACM/IEEE Design Automation Conference - Proceedings 1991
PublisherAssociation for Computing Machinery (ACM)
Number of pages6
ISBN (Print)0818691492, 9780818691492, 9780897913959, 0897913957
Publication statusPublished - Jun 1991
Event28th ACM/IEEE Design Automation Conference, DAC 1991 - San Francisco, United States
Duration: 17 Jun 199121 Jun 1991

Publication series

NameACM/IEEE Design Automation Conference - Proceedings
ISSN (Print)0146-7123


Conference28th ACM/IEEE Design Automation Conference, DAC 1991
Country/TerritoryUnited States
CitySan Francisco
Internet address

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