时钟网络设计中汇点聚类问题的近似算法研究

报告学者:张晓岩

报告者单位南京师范大学

报告时间2025922日下午230---330

报告地点:学院会议室7215

报告摘要: 汇点聚类问题出现在设计时钟网络的超大规模集成电路设计中.该问题的提出具有重要的现实意义,在许多芯片上,时钟网络消耗了相当大一部分的功率,因此,减少功耗变得越来越重要.汇聚类问题是NP困难问题,其目标函数模型功耗在最低层通常占据了超过80%的时钟树的整体功耗.本报告将介绍解决此类问题高效近似算法研究。 

报告者简介:张晓岩,南京师范大学数学科学学院教授、博士生导师、数学所副所长,中科院深圳先进技术研究院数字所高性能计算中心客座研究员,国家重大人才领军计划入选者,江苏省六大人才高峰高层次人才入选者,江苏省智库青年人才计划入选者,“青蓝工程”优秀中青年学术带头人入选者,主要从事图与组合优化高效算法在超大规模集成电路设计自动化和相关信息网络科学中的理论和应用研究,研究成果发表在《SIAM J. Computing》、《SIAM J. Scientific Computing》、《SIAM J. Discrete Math》、《IEEE Transactions on Information Theory》、《IEEE Transactions on Computers》等国际著名期刊,著有英文学术论著两部及译著一部等。