A High Performance Detailed Router Based on Integer Programming with Adaptive Route Guides

Detailed routing is a crucial and time-consuming stage for ASIC design. As the number and complexity of design rules increase, it is challenging to achieve high solution quality and fast speed at the same time in detailed routing. In this work, a high performance detailed routing algorithm named IPA...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the ASP-DAC ... Asia and South Pacific Design Automation Conference pp. 975 - 980
Main Authors: Qi, Zhongdong, Hu, Shizhe, Peng, Qi, You, Hailong, Han, Chao, Zhu, Zhangming
Format: Conference Proceeding
Language:English
Published: IEEE 22.01.2024
Subjects:
Adaptive systems
Benchmark testing
Design automation
Integer programming
Navigation
Routing
Runtime
ISSN:2153-697X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Detailed routing is a crucial and time-consuming stage for ASIC design. As the number and complexity of design rules increase, it is challenging to achieve high solution quality and fast speed at the same time in detailed routing. In this work, a high performance detailed routing algorithm named IPAG with integer programming (IP) is proposed. The IP formulation uses the selection of candidate routes as decision variables. High quality candidate routes are generated by queue-based rip-up and reroute with adaptive global route guidance. A design rule checking engine which can simultaneously process nets with multiple routes is designed, to efficiently construct penalty parameters in the IP formulation. Experimental results on ISPD 2018 detailed routing benchmark show that IPAG achieves better solution quality in shorter or comparable runtime, as compared to the state-of-the-art academic detailed router.
AbstractList Detailed routing is a crucial and time-consuming stage for ASIC design. As the number and complexity of design rules increase, it is challenging to achieve high solution quality and fast speed at the same time in detailed routing. In this work, a high performance detailed routing algorithm named IPAG with integer programming (IP) is proposed. The IP formulation uses the selection of candidate routes as decision variables. High quality candidate routes are generated by queue-based rip-up and reroute with adaptive global route guidance. A design rule checking engine which can simultaneously process nets with multiple routes is designed, to efficiently construct penalty parameters in the IP formulation. Experimental results on ISPD 2018 detailed routing benchmark show that IPAG achieves better solution quality in shorter or comparable runtime, as compared to the state-of-the-art academic detailed router.
Author Qi, Zhongdong
Peng, Qi
Han, Chao
Hu, Shizhe
Zhu, Zhangming
You, Hailong
Author_xml – sequence: 1
  givenname: Zhongdong
  surname: Qi
  fullname: Qi, Zhongdong
  email: zdqi@xidian.edu.cn
  organization: Xidian University,School of Microelectronics
– sequence: 2
  givenname: Shizhe
  surname: Hu
  fullname: Hu, Shizhe
  organization: Xidian University,School of Microelectronics
– sequence: 3
  givenname: Qi
  surname: Peng
  fullname: Peng, Qi
  organization: Xidian University,School of Microelectronics
– sequence: 4
  givenname: Hailong
  surname: You
  fullname: You, Hailong
  organization: Xidian University,School of Microelectronics
– sequence: 5
  givenname: Chao
  surname: Han
  fullname: Han, Chao
  organization: Xidian University,School of Microelectronics
– sequence: 6
  givenname: Zhangming
  surname: Zhu
  fullname: Zhu, Zhangming
  organization: Xidian University,School of Microelectronics
BookMark eNo1kN9LwzAcxKMoOGf_Ax-C751JkzTJY-10Gwwc_gDxZaTJN11gbUfaKf73FqZPx-fgjuOu0UXbtYDQHSUzSom-L1436bwohZKKzDKS8RklXDLN-BlKtNSKCTKS4OIcTTIqWJpr-XGFkr4PFRGCkZwLMUGfBV6Geoc3EH0XG9NawHMYTNiDwy_dcYCIH0w_QtfiVTtAPRqb2NXRNE1oa_wdhh0unDkM4QtOCbw4Bgf9Dbr0Zt9D8qdT9P70-FYu0_XzYlUW69RkWg0pp6CVo1BJJXNqHfGeVONy4M5lzjJwVIHyzhELwvjKyioXRhlvqZWSEzZFt6feAADbQwyNiT_b_zvYL64lWKw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ASP-DAC58780.2024.10473934
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 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
Computer Science
EISBN 9798350393545
EISSN 2153-697X
EndPage 980
ExternalDocumentID 10473934
Genre orig-research
GroupedDBID 6IE
6IF
6IL
6IN
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-a298t-41e98d1eb78761cd0ff0b935e4dd2dc3ed18e8fdd0ce5afbc7b65a8afc1c77403
IEDL.DBID RIE
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001196002900157&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:09:02 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a298t-41e98d1eb78761cd0ff0b935e4dd2dc3ed18e8fdd0ce5afbc7b65a8afc1c77403
PageCount 6
ParticipantIDs ieee_primary_10473934
PublicationCentury 2000
PublicationDate 2024-Jan.-22
PublicationDateYYYYMMDD 2024-01-22
PublicationDate_xml – month: 01
  year: 2024
  text: 2024-Jan.-22
  day: 22
PublicationDecade 2020
PublicationTitle Proceedings of the ASP-DAC ... Asia and South Pacific Design Automation Conference
PublicationTitleAbbrev ASP-DAC
PublicationYear 2024
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib055306455
ssj0000502710
Score 1.8579516
Snippet Detailed routing is a crucial and time-consuming stage for ASIC design. As the number and complexity of design rules increase, it is challenging to achieve...
SourceID ieee
SourceType Publisher
StartPage 975
SubjectTerms Adaptive systems
Benchmark testing
Design automation
Integer programming
Navigation
Routing
Runtime
Title A High Performance Detailed Router Based on Integer Programming with Adaptive Route Guides
URI https://ieeexplore.ieee.org/document/10473934
WOSCitedRecordID wos001196002900157&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/eLvHCXMwlV25TgMxELVIRAFNIARxywXtJuv1Hna5JBwFilbiUEQTeT1jlIJNlIPvx96DQEFBZ1myZfkaz_i9N4Rcx4FiXKD7Uw-4F-bMeBJM7mmhdM5UjLpEE74-JuOxmExkVpPVSy4MIpbgM-y7YvmXD3O9caGygZMV4JKHLdJKkrgiazWbx6W_icOaZFkJe1uPizVCo8yXg_Qp80bpMBKJ8K1nGIT9psNfqVVKy3LX-eeYDkhvy9Gj2bf1OSQ7WHRJp0nSQOsz2yX7PxQHj8hbSh2yg2ZbvgAdlShSBOrQQbbpjTVsQOcFddHCd1uRVRiuD9sDdXFbmoJauGuyakHvNzPAVY-83N0-Dx-8Or2CpwIp1l7IUApgmNszGzMNvjF-LnmEIUAAmiMwgcIA-BojZXKd5HGkhDKaafto9PkxaRfzAk8IFWASHiolAEPrz2AuGTeRfX5AHEjl-6ek52ZuuqgUNKbNpJ39UX9O9tz6uFBHEFyQ9nq5wUuyqz_Xs9Xyqlz3L-VPrXY
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8UTdQLihi_7cHrcF230R4RRIxIloiGeCFd36vhIBA-_PttxyZ68OBtadJm6dq9vtffByHXcaAYF-ju1APuhSkzngSTeloonTIVo87QhK_deq8nBgOZ5GT1jAuDiBn4DGvuMbvLh4leulLZjZMV4JKHm2TLWWfldK1i-TgDnDjMaZYraW-bc7FCapT58qbxnHitRjMSdeHb3DAIa8WQv8xVstjSLv_zrfZJdc3So8l3_DkgGziukHJh00DzXVshez80Bw_JW4M6bAdN1owB2spwpAjU4YNs11sb2oBOxtTVC99tQ7JCcX3YEair3NIGqKn7Ua560PvlCHBeJS_tu36z4-UGC54KpFh4IUMpgGFqd23MNPjG-KnkEYYAAWiOwAQKA-BrjJRJdT2NIyWU0UzbY6PPj0hpPBnjMaECTJ2HSgnA0GY0mErGTWQPIBAHUvn-Cam6mRtOVxoaw2LSTv9ovyI7nf5Td9h96D2ekV33rVzhIwjOSWkxW-IF2dafi9F8dpmtgS8d4LC_
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=Proceedings+of+the+ASP-DAC+...+Asia+and+South+Pacific+Design+Automation+Conference&rft.atitle=A+High+Performance+Detailed+Router+Based+on+Integer+Programming+with+Adaptive+Route+Guides&rft.au=Qi%2C+Zhongdong&rft.au=Hu%2C+Shizhe&rft.au=Peng%2C+Qi&rft.au=You%2C+Hailong&rft.date=2024-01-22&rft.pub=IEEE&rft.eissn=2153-697X&rft.spage=975&rft.epage=980&rft_id=info:doi/10.1109%2FASP-DAC58780.2024.10473934&rft.externalDocID=10473934