A general multi-layer area router

Mohankumar Guruswamy, D. F. Wong

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

Abstract

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
Pages335-340
Number of pages6
ISBN (Print)0818691492
StatePublished - Jun 1 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

Other

OtherProceedings of the 28th ACM/IEEE Design Automation Conference
CitySan Francisco, CA, USA
Period6/17/916/21/91

Fingerprint

Routers
Electric wiring
Multilayers

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Guruswamy, M., & Wong, D. F. (1991). A general multi-layer area router. In Proceedings - Design Automation Conference (pp. 335-340). (Proceedings - Design Automation Conference). Publ by IEEE.

A general multi-layer area router. / Guruswamy, Mohankumar; Wong, D. F.

Proceedings - Design Automation Conference. Publ by IEEE, 1991. p. 335-340 (Proceedings - Design Automation Conference).

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

Guruswamy, M & Wong, DF 1991, A general multi-layer area router. in Proceedings - Design Automation Conference. Proceedings - Design Automation Conference, Publ by IEEE, pp. 335-340, Proceedings of the 28th ACM/IEEE Design Automation Conference, San Francisco, CA, USA, 6/17/91.
Guruswamy M, Wong DF. A general multi-layer area router. In Proceedings - Design Automation Conference. Publ by IEEE. 1991. p. 335-340. (Proceedings - Design Automation Conference).
Guruswamy, Mohankumar ; Wong, D. F. / A general multi-layer area router. Proceedings - Design Automation Conference. Publ by IEEE, 1991. pp. 335-340 (Proceedings - Design Automation Conference).
@inproceedings{d7758b0d53f24e079b0c5de3ffce5037,
title = "A general multi-layer area router",
abstract = "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.",
author = "Mohankumar Guruswamy and Wong, {D. F.}",
year = "1991",
month = "6",
day = "1",
language = "English (US)",
isbn = "0818691492",
series = "Proceedings - Design Automation Conference",
publisher = "Publ by IEEE",
pages = "335--340",
booktitle = "Proceedings - Design Automation Conference",

}

TY - GEN

T1 - A general multi-layer area router

AU - Guruswamy, Mohankumar

AU - Wong, D. F.

PY - 1991/6/1

Y1 - 1991/6/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0026175425&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026175425&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0026175425

SN - 0818691492

T3 - Proceedings - Design Automation Conference

SP - 335

EP - 340

BT - Proceedings - Design Automation Conference

PB - Publ by IEEE

ER -