Superfast Full-Scale GPU-Accelerated Global Routing

Global routing is an essential step in physical design. Recently there are works on accelerating global routers using GPU. However, they only focus on certain stages of global routing, and have limited overall speedup. In this paper, we present a superfast full-scale GPU-accelerated global router an...

Full description

Saved in:
Bibliographic Details
Published in:2022 IEEE/ACM International Conference On Computer Aided Design (ICCAD) pp. 1 - 8
Main Authors: Lin, Shiju, Wong, Martin D.F.
Format: Conference Proceeding
Language:English
Published: ACM 29.10.2022
Subjects:
Design automation
Graphics processing units
Physical design
Routing
Runtime
Three-dimensional displays
Wires
ISSN:1558-2434
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Global routing is an essential step in physical design. Recently there are works on accelerating global routers using GPU. However, they only focus on certain stages of global routing, and have limited overall speedup. In this paper, we present a superfast full-scale GPU-accelerated global router and introduce useful parallelization techniques for routing. Experiments show that our 3D router achieves both good quality and short runtime compared to other state-of-the-art academic global routers.
AbstractList Global routing is an essential step in physical design. Recently there are works on accelerating global routers using GPU. However, they only focus on certain stages of global routing, and have limited overall speedup. In this paper, we present a superfast full-scale GPU-accelerated global router and introduce useful parallelization techniques for routing. Experiments show that our 3D router achieves both good quality and short runtime compared to other state-of-the-art academic global routers.
Author Lin, Shiju
Wong, Martin D.F.
Author_xml – sequence: 1
  givenname: Shiju
  surname: Lin
  fullname: Lin, Shiju
  email: sjlin@cse.cuhk.edu.hk
  organization: The Chinese University of Hong Kong
– sequence: 2
  givenname: Martin D.F.
  surname: Wong
  fullname: Wong, Martin D.F.
  email: mdfwong@cuhk.edu.hk
  organization: The Chinese University of Hong Kong
BookMark eNotzMtKw0AUgOFRFKw1azcu8gKp58x9lqXYKBQUa9dlMnNGImNScln49gp29S8--G_ZVdd3xNg9wgpRqkehwArFV0JJJ428YIUz9g9AOI5GXrIFKmUrLoW8YcU4fgEAtwaNgQUT-_lEQ_LjVG7nnKt98JnK-u1QrUOgTIOfKJZ17hufy_d-ntru845dJ59HKs5dssP26WPzXO1e65fNele1CHqqVOKcOFgbtJdOGdI6gY3QeN2kJproI9iUZOSI1mmlYggBg8OgGsuNEkv28P9tieh4GtpvP_wcEUA7zZ34BSiKRik
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1145/3508352.3549474
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781450392174
1450392172
EISSN 1558-2434
EndPage 8
ExternalDocumentID 10069629
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IL
6IN
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
FEDTE
IEGSK
IJVOP
M43
OCL
RIE
RIL
RIO
ID FETCH-LOGICAL-i106t-5f22e2088c6a4957e66f08d0ba6bfbd7dad08ff4d21189655dccc1c91c5b82753
IEDL.DBID RIE
ISICitedReferencesCount 6
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000981574300050&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Aug 27 02:46:16 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i106t-5f22e2088c6a4957e66f08d0ba6bfbd7dad08ff4d21189655dccc1c91c5b82753
PageCount 8
ParticipantIDs ieee_primary_10069629
PublicationCentury 2000
PublicationDate 2022-Oct.-29
PublicationDateYYYYMMDD 2022-10-29
PublicationDate_xml – month: 10
  year: 2022
  text: 2022-Oct.-29
  day: 29
PublicationDecade 2020
PublicationTitle 2022 IEEE/ACM International Conference On Computer Aided Design (ICCAD)
PublicationTitleAbbrev ICCAD
PublicationYear 2022
Publisher ACM
Publisher_xml – name: ACM
SSID ssj0002871770
ssj0020286
Score 2.2407086
Snippet Global routing is an essential step in physical design. Recently there are works on accelerating global routers using GPU. However, they only focus on certain...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Design automation
Graphics processing units
Physical design
Routing
Runtime
Three-dimensional displays
Wires
Title Superfast Full-Scale GPU-Accelerated Global Routing
URI https://ieeexplore.ieee.org/document/10069629
WOSCitedRecordID wos000981574300050&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5s8aAXXxXf7MFr6ibZvI4iVg9SCrXQW9nNA3ppS7vr73eSrrUXD95CIJAhj5lvMt8XgEehjaOKG2It96TQiFljWE04qwSzmhehTCKuH2o41NOpGbVk9cSF8d6n4jPfj830lu-WtompMjzhuTSSmQ50lFJbstYuoRJDfxU3X4u2sEO2Wj60EE9cpGCjzxEQFbG8b-8zleRLBif_nMUp9H5Zedlo52_O4MAvzuF4T1DwAvi4Wfl1KDd1FrElGeMK-OxtNCHP1qKDiboQLtvq_GexGAhH9WAyeP18eSfttwhkjvitJiIw5hneDlaWCG-UlzLk2uVVKatQOeVKl-sQCofYThsphLPWUmuoFZVmCE8uobtYLvwVZK7CEZRKI6K4uZYYKxkttDc0CK1Dfg29aP9stVW-mP2YfvNH_y0csUgPwLudmTvo1uvG38Oh_arnm_VDWq9v3cGTTw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4omqgXXxjf7sFrcdttu-3RGBEjEhIg4UZ2-0i4AFkWf7_TZUUuHrw1TZp00sfMN53vK8CjUNrSNNHEmMQRrhCzhrCaJCwXzKiE-6wSce2mvZ4aj3W_JqtXXBjnXFV85lqhWb3l27lZhVQZnvBYasn0LuwJzhld07U2KZUQ_Kdh-9V4CztkreZDuXhKRBVutBKERDwU-G19p1J5k_bxP-dxAs1fXl7U33icU9hxszM42pIUPIdksFq4wmfLMgrokgxwDVz01h-RZ2PQxQRlCButlf6jUA6Eo5owar8OXzqk_hiBTBHBlUR4xhzD-8HIDAFO6qT0sbJxnsnc5za1mY2V99wiulNaCmGNMdRoakSuGAKUC2jM5jN3CZHNcQSlUosgb64kRktaCeU09UIpH19BM9g_Way1LyY_pl__0f8AB53hZ3fSfe993MAhC2QBvOmZvoVGWazcHeybr3K6LO6rtfsGu_OWlg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2022+IEEE%2FACM+International+Conference+On+Computer+Aided+Design+%28ICCAD%29&rft.atitle=Superfast+Full-Scale+GPU-Accelerated+Global+Routing&rft.au=Lin%2C+Shiju&rft.au=Wong%2C+Martin+D.F.&rft.date=2022-10-29&rft.pub=ACM&rft.eissn=1558-2434&rft.spage=1&rft.epage=8&rft_id=info:doi/10.1145%2F3508352.3549474&rft.externalDocID=10069629