观察员
-
中国团队拿下EDA全球冠军，平均年龄24岁
在11月4日结束的EDA（电子设计自动化）领域的国际会议ICCAD 2021（计算机辅助设计国际会议）上，华中科技大学计算机学院吕志鹏教授团队获得了CAD Contest布局布线（Routing with Cell Movement Advanced）算法竞赛的第一名。团队成员还包括苏宙行博士、研究生罗灿辉、梁镜湖和谢振轩。
ICCAD会议始于1980年，是EDA领域历史最悠久的顶级学术会议之一，其中CAD Contest算法竞赛作为会议的标志性事件，长期以来受到国际学术界与工业界的广泛关注。每届竞赛的赛题均来自Cadence、Synopsys、Mentor Graphics、Nvidia、IBM等全球著名EDA或半导体公司的真实业务场景，涵盖集成电路设计、制造与测试等环节中的核心算法难题，如逻辑综合、布局布线、等价验证、时序分析等。本届CAD Contest算法竞赛共有来自12个国家/地区的137支队伍参与，包括众多国内外知名高校与研究机构，如加州大学伯克利分校、东京大学、台湾大学、香港中文大学、复旦大学等。
EDA是电子设计的基石产业，也被誉为“芯片之母”。本届竞赛的布局布线问题作为EDA芯片后端物理设计中最重要的环节，直接影响芯片的功耗、面积、时延等各项性能指标。其中，布局过程需将一系列电路单元放置于给定的长方体空间中；而布线过程则需将属于同一个网的单元引脚用导线连接起来。参赛算法需要在考虑空间容量、电压区、最小布线层、金属层布线方向等众多真实约束的情况下，确定每个单元在芯片内的位置，并同时为每个网规划无短路、无断路的信号传输路径，使得导线的加权总长度最短。吕志鹏教授团队所设计的启发式优化算法，在冗余导线检测、布线环路消除、并行化邻域评估加速、布局调整最优移动区域识别等多项关键技术上实现了突破。根据ICCAD 2021会议公布的竞赛结果，该团队所设计的算法在所有测试算例上均达到了竞赛中的最优结果。据悉，今年是该团队首次参加ICCAD竞赛。
EDA作为我国“卡脖子”关键技术之一，难点主要在于算法，其核心问题在算法上通常具有极高的计算复杂度，即为NP难问题。本次竞赛的布局布线问题，涉及了图着色、集合划分、二次指派、广义指派、斯坦纳树、斯坦纳森林等众多经典的NP难问题，是计算复杂性理论研究与实际工业应用相结合的典型场景。
吕志鹏教授所在实验室自成立至今的40余年来，一直聚焦于NP难问题的求解算法与工业应用研究，曾多次获得国际算法竞赛全球前三名，如：2021年GECCO“最优相机布局与集合覆盖”国际算法竞赛第一名；2021年ISPD“晶圆级物理建模”切分布局布线国际算法竞赛第三名；2020年GECCO“最优相机布局与集合覆盖”国际算法竞赛第一名；2018年SAT国际算法竞赛第三名；2017年SAT国际算法竞赛第一名；2016年ROADEF/EURO“液化气库存路由”国际算法挑战赛第三名；2010年国际护士排班算法竞赛第三名；2008年国际大学排课表算法竞赛第二名等。
- 原标题：手没抖！EDA冠军！
- 责任编辑: 刘骞
-
门都打不开！内蒙古通辽降雪46小时，破1951年以来纪录
2021-11-09 13:53 极端天气 -
微视频 | 赶考路
2021-11-09 10:18 -
成都出现1传13特殊案例
2021-11-09 10:14 新冠肺炎抗疫战 -
村民摔倒被刺破喉咙，直升机26分钟送医
2021-11-09 09:51 -
教育部：将推动中文成为更多国际组织、会议官方或工作语言
2021-11-09 09:46 -
校服价格偏高、强制购买……教育部回应
2021-11-09 09:34 中西教育 -
昨日新增本土确诊43例，无症状46例
2021-11-09 09:18 新冠肺炎抗疫战 -
这12人被警示：拒不回国，就注销户籍
2021-11-09 09:10 依法治国 -
乱港分子煽动抵制立法会选举，邓炳强斥责
2021-11-09 08:52 香港 -
监管最新要求：券商不得通过大V引流开户，直播不得奇装异服
2021-11-09 08:42 -
人民日报头版头条：总书记心中的“国之大者”
2021-11-09 08:42 -
“联合国气候变化大会部长级谈判任务非常艰巨”
2021-11-09 08:39 -
辽宁新增本土感染5+27
2021-11-09 08:36 新冠肺炎抗疫战 -
-
21岁女孩晨跑后失联，警方通报
2021-11-09 07:02 -
突破！国产ECMO进入临床阶段
2021-11-09 07:01 医学 -
四川德昌新冠肺炎初筛阳性患者复核检测为阴性
2021-11-09 06:50 新冠肺炎抗疫战 -
天问一号开展火星全球遥感探测
2021-11-09 06:46 航空航天 -
进博会美国“唯一官方团”：很多企业想来 盼疫情后组团
2021-11-08 21:42 进博会 -
辽宁西部局地降雪量破1951年以来极值，积雪或将引发白灾
2021-11-08 21:24 极端天气
相关推荐 -
-
“轻松的一天”，随行高管们非常期待… 评论 0
东南亚多国表态，“缅甸措辞最严，坚定站队中方” 评论 114
呵呵，“‘民主国家’看不上中国技术”？ 评论 309
普京访印：美国都在买，印度凭啥不能买？ 评论 90
日本开发稀土担心中国干扰？日防相放话 评论 138最新闻 Hot-
“轻松的一天”，随行高管们非常期待…
-
“特朗普对高市早苗措辞非常严厉，甚至还说了……”
-
扎心了！美新版国安战略，辣评欧洲
-
东南亚多国表态，“缅甸措辞最严，坚定站队中方”
-
打造美版深圳！他给特朗普画饼，被曝“近乎科幻”
-
无视美国，莫迪宣布：印俄已同意…
-
“二次打击”还没解释清，美军袭击又致4死
-
欧盟，“罚酒三杯”？
-
呵呵，“‘民主国家’看不上中国技术”？
-
普京访印：美国都在买，印度凭啥不能买？
-
“白宫‘慌乱应对’，想赢中国，支持得到位啊”
-
国安战略报告迟迟未出，“美财长要求软化对华措辞”
-
自民党“黑金”丑闻“吹哨人”再出手，这次是高市
-
“彻底反转了，中国是发达国家，我们才是新兴国家”
-
“华德858”轮触礁断裂
-
机密通话曝光！“美国恐将背叛，你要小心”
-
Copyright © 2014-2024 观察者 All rights reserved。
沪ICP备10213822号-2 互联网新闻信息服务许可证：31220170001
网登网视备（沪）02020000041-1号 互联网宗教信息服务许可证：沪（2024）0000009
广播电视节目制作经营许可证：（沪）字第03952号
增值电信业务经营许可证：沪B2-20210968 违法及不良信息举报电话：021-62376571
沪公网安备 31010502000027号
中国互联网举报中心
上海市互联网违法与不良信息举报中心
