当前的IC项目中通常使用一个芯片中包含数千万个标准单元的设计,因此为每个逻辑单元在芯片表面上找到最佳位置是IC设计中非常重要的一步。 除了在最小的芯片面积上为逻辑单元放置留出空间外,连接线的长度也起着重要作用,需要加以控制。 本文描述了标准单元布局优化的二次算法的研究与实现。 主要研究时间和导线长度。 对于5K标准单元,算法实现需要83秒。