面向标准单元三维布局的密度驱动划分方法

摘要

标准单元布局是超大规模集成电路自动化设计的一个关键阶段.针对三维布局问题,提出一种面向标准单元的密度驱动划分方法.该方法将三维布局区域划分成网格,并计算每个网格的单元密度,再根据网格单元密度将标准单元合理地划分到三维空间,可有效地减小标准单元与固定单元之间的重叠率,得到优化的划分结果.将文中方法嵌入到三维布局器中,对三维转换的benchmarks电路进行三维布局.实验结果表明,与原始三维布局器3D-Crust相比,该方法能够有效地减少HPWL60.89％,减少运行时间20.54％.