10-27【张晓岩】新楼208 图论组合系列报告

发布者:卢珊珊发布时间:2025-10-24浏览次数:10


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


报告人:张晓岩南京师范大学教授


报告时间:10.27(周一)下午3:00-4:00


报告地点:新楼208会议室


摘要:


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