面向标准单元三维布局的密度驱动划分方法-计算机辅助设计与图形学.PDF

第28 卷 第 11 期 计算机辅助设计与图形学学报 Vol. 28 No.11 2016 年 11 月 Journal of Computer-Aided Design Computer Graphics Nov. 2016 面向标准单元三维布局的密度驱动划分方法 1) 1) 1,2) 1)* 蒋艳德 , 刘 畅 , 贺 旭 , 郭 阳 1) ( 国防科学技术大学计算机学院 长沙 410073) 2) (湖南大学信息科学与工程学院 长沙 410082) (guoyang@nudt.edu.cn) : 标准单元布局是超大规模集成电路自动化设计的一个关键阶段. 针对三维布局问题, 提出一种面向标准单 元的密度驱动划分方法. 该方法将三维布局区域划分成网格, 并计算每个网格的单元密度, 再根据网格单元密度将 标准单元合理地划分到三维空间, 可有效地减小标准单元与固定单元之间的重叠率, 得到优化的划分结果. 将文中 方法嵌入到三维布局器中, 对三维转换的 benchmarks 电路进行三维布局. 实验结果表明, 与原始三维布局器 3D-Crust 相比, 该方法能够有效地减少HPWL 60.89%, 减少运行时间20.54%. ：布局; 三维集成; VLSI; 划分; 标准单元; 单元密度 ：TP391 Density-Driven Partitioning Method for Standard Cell 3D Placement Jiang Yande1), Liu Chang1), He Xu1,2), and Guo Yang1)* 1) (College of Computer, National University of Defense Technology, Changsha 410073) 2) (College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082) Abstract: Placement of standard cells is a key stage in very large scale integration circuit design automation. This article 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 cells are allocated into 3D space based on the cell density in each grid. The partitioning method can get an optimal par- titioning result and reduced the overlaps between standard cells and fixed cells effectively. The partitioning me- thod is 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% and 20.54% respectively compared with the original placer.