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 language | English (US) |
|---|---|
| Title of host publication | Proceedings - Design Automation Conference |
| Publisher | Publ by IEEE |
| Pages | 335-340 |
| Number of pages | 6 |
| ISBN (Print) | 0818691492 |
| State | Published - Jun 1 1991 |
| Externally published | Yes |
| Event | Proceedings of the 28th ACM/IEEE Design Automation Conference - San Francisco, CA, USA Duration: Jun 17 1991 → Jun 21 1991 |
Publication series
| Name | Proceedings - Design Automation Conference |
|---|---|
| ISSN (Print) | 0146-7123 |
Other
| Other | Proceedings of the 28th ACM/IEEE Design Automation Conference |
|---|---|
| City | San Francisco, CA, USA |
| Period | 6/17/91 → 6/21/91 |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
Cite this
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 proceeding › Conference contribution
}
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 -