Global Density Smoothing Technique for Analytical Placement algorithm

摘要：

Cell migration has been widely used in global placement for the highly efficiency in smoothing cells overlap. The current cell migration methods only locally or globally smooth the density without considering the relation between the local and the global density. Furthermore, the cells generally are treated as points with area.In this paper we present a new cell migration technique called CSAGO to even the overlap. CSAGO obtains the movement distance while considering the local and the global density distribution simultaneously. By separating the standard cells and the macro blocks crossing multi-bin, a more smooth migration speed can be obtained. CSAGO has been embedded into the global placement process, experimental result shows that average HPWL have reduced 3% and the total runtime is 1.78 times faster than DPlace 1.

作者: Dawei Liu Qiang Zhou Jinian Bian Yanming Jia

作者单位: Department of Computer Science and Technology Tsinghua University,Beijing 100084, China

会议类型: 国际会议

会议名称: 11th IEEE International Conference on Computer-Aided Design and Computer Graphics(第11届IEEE国际计算机辅助设计与图形学学术会议 IEEE CAD/GRAPHICS 2009)

会议地点: 黄山

会议语种:英文

页码: 389-393

在线出版日期: 2009-08-19（万方平台首次上网日期，不代表论文的发表时间）