Indexed by:
Abstract:
With the rapid advancement of consumer electronics, printed circuit board (PCB) placement is becoming increasingly complex because of irregular layout regions and routing constraints. To address these challenges, this paper proposes an efficient legalization algorithm that eliminates footprint overlap and improves profitability. We first construct a constraint graph to represent the positional relationships among footprints while preserving the geometric characteristics of the placement. Then, by optimizing appropriate objective costs, we implement adaptive packing strategies that enhance placement quality while maintaining the initial placement features. Finally, an iterative adjustment process ensures that the final placement meets all legalization constraints. Based on real-world industrial layout samples, experimental results demonstrate that our algorithm efficiently minimizes wire length and ratsnets intersections while ensuring 100% legality. © Published under licence by IOP Publishing Ltd.
Keyword:
Reprint 's Address:
Email:
Source :
ISSN: 1742-6588
Year: 2025
Issue: 1
Volume: 3079
Language: English
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: