RUPlace: Optimizing Routability via Unified Placement and Routing Formulation
Yifan Chen, Jing Mai, Zuodong Zhang, Yibo Lin
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper2
相关 Paper
- PUFFER: A Routability-Driven Placement Framework via Cell Padding with Multiple Features and Strategy ExplorationZhijie Cai, Peng Zou, Zhengtao Wu, Xingyu Tong 等DAC 2023 · 被引用 5 次
- Differentiable Net-Moving and Local Congestion Mitigation for Routability-Driven Global PlacementWenchao Li, Hongxi Wu, Duanxiang Liu, Xingquan Li 等DAC 2025 · 被引用 1 次
- RoutePlacer: An End-to-End Routability-Aware Placer with Graph Neural NetworkYunbo Hou, Haoran Ye, Yingxue Zhang, Siyuan Xu 等KDD 2024 · 被引用 3 次
- Mitigating Distribution Shift for Congestion Optimization in Global PlacementSu Zheng, Lancheng Zou, Siting Liu, Yibo Lin 等DAC 2023 · 被引用 18 次
- VLSI Structure-aware Placement for Convolutional Neural Network Accelerator UnitsYun Chou, Jhih-Wei Hsu, Yao-Wen Chang, Tung-Chieh ChenDAC 2021 · 被引用 11 次
