时政 区域 公益 银行 文旅 报料
创投 教育 公司 房产 财经 生活

在这项顶级会议上华中大团队斩获算法竞赛全球冠军

来源:湖北日报 2021-11-12 09:02:09

湖北日报讯 (记者方琳、通讯员赵娜)11月4日结束的EDA(电子设计自动化)领域国际会议ICCAD 2021(计算机辅助设计国际会议)传来好消息,华中科技大学计算机学院吕志鹏教授团队获得了CAD Contest布局布线算法竞赛的第一名。这是团队首次参赛,成员还包括苏宙行博士、研究生罗灿辉、梁镜湖和谢振轩,平均年龄才24岁。

ICCAD会议始于1980年,是EDA领域历史最悠久的顶级学术会议之一,其中CAD Contest算法竞赛作为会议的标志性事件,长期以来受到国际学术界与工业界的广泛关注,此次共有来自12个国家和地区的137支队伍参赛,包括众多知名高校与研究机构,如加州大学伯克利分校、东京大学、台湾大学、香港中文大学、复旦大学等。

EDA是电子设计的基石产业,也被誉为“芯片之母”。本届竞赛的布局布线问题作为EDA芯片后端物理设计中最重要的环节,直接影响芯片的功耗、面积、时延等各项性能指标。其中,布局过程需将一系列电路单元放置于给定的长方体空间中;而布线过程则需将属于同一个网的单元引脚用导线连接起来。参赛算法需要在考虑空间容量、电压区、最小布线层、金属层布线方向等众多真实约束的情况下,确定每个单元在芯片内的位置,并同时为每个网规划无短路、无断路的信号传输路径,使得导线的加权总长度最短。

吕志鹏教授团队设计的启发式优化算法,在冗余导线检测、布线环路消除、并行化邻域评估加速、布局调整最优移动区域识别等多项关键技术上实现了突破。根据ICCAD 2021会议公布的竞赛结果,该团队设计的算法在所有测试算例上均达到了竞赛中的最优结果。

据了解,作为我国芯片领域关键技术之一,EDA难点主要在于算法,其核心问题在算法上通常具有极高的计算复杂度。吕志鹏教授所在实验室成立至今40余年来,一直聚焦于极难计算问题的求解算法与工业应用研究,多次获得国际奖项。

  责任编辑:湖北02

相关新闻

精彩推荐