Any-Angle Routing for Redistribution Layers in 2.5D IC Packages

Redistribution layers (RDLs) are widely applied for signal transmissions in advanced packages. Traditional redistribution layer (RDL) routers use only 90- and 135-degree turns for routing. With technological advances, routing in RDLs can be any obtuse angle, leading to larger routing solution spaces...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2023 60th ACM/IEEE Design Automation Conference (DAC) s. 1 - 6
Hlavní autori: Chung, Min-Hsuan, Chuang, Je-Wei, Chang, Yao-Wen
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 09.07.2023
Predmet:
Design automation
Dynamic programming
Estimation
Heuristic algorithms
Integrated circuits
Routing
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Redistribution layers (RDLs) are widely applied for signal transmissions in advanced packages. Traditional redistribution layer (RDL) routers use only 90- and 135-degree turns for routing. With technological advances, routing in RDLs can be any obtuse angle, leading to larger routing solution spaces and shorter total wirelength. This paper proposes the first any-angle routing algorithm in the literature for multiple RDLs. We first give a novel global routing algorithm with accurate routing resource estimation. A multi-net access point adjustment method is then proposed based on dynamic programming and our partial net separation scheme. Finally, we develop an efficient tile routing algorithm to obtain valid routes with fixed access points. Experimental results show that our algorithm can achieve a 15.7% shorter wirelength compared with a traditional RDL router.
AbstractList Redistribution layers (RDLs) are widely applied for signal transmissions in advanced packages. Traditional redistribution layer (RDL) routers use only 90- and 135-degree turns for routing. With technological advances, routing in RDLs can be any obtuse angle, leading to larger routing solution spaces and shorter total wirelength. This paper proposes the first any-angle routing algorithm in the literature for multiple RDLs. We first give a novel global routing algorithm with accurate routing resource estimation. A multi-net access point adjustment method is then proposed based on dynamic programming and our partial net separation scheme. Finally, we develop an efficient tile routing algorithm to obtain valid routes with fixed access points. Experimental results show that our algorithm can achieve a 15.7% shorter wirelength compared with a traditional RDL router.
Author Chung, Min-Hsuan
Chang, Yao-Wen
Chuang, Je-Wei
Author_xml – sequence: 1
  givenname: Min-Hsuan
  surname: Chung
  fullname: Chung, Min-Hsuan
  email: mhchung@eda.ee.ntu.edu.tw
  organization: National Taiwan University,Graduate Institute of Electronics Engineering,Taipei,Taiwan,106319
– sequence: 2
  givenname: Je-Wei
  surname: Chuang
  fullname: Chuang, Je-Wei
  email: jwchuang@eda.ee.ntu.edu.tw
  organization: National Taiwan University,Graduate Institute of Electronics Engineering,Taipei,Taiwan,106319
– sequence: 3
  givenname: Yao-Wen
  surname: Chang
  fullname: Chang, Yao-Wen
  email: ywchang@ntu.edu.tw
  organization: National Taiwan University,Graduate Institute of Electronics Engineering,Taipei,Taiwan,106319
BookMark eNo1j8tKxDAUQCMoqGP_QCQ_0Jp3cldSOj4GCsqg6yFNb0twTKWpi_69gro6cBYHziU5TVNCQm44qzhncLutG21AQCWYkBVnQlkHcEIKsOCkZlJI5fg5KXKOHTNMO8WMuiB3dVrLOo1HpPvpa4lppMM00z32MS9z7H7UlGjrV5wzjYmKSm_prqEvPrz7EfMVORv8MWPxxw15e7h_bZ7K9vlx19Rt6QWwpQTLDbeDhhDADYbzoKUAp3QXlO3B9kNvDKBDJbliQUkVtLVWm8EbtLaTG3L9242IePic44ef18P_p_wGNVVIlw
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/DAC56929.2023.10247899
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798350323481
EndPage 6
ExternalDocumentID 10247899
Genre orig-research
GrantInformation_xml – fundername: AnaGlobe
  funderid: 10.13039/100017155
– fundername: Delta
  funderid: 10.13039/100002465
– fundername: Google
  funderid: 10.13039/100006785
GroupedDBID 6IE
6IH
ACM
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIE
RIO
ID FETCH-LOGICAL-a290t-971617f59cc98f611c5329845bc47d97dfd669e8e43140c434c577756fa6e77b3
IEDL.DBID RIE
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001073487300207&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:50:59 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a290t-971617f59cc98f611c5329845bc47d97dfd669e8e43140c434c577756fa6e77b3
PageCount 6
ParticipantIDs ieee_primary_10247899
PublicationCentury 2000
PublicationDate 2023-July-9
PublicationDateYYYYMMDD 2023-07-09
PublicationDate_xml – month: 07
  year: 2023
  text: 2023-July-9
  day: 09
PublicationDecade 2020
PublicationTitle 2023 60th ACM/IEEE Design Automation Conference (DAC)
PublicationTitleAbbrev DAC
PublicationYear 2023
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib060584064
Score 2.28446
Snippet Redistribution layers (RDLs) are widely applied for signal transmissions in advanced packages. Traditional redistribution layer (RDL) routers use only 90- and...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Design automation
Dynamic programming
Estimation
Heuristic algorithms
Integrated circuits
Routing
Title Any-Angle Routing for Redistribution Layers in 2.5D IC Packages
URI https://ieeexplore.ieee.org/document/10247899
WOSCitedRecordID wos001073487300207&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/eLvHCXMwlV3LSgMxFA22uHClYsU3WbjNmGTymKyktBYFKUUUuiuZ5EaKMpV2Kvj3JtOHuHDhLiSEkOc9yb0nB6HriBCcBxqIyy0nIi4aYoWnRFIbLMtDScNKbEIPh8V4bEZrsnrDhQGAJvgMspRsfPl-5pbpqSzucC50vCC0UEtrtSJrbRZPcu9F4yTWLGBGzU2_25Mqmv8sSYRnm8q_ZFQaKzLY_2f7B6jzw8fDo62lOUQ7UB2h2271RbrV6zvgFNYTC3AEoPgpEW23Mlb40SZMjacV5pns44ceHln3Fg-RRQe9DO6ee_dkLYdALDe0JumzJ6aDNM6ZIijGnMy5KYQsndDeaB-8UgYKiJhAUCdy4aTWWqpgFWhd5seoXc0qOEFY2TIiP8k9c0YwK2ycGXAFlC5exzi3p6iTej_5WP14Mdl0_OyP_HO0l8a4CWM1F6hdz5dwiXbdZz1dzK-aefoGi5aR1w
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LSgMxFA1aBV2pWPFtFm4zJpk8JispraXFWopU6K5k8pCiTKUPwb83mU4rLly4CwmBJDfJPcnNyQHgNiAEYx32yKSaIhYmDdLMYsSx9pqkPsd-JTYh-_1sNFKDiqxecmGcc-XjM5fEZBnLt1OzjFdlYYVTJsMBYRvsROmsiq61nj4xwBfcE6t4wASru1ajyUUAAEkUCU_W1X8JqZR-pH3wzxYcgvoPIw8ONr7mCGy54hjcN4ov1Che3x2MD3tCAQwQFD5Hqu1GyAr2dETVcFJAmvAW7DbhQJu3sI3M6-Cl_TBsdlAliIA0VXiB4ndPRHqujFGZF4QYnlKVMZ4bJq2S1lshlMtcQAUMG5Yyw6WUXHgtnJR5egJqxbRwpwAKnQfsx6klRjGimQ62cSZzuQkHMkr1GajH3o8_Vn9ejNcdP_8j_wbsdYZPvXGv23-8APthvFmMsdP0EtQWs6W7ArvmczGZz65Lm30DWfCVGw
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=2023+60th+ACM%2FIEEE+Design+Automation+Conference+%28DAC%29&rft.atitle=Any-Angle+Routing+for+Redistribution+Layers+in+2.5D+IC+Packages&rft.au=Chung%2C+Min-Hsuan&rft.au=Chuang%2C+Je-Wei&rft.au=Chang%2C+Yao-Wen&rft.date=2023-07-09&rft.pub=IEEE&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FDAC56929.2023.10247899&rft.externalDocID=10247899