中文摘要：

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

英文摘要：

Placement of standard cells is a key stage in very large scale integration circuit design automation. Thisarticle presents a density-driven partitioning method for standard cell 3D placement. In the partitioning method,3D placement region is divided into grids, and the cell density of each grid is calculated. Then the standard cellsare allocated into 3D space based on the cell density in each grid. The partitioning method can get an optimal partitioningresult and reduced the overlaps between standard cells and fixed cells effectively. The partitioning methodis integrated into a 3D placer 3D-Crust, which conducts the 3D placement in 3D-transformed benchmarks.Experimental results show that the partitioning method can effectively reduce HPWL and runtime by 60.89% and20.54% respectively compared with the original placer.