English

Bridging the Initialization Gap: A Co-Optimization Framework for Mixed-Size Global Placement

Signal Processing 2025-11-14 v1

Abstract

Global placement is a critical step with high computational complexity in VLSI physical design. Modern analytical placers formulate the placement problem as a nonlinear optimization, where initialization strongly affects both convergence behavior and final placement quality. However, existing initialization methods exhibit a trade-off: area-aware initializers account for cell areas but are computationally expensive and can dominate total runtime, while fast point-based initializers ignore cell area, leading to a modeling gap that impairs convergence and solution quality. We propose a lightweight co-optimization framework that bridges this initialization gap through two strategies. First, an area-hint refinement initializer incorporates heuristic cell area information into a signed graph signal by augmenting the netlist graph with virtual nodes and negative-weight edges, yielding an area-aware and spectrally smooth placement initialization. Second, a macro-schedule placement procedure progressively restores area constraints, enabling a smooth transition from the refined initializer to the full area-aware objective and producing high-quality placement results. We evaluate the framework on macro-heavy ISPD2005 academic benchmarks and two real-world industrial designs across two technology nodes (12 cases in total). Experimental results show that our method consistently improves half-perimeter wirelength (HPWL) over point-based initializers in 11 out of 12 cases, achieving up to 2.2% HPWL reduction, while running approximately 100 times faster than the state-of-the-art area-aware initializer.

Keywords

Cite

@article{arxiv.2511.10073,
  title  = {Bridging the Initialization Gap: A Co-Optimization Framework for Mixed-Size Global Placement},
  author = {Yuhao Ren and Yiting Liu and Yanfei Zhou and Zhiyu Zheng and Li Shang and Fan Yang and Zhiang Wang},
  journal= {arXiv preprint arXiv:2511.10073},
  year   = {2025}
}
R2 v1 2026-07-01T07:35:16.707Z