应用于三维集成电路解析式布局的层分配算法

摘要

层分配是解析式三维集成电路布局算法中的关键一步.解析式布局需要通过层分配将连续的三维空问中的单元划分到二维的芯片层上,这个过程会破坏之前三维空间中得到的连续解.为了实现从优化的三维布局到合法的多层二维结构的平滑过渡,提出一种使用最小代价流的层分配方法,尽可能地继承三维优化结果,保护解空间.将此层分配算法嵌入到多层次的解析式三维集成电路布局算法中,以总线长和穿透硅通孔数目的加权总和为目标,面积密度为约束条件,对比当前其他三维布局算法,该算法得到较好的线长结果、穿透硅通孔数量和运行时间.