A Scaled LSE Wirelength Model for VLSI Global Placement

摘要：

　　Ignoring some cells overlaps,the common objective of very large scale integration(VLSI)global placement problem is to minimize its total half-perimeter wirelength(HPWL).As the HPWL is not differentiable,the log-sum-exponential(LSE)wirelength model,one of the most efficient differentiable wirelength approximation functions,has been adopted in several nonlinear programming-based placers.In this paper,a scaled LSE(sLSE)wirelength model is proposed to approximate HPWL.In the sLSE wirelength model,the wirelength is calculated according to its exact wirelength in each net,and presents a more exact method for approximating HPWL.Based on the sLSE wirelength model and the framework of placer NTUplace3,a sLSE based nonlinear solver is generated to solve the VLSI global placement problem.Comparisons of experimental results show that the sLSE wirelength model can approximate HPWL better than the LSE wirelength model.

关键词： VLSI Global placement HPWL LSE wirelength model sLSE based nonlinear solver

作者: Jianli Chen Wenxing Zhu

作者单位: Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University Fuzhou 350002, China

会议类型: 国际会议

会议名称: The 2014 10th International Conference on Natural Computation (ICNC 2014) and the 2014 11th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2014)(第十届自然计算和第十一届模糊系统与知识发现国际会议)

会议地点: 厦门

会议语种:英文

页码: 893-897

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