乌鸦观察
16.3K subscribers
7.28K photos
320 videos
491 files
16.6K links
不定期推送新闻和杂谈;您的订阅、投稿和转发是对我们最大的支持;

有任何事宜欢迎通过 @big_crow_bot 联系,因我们知识精力有限,期盼各位多多指正;

整理不易,转发请自觉标记出处;

推荐使用浅色模式阅读,深色模式加粗重点显示不明显;

同义词检索欢迎使用:https://t.me/bigcrowdev/11487

无穷的远方,无数的人们,都和我们有关,向收到此信息的世界致以美好的祝愿。
——地狱乌鸦
Download Telegram
#EDA #芯片 #NP难问题

【中国团队拿下EDA全球冠军,平均年龄24岁】

在11月4日结束的EDA(电子设计自动化)领域的国际会议ICCAD 2021(计算机辅助设计国际会议)上,华中科技大学计算机学院吕志鹏教授团队获得了CAD Contest布局布线(Routing with Cell Movement Advanced)算法竞赛的第一名。团队成员还包括苏宙行博士、研究生罗灿辉、梁镜湖和谢振轩。

EDA是电子设计的基石产业,也被誉为“芯片之母”。本届竞赛的布局布线问题作为EDA芯片后端物理设计中最重要的环节,直接影响芯片的功耗、面积、时延等各项性能指标。其中,布局过程需将一系列电路单元放置于给定的长方体空间中;而布线过程则需将属于同一个网的单元引脚用导线连接起来。参赛算法需要在考虑空间容量、电压区、最小布线层、金属层布线方向等众多真实约束的情况下,确定每个单元在芯片内的位置,并同时为每个网规划无短路、无断路的信号传输路径,使得导线的加权总长度最短。吕志鹏教授团队所设计的启发式优化算法,在冗余导线检测、布线环路消除、并行化邻域评估加速、布局调整最优移动区域识别等多项关键技术上实现了突破。根据ICCAD 2021会议公布的竞赛结果,该团队所设计的算法在所有测试算例上均达到了竞赛中的最优结果。据悉,今年是该团队首次参加ICCAD竞赛。

据澎湃新闻介绍,EDA作为中国“卡脖子”关键技术之一,难点主要在于算法,其核心问题在算法上通常具有极高的计算复杂度,即为NP难问题。本次竞赛的布局布线问题,涉及了图着色、集合划分、二次指派、广义指派、斯坦纳树、斯坦纳森林等众多经典的NP难问题,是计算复杂性理论研究与实际工业应用相结合的典型场景。(澎湃新闻)