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

CREATORYuhao Ren 1, Yiting Liu 1, Yanfei Zhou, Zhiyu Zheng, Li Shang, Fan Yang, Zhiang Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-10073

Browse the full library · About the Tower of Babel