A general multi-layer area router

Mohankumar Guruswamy; D. F. Wong

doi:10.1145/127601.127690

A general multi-layer area router

Mohankumar Guruswamy^*, D. F. Wong

^*Corresponding author for this work

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

4 Citations (Scopus)

Abstract

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 language	English
Title of host publication	28th ACM/IEEE Design Automation Conference - Proceedings 1991
Publisher	Association for Computing Machinery (ACM)
Pages	335-340
Number of pages	6
ISBN (Print)	0818691492, 9780818691492, 9780897913959, 0897913957
DOIs	https://doi.org/10.1145/127601.127690
Publication status	Published - Jun 1991
Event	28th ACM/IEEE Design Automation Conference, DAC 1991 - San Francisco, United States Duration: 17 Jun 1991 → 21 Jun 1991 https://dl.acm.org/doi/proceedings/10.1145/127601 https://ieeexplore.ieee.org/xpl/conhome/7708/proceeding

Publication series

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

Conference

Conference	28th ACM/IEEE Design Automation Conference, DAC 1991
Country/Territory	United States
City	San Francisco
Period	17/06/91 → 21/06/91
Internet address	https://dl.acm.org/doi/proceedings/10.1145/127601 https://ieeexplore.ieee.org/xpl/conhome/7708/proceeding

Scopus Subject Areas

Engineering(all)

Access to Document

10.1145/127601.127690

Cite this

@inproceedings{0fb8c52aa65b44e9bf81fc65f909a798,

title = "A general multi-layer area router",

abstract = "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.",

author = "Mohankumar Guruswamy and Wong, {D. F.}",

year = "1991",

month = jun,

doi = "10.1145/127601.127690",

language = "English",

isbn = "0818691492",

series = "ACM/IEEE Design Automation Conference - Proceedings",

publisher = "Association for Computing Machinery (ACM)",

pages = "335--340",

booktitle = "28th ACM/IEEE Design Automation Conference - Proceedings 1991",

address = "United States",

note = "28th ACM/IEEE Design Automation Conference, DAC 1991 ; Conference date: 17-06-1991 Through 21-06-1991",

url = "https://dl.acm.org/doi/proceedings/10.1145/127601, https://ieeexplore.ieee.org/xpl/conhome/7708/proceeding",

}

Guruswamy, M & Wong, DF 1991, A general multi-layer area router. in 28th ACM/IEEE Design Automation Conference - Proceedings 1991. ACM/IEEE Design Automation Conference - Proceedings, Association for Computing Machinery (ACM), pp. 335-340, 28th ACM/IEEE Design Automation Conference, DAC 1991, San Francisco, California, United States, 17/06/91. https://doi.org/10.1145/127601.127690

TY - GEN

T1 - A general multi-layer area router

AU - Guruswamy, Mohankumar

AU - Wong, D. F.

PY - 1991/6

Y1 - 1991/6

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

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

UR - https://dl.acm.org/doi/10.1145/127601.127690

UR - https://ieeexplore.ieee.org/document/979738

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

U2 - 10.1145/127601.127690

DO - 10.1145/127601.127690

M3 - Conference proceeding

AN - SCOPUS:0026175425

SN - 0818691492

SN - 9780818691492

SN - 9780897913959

SN - 0897913957

T3 - ACM/IEEE Design Automation Conference - Proceedings

SP - 335

EP - 340

BT - 28th ACM/IEEE Design Automation Conference - Proceedings 1991

PB - Association for Computing Machinery (ACM)

T2 - 28th ACM/IEEE Design Automation Conference, DAC 1991

Y2 - 17 June 1991 through 21 June 1991

ER -

A general multi-layer area router

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this