%0 Journal Article
%T 一种集成电路全局布局混合整数规划模型<br>A Mixed Integer Programming Model for Global Placement of Integrated Circuit
%A 解飞
%J Operations Research and Fuzziology
%P 2878-2884
%@ 2163-1530
%D 2023
%I Hans Publishing
%R 10.12677/ORF.2023.134288
%X 本文提出了一种基于混合整数规划的集成电路全局布局模型，全局布局问题是将一些电子元件摆放在电路板指定的区域，使得元件之间没有重叠同时紧凑的排列。与已有的解析布局算法对比，本文用优化模型精确刻画了半周长线长(Half Perimeter Wire Length, HPWL)目标和无重叠(non-overlap)约束可以得到更精确的布局结果，避免了光滑近似的非精确解。数值实验表明，在中等规模的数据集上，本文的模型可以完全满足无重叠约束的同时，半周长线长也是较小的，得到的高质量解可以作为非精确算法的参考解。本文提出的模型在中小规模的布局问题上有较好的效果，可以用在车载芯片或蓝牙芯片设计等实际问题中，具有良好的应用前景。<br />
This paper proposes a mixed-integer programming model for global placement of integrated circuit. The global placement problem can be defined as placing electronic components in a designated circuit board, with no overlap and compact arrangement between these components. Compared with existing analytical placement solvers, the model we presented can accurately characterize the Half Perimeter Wire Length (HPWL) objective and the non-overlap constraint, which can obtain more accurate placement results and avoid non-precise solutions based on smooth approximations. Numerical experiments demonstrate that on medium-sized datasets, the proposed model can fully satisfy the non-overlap constraint while achieving a relatively small HPWL, and the obtained high quality solution can serve as a reference for non-precise algorithms. The proposed model performs well on small to medium-sized placement problems and can be applied to practical design problems such as vehicle-mounted chips or Bluetooth chips, with good application prospects.
%K 最优化，混合整数规划，集成电路布局<br>Optimization
%K Mixed-Integer Programming
%K Integrated Circuit Placement
%U http://www.hanspub.org/journal/PaperInformation.aspx?PaperID=70055