Saved in:
Bibliographic Details
Main Authors: Li, Hangyuan, Yang, Zhaoyang, Pang, Haotian, Xu, Ning, Chen, Yu
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2502.14012
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909502335352832
author Li, Hangyuan
Yang, Zhaoyang
Pang, Haotian
Xu, Ning
Chen, Yu
author_facet Li, Hangyuan
Yang, Zhaoyang
Pang, Haotian
Xu, Ning
Chen, Yu
contents Considering that the physical design of printed circuit board (PCB) follows the principle of modularized design, this paper proposes an automatic placement algorithm for functional modules. We first model the placement problem as a mixed-variable optimization problem, and then, developed tailored algorithms of global placement and legalization for the top-layer centralized placement subproblem and the bottom-layer pin-oriented placement subproblem. Numerical comparison demonstrates that the proposed mixed-variable optimization scheme can get optimized total wirelength of placement. Meanwhile, experimental results on several industrial PCB cases show that the developed centralized strategies can well accommodate the requirement of top-layer placement, and the pin-oriented global placement based on bin clustering contributes to optimized placement results meeting the requirement of pin-oriented design.
format Preprint
id arxiv_https___arxiv_org_abs_2502_14012
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A double-layer placement algorithm for integrated circuit-based modules on printed circuit board
Li, Hangyuan
Yang, Zhaoyang
Pang, Haotian
Xu, Ning
Chen, Yu
Other Computer Science
Considering that the physical design of printed circuit board (PCB) follows the principle of modularized design, this paper proposes an automatic placement algorithm for functional modules. We first model the placement problem as a mixed-variable optimization problem, and then, developed tailored algorithms of global placement and legalization for the top-layer centralized placement subproblem and the bottom-layer pin-oriented placement subproblem. Numerical comparison demonstrates that the proposed mixed-variable optimization scheme can get optimized total wirelength of placement. Meanwhile, experimental results on several industrial PCB cases show that the developed centralized strategies can well accommodate the requirement of top-layer placement, and the pin-oriented global placement based on bin clustering contributes to optimized placement results meeting the requirement of pin-oriented design.
title A double-layer placement algorithm for integrated circuit-based modules on printed circuit board
topic Other Computer Science
url https://arxiv.org/abs/2502.14012