芯片电路设计布局优化的精确算法

, ,

Engineering ›› 2025, Vol. 52 ›› Issue (9) : 278 -296.

PDF
Engineering ›› 2025, Vol. 52 ›› Issue (9) : 278 -296. DOI: 10.1016/j.eng.2025.03.020
研究论文

芯片电路设计布局优化的精确算法

作者信息 +

An Exact Algorithm for Placement Optimization in Circuit Design

Author information +
文章历史 +
PDF

Abstract

Placement optimization is a crucial phase in chip design, involving the strategic arrangement of cells within a limited region to enhance space utilization and reduce wirelength. Chip design enterprises need to optimize the placement according to design rules to meet customer demands. While mixed-cell-height circuits are widely used in modern chip design, few studies have simultaneously considered the non-overlapping cells, rails alignment, and minimum implantation area constraints in the placement optimization problems. Hence, this study involves preprocessing the non-linear parts and developing a mixed-integer linear programming model to reduce the cost of legalizing chip placements for businesses. Furthermore, this study designs and implements an exact algorithm based on Benders decomposition, utilizing dual theory to obtain an optimal cut and iteratively solve for the coordinates of cells. Numerical experiments across various scales validate the performance of the algorithm. Through a detailed analysis of the shape of the chip region division, the proportion of different types of cells, the total number of cells and bins, and their impact on the placement, we derive some potentially useful design insights that can benefit chip design enterprises.

关键词

Key words

Packing / Placement optimization / Chip design / Linear programming / Benders decomposition

引用本文

引用格式 ▾
, , 芯片电路设计布局优化的精确算法[J]. 工程(英文), 2025, 52(9): 278-296 DOI:10.1016/j.eng.2025.03.020

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

568

访问

0

被引

详细

导航
相关文章

AI思维导图

/