RUPlace: Optimizing Routability via Unified Placement and Routing Formulation
Yifan Chen, Jing Mai, Zuodong Zhang, Yibo Lin
Abstract
Placement plays a critical role in VLSI physical design, particularly in optimizing routability. With continuous advancements in semiconductor manufacturing technology, increased integration, and growing design complexity, managing routing congestion during placement has become increasingly challenging. Despite the widespread techniques to improve routability, these methods often lack theoretical guidance or sever the intrinsic connection between placement and routing optimization. In this paper, we propose RUPlace, an ADMMbased placer for unified optimization of placement and routing. Leveraging Wasserstein distance and bilevel optimization, our approach provides a unified framework for congestion optimization by alternately running global routing and incremental placement. Furthermore, we introduce a simple yet effective model for cell inflation-based global placement, where convex programming is employed to determine the optimal inflation ratio. Experimental results on a diverse set of open-source industrial benchmarks from CircuitNet and Chipyard demonstrate that our method achieves superior congestion reduction compared to widely used tools such as OpenROAD, Xplace 2.0, and DREAMPlace 4.1, while maintaining competitive wirelength and runtime.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on2
Related papers
- PUFFER: A Routability-Driven Placement Framework via Cell Padding with Multiple Features and Strategy ExplorationZhijie Cai, Peng Zou, Zhengtao Wu, Xingyu Tong et al.DAC 2023 · 5 citations
- Differentiable Net-Moving and Local Congestion Mitigation for Routability-Driven Global PlacementWenchao Li, Hongxi Wu, Duanxiang Liu, Xingquan Li et al.DAC 2025 · 1 citation
- RoutePlacer: An End-to-End Routability-Aware Placer with Graph Neural NetworkYunbo Hou, Haoran Ye, Yingxue Zhang, Siyuan Xu et al.KDD 2024 · 3 citations
- Mitigating Distribution Shift for Congestion Optimization in Global PlacementSu Zheng, Lancheng Zou, Siting Liu, Yibo Lin et al.DAC 2023 · 18 citations
- VLSI Structure-aware Placement for Convolutional Neural Network Accelerator UnitsYun Chou, Jhih-Wei Hsu, Yao-Wen Chang, Tung-Chieh ChenDAC 2021 · 11 citations
