arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2411.02406cs.NEcs.AR
收藏

使用基于优先级的构造启发式方法进行模拟集成电路的自动布局

Automated Placement of Analog Integrated Circuits using Priority-based Constructive Heuristic

Josef Grus, Zdeněk Hanzálek

AI总结:

本文提出一种基于优先级的构造启发式方法解决模拟集成电路布局问题,通过整数线性规划建模并利用遗传算法或协方差矩阵适应进化策略引导搜索,有效处理口袋、对称组等复杂约束,在多数据集上表现优于现有方法。

摘要:

本文提出了一种用于解决模拟和混合信号集成电路布局问题的启发式方法。布局是集成电路物理设计中的关键步骤。在此步骤中,设计者选择每个电路器件的位置和变体。我们关注特定的模拟布局类别,它需要所谓的口袋、它们可能的合并以及器件之间可参数化的最小距离,这些特征在最近的研究和文献中大多被忽略。我们使用整数线性规划来形式化该问题,并受设施布局问题算法启发,提出了一种基于优先级的构造启发式方法。我们的解决方案最小化了电路边界框的周长和近似线长。考虑了具有不同尺寸的多种器件变体。此外,我们对布局问题至关重要的约束进行了建模,例如对称组和阻塞区域。我们概述的改进使该启发式方法能够处理复杂的布局规则。在由遗传算法或协方差矩阵适应进化策略引导的搜索下,我们在合成生成的实例、真实工业实例以及手动创建的设计上展示了所提方法的质量。此外,我们应用强化学习来控制遗传算法的超参数。包含超过200个器件的合成实例表明,我们的方法能够处理比典型工业示例更复杂的问题。我们还在MCNC和GSRC数据集上将我们的方法与当代最先进方法取得的成果进行了比较。

英文摘要:

This paper presents a heuristic approach for solving the placement of Analog and Mixed-Signal Integrated Circuits. Placement is a crucial step in the physical design of integrated circuits. During this step, designers choose the position and variant of each circuit device. We focus on the specific class of analog placement, which requires so-called pockets, their possible merging, and parametrizable minimum distances between devices, which are features mostly omitted in recent research and literature. We formulate the problem using Integer Linear Programming and propose a priority-based constructive heuristic inspired by algorithms for the Facility Layout Problem. Our solution minimizes the perimeter of the circuit's bounding box and the approximated wire length. Multiple variants of the devices with different dimensions are considered. Furthermore, we model constraints crucial for the placement problem, such as symmetry groups and blockage areas. Our outlined improvements make the heuristic suitable to handle complex rules of placement. With a search guided either by a Genetic Algorithm or a Covariance Matrix Adaptation Evolution Strategy, we show the quality of the proposed method on both synthetically generated and real-life industrial instances accompanied by manually created designs. Furthermore, we apply reinforcement learning to control the hyper-parameters of the genetic algorithm. Synthetic instances with more than 200 devices demonstrate that our method can tackle problems more complex than typical industry examples. We also compare our method with results achieved by contemporary state-of-the-art methods on the MCNC and GSRC datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑