Differentiable Net-Moving and Local Congestion Mitigation for Routability-Driven Global Placement

Routability-driven global placement is a major challenge in modern VLSI physical design, for which mitigating routing congestion is a critical approach. Cell inflation can effectively address local routing congestion and is widely adopted, but with the issue of over-inflating or moving cells back in...

Full description

Saved in:
Bibliographic Details
Published in:2025 62nd ACM/IEEE Design Automation Conference (DAC) pp. 1 - 7
Main Authors: Li, Wenchao, Wu, Hongxi, Liu, Duanxiang, Li, Xingquan, Zhu, Wenxing
Format: Conference Proceeding
Language:English
Published: IEEE 22.06.2025
Subjects:
cell movement
eliminating congestion
Heuristic algorithms
Measurement
Optimization
Physical design
Pins
Prevention and mitigation
Rails
routability-driven global placement
Routing
Very large scale integration
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Routability-driven global placement is a major challenge in modern VLSI physical design, for which mitigating routing congestion is a critical approach. Cell inflation can effectively address local routing congestion and is widely adopted, but with the issue of over-inflating or moving cells back into congested areas. Minimizing the congestion within a net bounding box is effective for alleviating global routing congestion, but the bounding box may be too large and contain congestion not contributed by the net. To address the first issue, we propose a momentum-based cell inflation technique that considers historical inflation ratios for mitigating local routing congestion. Then, we construct a differentiable global congestion function, developed from Poisson's equation, and introduce virtual standard cells onto two-pin nets to accurately guide net movements for mitigating global routing congestion. Furthermore, to improve pin accessibility, we adjust placement density around power and ground rails according to the routing congestion in global placement. The proposed techniques are integrated into an electrostatic-based global placement framework. Experiments on the ISPD 2015 contest benchmarks show that our framework achieves better routability results, with an average of 40% DRVs reduction and comparable wirelength and via count, compared to the leading routability-driven placer.
AbstractList Routability-driven global placement is a major challenge in modern VLSI physical design, for which mitigating routing congestion is a critical approach. Cell inflation can effectively address local routing congestion and is widely adopted, but with the issue of over-inflating or moving cells back into congested areas. Minimizing the congestion within a net bounding box is effective for alleviating global routing congestion, but the bounding box may be too large and contain congestion not contributed by the net. To address the first issue, we propose a momentum-based cell inflation technique that considers historical inflation ratios for mitigating local routing congestion. Then, we construct a differentiable global congestion function, developed from Poisson's equation, and introduce virtual standard cells onto two-pin nets to accurately guide net movements for mitigating global routing congestion. Furthermore, to improve pin accessibility, we adjust placement density around power and ground rails according to the routing congestion in global placement. The proposed techniques are integrated into an electrostatic-based global placement framework. Experiments on the ISPD 2015 contest benchmarks show that our framework achieves better routability results, with an average of 40% DRVs reduction and comparable wirelength and via count, compared to the leading routability-driven placer.
Author Wu, Hongxi
Liu, Duanxiang
Li, Wenchao
Zhu, Wenxing
Li, Xingquan
Author_xml – sequence: 1
  givenname: Wenchao
  surname: Li
  fullname: Li, Wenchao
  organization: Fuzhou University,China
– sequence: 2
  givenname: Hongxi
  surname: Wu
  fullname: Wu, Hongxi
  organization: Fuzhou University,China
– sequence: 3
  givenname: Duanxiang
  surname: Liu
  fullname: Liu, Duanxiang
  organization: Shanghai UniVista Industrial Software Group Co., Ltd,China
– sequence: 4
  givenname: Xingquan
  surname: Li
  fullname: Li, Xingquan
  organization: Pengcheng Laboratory,China
– sequence: 5
  givenname: Wenxing
  surname: Zhu
  fullname: Zhu, Wenxing
  email: wxzhu@fzu.edu.cn
  organization: Fuzhou University,China
BookMark eNo1j9tKAzEURSPog9b-gUh-YGouM03yWGa0ClMV0edykpyUwDSRaSz07x28PO3Fhr1gX5HzlBMScsvZgnNm7rpVu5S6NgvBRDNVXErO1RmZG2X0xA2TrNaXBLoYAo6YSgQ7IH3GUm3yMaYdheRpnx0MtM1ph4cSc6KbWOIOfjDkkb7lrwI2DrGcqm6MR0x0PWQ7bV4HcLifvNfkIsBwwPlfzsjHw_17-1j1L-undtVXwJUpFV9aXdfKem2c1D54bYUJ6CwXPtQAjcQgFJty8opGKemMZ8CZq23juZMzcvPrjYi4_RzjHsbT9v-5_AYGbVSt
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/DAC63849.2025.11133117
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 Xplore
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798331503048
EndPage 7
ExternalDocumentID 11133117
Genre orig-research
GroupedDBID 6IE
6IH
CBEJK
RIE
RIO
ID FETCH-LOGICAL-a179t-16b8447bd89c38dfd8b29fecb12df4aa53ef270a53ace25773c9d0a10c4b5d1c3
IEDL.DBID RIE
IngestDate Wed Oct 01 07:05:15 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a179t-16b8447bd89c38dfd8b29fecb12df4aa53ef270a53ace25773c9d0a10c4b5d1c3
PageCount 7
ParticipantIDs ieee_primary_11133117
PublicationCentury 2000
PublicationDate 2025-June-22
PublicationDateYYYYMMDD 2025-06-22
PublicationDate_xml – month: 06
  year: 2025
  text: 2025-June-22
  day: 22
PublicationDecade 2020
PublicationTitle 2025 62nd ACM/IEEE Design Automation Conference (DAC)
PublicationTitleAbbrev DAC
PublicationYear 2025
Publisher IEEE
Publisher_xml – name: IEEE
Score 2.3021607
Snippet Routability-driven global placement is a major challenge in modern VLSI physical design, for which mitigating routing congestion is a critical approach. Cell...
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms cell movement
eliminating congestion
Heuristic algorithms
Measurement
Optimization
Physical design
Pins
Prevention and mitigation
Rails
routability-driven global placement
Routing
Very large scale integration
Title Differentiable Net-Moving and Local Congestion Mitigation for Routability-Driven Global Placement
URI https://ieeexplore.ieee.org/document/11133117
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA62ePCkYsU3OXhNm9c2yVFai4e29KDQW8lroSBbqVvBf28mu1U8ePCUEEJ2mclkJpP5ZhC6L7RLVnzJiOcFJ8n-V8TyKEkhaCnAnjcuc3qq5nO9XJpFC1bPWJgYYw4-i33o5rf8sPE7cJUNoCy6YEx1UEepYQPWalG_jJrB-GGUdpME-Akv-vvJv8qmZK0xOf7n905Q7wd_hxffmuUUHcTqDNlxW8skyaR7jXgeazLL_gBsq4CnoJRwWgAejBKx8WzdpM9I3WSYYgj9aXJyf5LxFs443OT7xwvwpMOf9NDL5PF59ETaAgnEJjmqCRs6LaVyQRsvdCiDdtyU0TvGQymtLUQsuaKpTesk2VTCm0Ato166IjAvzlG32lTxAuGgmE1XD09NtJJ67rj2Nl0HmQOcXoiXqAf0Wb01OTBWe9Jc_TF-jY6ACxBUxfkN6tbbXbxFh_6jXr9v7zLnvgCMwpyt
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEA5aBT2pWPFtDl7TJtnE7B6ltVTcLj1U6K3ktVCQVepW8N-byW4VDx48JYSQXWYymclkvhmEbmVqghVfMmK55CTY_4po7gWRCS0TsOczEzmdq6JI5_Ns2oLVIxbGex-Dz3wPuvEt373aNbjK-lAWPWFMbaMdKQSnDVyrxf0ymvWH94OwnwQAULjsbab_KpwS9cbo4J9fPETdHwQenn7rliO05atjpIdtNZMglebF48LXZBI9AlhXDueglnBYAJ6MArnxZNkk0AjdYJpiCP5psnJ_kuEKTjncZPzHU_Clw5900fPoYTYYk7ZEAtFBkmrC7kwqhDIuzWySutKlhmelt4ZxVwqtZeJLrmhowzpBOlViM0c1o1YY6ZhNTlCneq38KcJOMR0uH5ZmXgtqueGp1eFCyAwg9Zw_Q12gz-KtyYKx2JDm_I_xG7Q3nk3yRf5YPF2gfeAIhFhxfok69Wrtr9Cu_aiX76vryMUv3laf9A
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=2025+62nd+ACM%2FIEEE+Design+Automation+Conference+%28DAC%29&rft.atitle=Differentiable+Net-Moving+and+Local+Congestion+Mitigation+for+Routability-Driven+Global+Placement&rft.au=Li%2C+Wenchao&rft.au=Wu%2C+Hongxi&rft.au=Liu%2C+Duanxiang&rft.au=Li%2C+Xingquan&rft.date=2025-06-22&rft.pub=IEEE&rft.spage=1&rft.epage=7&rft_id=info:doi/10.1109%2FDAC63849.2025.11133117&rft.externalDocID=11133117