主讲人：朱文兴           

主讲人工作单位：福州大学

时间：2019年10月27日 15:00           

地点：中科201

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

讲座主要内容：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.

组织单位：数学与金融学院