报告题目：Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs

报告人：朱文兴教授

报告时间：2019年8月24号上午 9:00-11:30       310会议室

摘要：Modern circuit designs often contain millions of standard cells of different row heights to meet various design requirements. Multi-row-height standard cells incur challenging issues to layout designs, especially the mixed-cell-height legalization problem due to the heterogeneous cell structures. In this talk, I shall introduce the background of integrated circuit design automation, and introduce some combinatorial optimization problems of this area. Then, I shall present our work of an effective and efficient algorithm for legalization of mixed-cell-height circuit designs. In the algorithm, by fixing the cell ordering from global placement and relaxing the sites and right boundary constraints, we first convert the problem into a linear complementarity problem (LCP). With the converted LCP, we split its matrices to meet the convergence requirement of a modulus-based matrix splitting iteration method (MMSIM), and then apply the MMSIM to solve the LCP. Then a Tetris-like allocation approach is used to align cells to placement sites on rows and fix the placement of out-of-right-boundary cells, if any. Experimental results show that our proposed algorithm can achieve the best cell displacement and wirelength among all published methods in reasonable runtimes.

报告人简介：
朱文兴，福州大学离散数学与理论计算机科学研究中心教授、博士生导师；1996年毕业于上海大学数学系，获博士学位。福州大学“嘉锡学者”特聘教授，福建省特支“双百计划”人才。朱文兴教授主要从事集成电路设计自动化的数学方法和组合最优化研究，主持承担了多项国家自然科学基金项目，在INFORMS Journal on Computing、IEEE Transactions on Com‍puters、IEEE Transactions on CAD和SIAM Journal on Discrete Mathematics等国内外重要学术期刊和国际专业顶级学术会议发表了系列研究论文。2009年获国家教学成果二等奖（排名第三）；2013年获福建省科技奖(自然科学奖）三等奖（排名第一）；2017年获集成电路计算机辅助设计国际顶级学术会议ICCAD'2017学术竞赛冠军，系中国大陆在国际权威集成电路设计竞赛中首次获得冠军，2018年再次获得该项赛事冠军；2017年获电子设计自动化国际顶级学术会议DAC'2017最佳论文奖，系该会54年来中国大陆首次以第一单位/第一作者获最佳论文奖；2018年获集成电路计算机辅助设计国际顶级学术会议ICCAD'2018最佳论文奖提名。