Clearance-Constrained PCB Global Placement with Heterogeneous Components

The complexity of design rules and intense time-to-market demands have made auto-placement tools essential for advanced printed circuit board (PCB) designs. This paper presents a novel PCB placement framework to handle pad-to-pad clearance constraints and heterogeneous components to address these ch...

Full description

Saved in:
Bibliographic Details
Published in:2025 62nd ACM/IEEE Design Automation Conference (DAC) pp. 1 - 7
Main Authors: Chen, Yan-Jen, Huang, Wei-Kai, Tsai, Chung-Ting, Ou, Chiao-Yu, Chang, Yao-Wen
Format: Conference Proceeding
Language:English
Published: IEEE 22.06.2025
Subjects:
Benchmark testing
Complexity theory
Design automation
Integrated circuit modeling
Printed circuits
Routing
Shape
Signal resolution
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract The complexity of design rules and intense time-to-market demands have made auto-placement tools essential for advanced printed circuit board (PCB) designs. This paper presents a novel PCB placement framework to handle pad-to-pad clearance constraints and heterogeneous components to address these challenges. Unlike existing academic placers, our framework focuses on the following key features: a wire-area model to account for various routing resource needs between power and signal nets, a pad-to-pad clearance model to minimize spacing violations, and a two-sided, pad-type-aware density model to reduce component and pad overlap. We further develop a quadratic programming-based legalizer to resolve constraint violations among components of varying shapes. Experimental results show the effectiveness and efficiency of our framework, surpassing two state-of-theart academic placers in post-routing quality on both academic and industrial benchmarks.
AbstractList The complexity of design rules and intense time-to-market demands have made auto-placement tools essential for advanced printed circuit board (PCB) designs. This paper presents a novel PCB placement framework to handle pad-to-pad clearance constraints and heterogeneous components to address these challenges. Unlike existing academic placers, our framework focuses on the following key features: a wire-area model to account for various routing resource needs between power and signal nets, a pad-to-pad clearance model to minimize spacing violations, and a two-sided, pad-type-aware density model to reduce component and pad overlap. We further develop a quadratic programming-based legalizer to resolve constraint violations among components of varying shapes. Experimental results show the effectiveness and efficiency of our framework, surpassing two state-of-theart academic placers in post-routing quality on both academic and industrial benchmarks.
Author Tsai, Chung-Ting
Huang, Wei-Kai
Ou, Chiao-Yu
Chang, Yao-Wen
Chen, Yan-Jen
Author_xml – sequence: 1
  givenname: Yan-Jen
  surname: Chen
  fullname: Chen, Yan-Jen
  email: yjchen@eda.ee.ntu.edu.tw
  organization: Graduate Institute of Electronics Engineering National Taiwan University,Taipei,Taiwan,106319
– sequence: 2
  givenname: Wei-Kai
  surname: Huang
  fullname: Huang, Wei-Kai
  email: wkhuang@eda.ee.ntu.edu.tw
  organization: Graduate Institute of Electronics Engineering National Taiwan University,Taipei,Taiwan,106319
– sequence: 3
  givenname: Chung-Ting
  surname: Tsai
  fullname: Tsai, Chung-Ting
  email: b09901020@ntu.edu.tw
  organization: National Taiwan University,Department of Electrical Engineering,Taipei,Taiwan,106319
– sequence: 4
  givenname: Chiao-Yu
  surname: Ou
  fullname: Ou, Chiao-Yu
  email: cyou@eda.ee.ntu.edu.tw
  organization: Graduate Institute of Electronics Engineering National Taiwan University,Taipei,Taiwan,106319
– sequence: 5
  givenname: Yao-Wen
  surname: Chang
  fullname: Chang, Yao-Wen
  email: ywchang@ntu.edu.tw
  organization: Graduate Institute of Electronics Engineering National Taiwan University,Taipei,Taiwan,106319
BookMark eNo1j8FKxDAURSPoQsf5A5H8QMekr69NlmPUqTDgLHQ9vE5etNBJhjYi_r0FdXXgLs7lXInzmCILcavVSmtl7x7WrgZT2VWpSpwnDaCwPhNL21gDoFGBqsylaN3ANFI8cOFSnPJIfWQvd-5ebobU0SB3Ax34yDHLrz5_yJYzj-mdI6fPSbp0PM3HMU_X4iLQMPHyjwvx9vT46tpi-7J5duttQbqxuUAfEG3tQ-mRfAAwjTfoTQmKFVpfmyporHRVd4YYgsLQQccwx3QUoIGFuPn19sy8P439kcbv_X8g_ACoS0qK
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/DAC63849.2025.11133056
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 Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9798331503048
EndPage 7
ExternalDocumentID 11133056
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
CBEJK
RIE
RIO
ID FETCH-LOGICAL-a179t-5df5596df2d5adf3387d85d8230e059d684f154146b8ae3f05fb3be3638baf373
IEDL.DBID RIE
IngestDate Wed Oct 01 07:05:15 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a179t-5df5596df2d5adf3387d85d8230e059d684f154146b8ae3f05fb3be3638baf373
PageCount 7
ParticipantIDs ieee_primary_11133056
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.295083
Snippet The complexity of design rules and intense time-to-market demands have made auto-placement tools essential for advanced printed circuit board (PCB) designs....
SourceID ieee
SourceType Publisher
StartPage 1
SubjectTerms Benchmark testing
Complexity theory
Design automation
Integrated circuit modeling
Printed circuits
Routing
Shape
Signal resolution
Title Clearance-Constrained PCB Global Placement with Heterogeneous Components
URI https://ieeexplore.ieee.org/document/11133056
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED3RioEJEEF8ywOr29SO42SEQJUBVRlA6lbF8VliSVBp-f31OSmIgYHNsixbujvrzud79wDuvQ-NrbaCC5SGJw5TbpxCrmSN2qRxE5ug6Re9WGTLZV4NYPWAhUHEUHyGExqGv3zbNVtKlU2JFp1C3hGMtE57sNaA-p3F-fTpofDWlBD8RKjJfvEv2pTgNebH_zzvBKIf_B2rvj3LKRxgewZlQQwPpCROLJuB2wEtq4pH1jfuZxWlxGlLRtlVVlKlS-cNBP3rntHF71oqm4jgbf78WpR84EHgtb8uG66s83F_ap2wqrbOPyq1zZSlLzL00ZFNs8TNiM47NVmN0sXKGWlQemGY2kktz2Hc-hMugElNvA46d1JRp_U8y9BZ4yNsIfPGJHgJEYlh9dG3uljtJXD1x_w1HJGwqXZKiBsYb9ZbvIXD5mvz_rm-CwraAe1hkps
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8MwDLVgIMEJEEN8kwPXbF3SNO0RClMRZephSLtNTeNIXDY0Nn4_cbqBOHDgFkVRItmO7Dh-fgC33odGVlvBBUrDY4cJN04hV7JGbZKoiUzQdKlHo3Qyyao1WD1gYRAxFJ9hj4bhL9_OmxWlyvpEi04h7zbsqDgWUQvXWuN-B1HWf7jLvT3FBEARqrdZ_os4JfiN4cE_TzyE7g8Cj1XfvuUItnB2DEVOHA-kJk48m4HdAS2r8nvWtu5nFSXFaUtG-VVWUK3L3JsI-vc9o6s_n1HhRBdeh4_jvOBrJgRe-wuz5Mo6H_kn1gmrauv8s1LbVFn6JEMfH9kkjd2ACL0Tk9YoXaSckQalF4apndTyBDozf8IpMKmJ2UFnTirqtZ6lKTprfIwtZNaYGM-gS2KYvrfNLqYbCZz_MX8De8X4pZyWT6PnC9gnwVMllRCX0FkuVngFu83n8u1jcR2U9QW_fpXi
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=Clearance-Constrained+PCB+Global+Placement+with+Heterogeneous+Components&rft.au=Chen%2C+Yan-Jen&rft.au=Huang%2C+Wei-Kai&rft.au=Tsai%2C+Chung-Ting&rft.au=Ou%2C+Chiao-Yu&rft.date=2025-06-22&rft.pub=IEEE&rft.spage=1&rft.epage=7&rft_id=info:doi/10.1109%2FDAC63849.2025.11133056&rft.externalDocID=11133056