11 月 9 日訊息，據人民日報報道，在 11 月 4 日結束的 EDA（電子設計自動化）領域的國際會議 ICCAD 2021（計算機輔助設計國際會議）上，華中科技大學計算機學院呂志鵬教授團隊獲得了 CAD Contest 佈局佈線（Routing with Cell Movement Advanced）演算法競賽的第一名。團隊成員還包括蘇宙行博士、研究生羅燦輝、樑鏡湖和謝振軒。

EDA 是電子設計的基石產業，也被譽為“晶片之母”。本屆競賽的佈局佈線問題作為 EDA 晶片後端物理設計中最重要的環節，直接影響晶片的功耗、面積、時延等各項效能指標。

EDA 作為我國“卡脖子”關鍵技術之一，難點主要在於演算法，其核心問題在演算法上通常具有極高的計算複雜度，即為 NP 難問題。

呂志鵬教授所在實驗室自成立至今的 40 餘年來，一直聚焦於 NP 難問題的求解演算法與工業應用研究，曾多次獲得國際演算法競賽全球前三名，據悉，今年是該團隊首次參加 ICCAD 競賽。

瞭解到，ICCAD 會議始於 1980 年，是 EDA 領域歷史最悠久的頂級學術會議之一，其中 CAD Contest 演算法競賽作為會議的標誌性事件，長期以來受到國際學術界與工業界的廣泛關注。每屆競賽的賽題均來自 Cadence、Synopsys、Mentor Graphics、Nvidia、IBM 等全球著名 EDA 或半導體公司的真實業務場景，涵蓋積體電路設計、製造與測試等環節中的核心演算法難題，如邏輯綜合、佈局佈線、等價驗證、時序分析等。本屆 CAD Contest 演算法競賽共有來自 12 個國家/地區的 137 支隊伍參與，包括眾多國內外知名高校與研究機構，如加州大學伯克利分校、東京大學、臺灣大學、香港中文大學、復旦大學等。