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

EDA是电子设计的基石产业，也被誉为“芯片之母”，是“卡脖子”关键技术之一。EDA的难点主要在于算法上通常具有极高的计算复杂度，即NP难问题。吕志鹏所在的实验室成立40多年来，一直聚焦于NP难问题的求解算法与工业应用研究。此次大赛上，吕志鹏团队设计的启发式优化算法，在冗余导线检测、布线环路消除、并行化邻域评估加速、布局调整最优移动区域识别等多项关键技术上实现了突破。根据ICCAD 2021会议公布的竞赛结果，该团队所设计的算法在所有测试算例上均达到了竞赛中的最优结果。

ICCAD会议始于1980年，是EDA领域历史最悠久的顶级学术会议之一，其中CAD Contest算法竞赛作为会议的标志性事件，长期以来受到国际学术界与工业界的广泛关注。本届CAD Contest算法竞赛共有来自12个国家/地区的137支队伍参加。（荆淮侨）