Bridging the Initialization Gap: A Co-Optimization Framework for Mixed-Size Global Placement
Yuhao Ren 1, Yiting Liu 1, Yanfei Zhou, Zhiyu Zheng, Li Shang, Fan Yang, Zhiang Wang · 2025
Read Bridging the Initialization Gap: A Co-Optimization Framework for Mixed-Size Global Placement by Yuhao Ren 1, Yiting Liu 1, Yanfei Zhou, Zhiyu Zheng, Li Shang, Fan Yang, Zhiang Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-10073.txt.
Description
Yuhao Ren and six co-authors speed up global placement, the chip design step that decides where millions of cells go before detailed routing. Analytical placers solve a nonlinear optimization in which the starting arrangement strongly shapes both convergence and final quality. Area-aware initializers model cell sizes well but are slow, while fast point-based ones ignore area and start the solver from a misleading picture.
Their co-optimization framework adds heuristic area hints into a signed graph signal, using virtual nodes and negative-weight edges to keep the start spectrally smooth. A macro-schedule procedure then restores the full area constraints gradually. On academic and industrial designs the method improved wirelength in eleven of twelve cases while running about a hundred times faster than the leading area-aware initializer.
Catalog record
| CREATOR | Yuhao Ren 1, Yiting Liu 1, Yanfei Zhou, Zhiyu Zheng, Li Shang, Fan Yang, Zhiang Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-10073