TY - GEN
T1 - A general multi-layer area router
AU - Guruswamy, Mohankumar
AU - Wong, D. F.
PY - 1991/6
Y1 - 1991/6
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
U2 - 10.1145/127601.127690
DO - 10.1145/127601.127690
M3 - Conference contribution
AN - SCOPUS:0026175425
SN - 0818691492
SN - 9780818691492
T3 - Proceedings - Design Automation Conference
SP - 335
EP - 340
BT - Proceedings - Design Automation Conference
PB - Publ by IEEE
T2 - Proceedings of the 28th ACM/IEEE Design Automation Conference
Y2 - 17 June 1991 through 21 June 1991
ER -