我国团队拿下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作为我国“卡脖子”关键技术之一，难点首要在于算法，其中心问题在算法上一般具有极高的核算复杂度，即为NP难问题。本次比赛的布局布线问题，触及了图上色、调集区分、二次指使、广义指使、斯坦纳树、斯坦纳森林等很多经典的NP难问题，是核算复杂性理论研究与实践工业使用相结合的典型场景。

  吕志鹏教授地点实验室自成立至今的40余年来，一向聚集于NP难问题的求解算法与工业使用研究，曾多次取得世界算法比赛全球前三名，如：2021年GECCO“最优相机布局与调集掩盖”世界算法比赛第一名；2021年ISPD“晶圆级物理建模”切分布局布线年GECCO“最优相机布局与调集掩盖”世界算法比赛第一名；2018年SAT世界算法比赛第三名；2017年SAT世界算法比赛第一名；2016年ROADEF/EURO“液化气库存路由”世界算法挑战赛第三名；2010年世界护理排班算法比赛第三名；2008年世界大学排课表算法比赛第二名等。