Chip Floorplanning Combining Convex and Non-convex Optimization
Yilihamujiang Yimamu Guillem Pastor-Rué Jordi Cortadella
作者信息
Abstract
Floorplanning is a critical early stage of VLSI physical design, and its quality directly impacts interconnect wirelength, chip performance, and downstream design efficiency. This article presents a multi-stage fixed-outline floorplanning framework that combines non-convex and convex optimization. The framework operates in three successive phases. In the initial floorplanning phase, a quadratic placement optimizes module connectivity to produce a topology-aware starting configuration with strong net clustering, albeit with significant module overlaps. In the global floorplanning phase, Adam-based projected gradient method is employed to solve non-convex optimization that minimizes wirelength and overlap. In the legalization phase, a log-transformed model exploiting horizontal and vertical constraint graphs eliminates residual overlaps under a convex formulation. Experiments on the MCNC, GSRC and HB+ benchmarks demonstrate that the framework achieves state-of-the-art wirelength quality, reducing average HPWL by at least 1\% and 5\% compared to state-of-the-art floorplanners on tested benchmarks.引用本文复制引用
Yilihamujiang Yimamu,Guillem Pastor-Rué,Jordi Cortadella.Chip Floorplanning Combining Convex and Non-convex Optimization[EB/OL].(2026-07-23)[2026-08-11].https://arxiv.org/abs/2607.21408.学科分类
计算技术、计算机技术
|国家预印本平台