EDA冠軍！全球第一

平均年齡才24歲

首次參加比賽

就奪得全球第一

太太太牛了！

趕緊來認識一下

在EDA（電子設計自動化）領域的國際會議

ICCAD 2021（計算機輔助設計國際會議）上

CAD Contest佈局佈線演算法競賽中

一戰成名的

華中科技大學

計算機學院呂志鵬教授團隊

在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市場構築了整個電子產業的根基，支撐起萬億美金的電子產業。“誰掌握了EDA，誰就有了晶片領域的主導權。”

本屆競賽的佈局佈線問題作為EDA晶片後端物理設計中最重要的環節，直接影響晶片的功耗、面積、時延等各項效能指標。其中，佈局過程需將一系列電路單元放置於給定的長方體空間中；而佈線過程則需將屬於同一個網的單元引腳用導線連線起來。參賽演算法需要在考慮空間容量、電壓區、最小布線層、金屬層佈線方向等眾多真實約束的情況下，確定每個單元在晶片內的位置，並同時為每個網規劃無短路、無斷路的訊號傳輸路徑，使得導線的加權總長度最短。

呂志鵬教授團隊所設計的啟發式最佳化演算法，在冗餘導線檢測、佈線環路消除、並行化鄰域評估加速、佈局調整最優移動區域識別等多項關鍵技術上實現了突破。

根據ICCAD 2021會議公佈的競賽結果，該團隊所設計的演算法

在所有測試算例上均達到了競賽中的最優結果

。據悉，今年是該團隊首次參加ICCAD競賽。

首戰報捷

這支實力雄厚的參賽團隊非常年輕，包括蘇宙行博士、研究生羅燦輝、梁鏡湖和謝振軒。其中，謝振軒、梁鏡湖均生於1999年，羅燦輝生於1998年。“能得到這個成績非常不容易。往年我們沒有過多關注晶片設計領域，都不知道有這項比賽。這次和我們一起比拼的是國內外頂尖團隊，他們中的大多數是該賽事的‘老將’，經驗和積累都豐富得多。”研二學生羅燦輝說，在備賽期間，為了測試出最優方案，團隊成員上百次測試，在每一次試錯中前進一小步。

導師呂志鵬關注晶片領域不到三年。在此之前，他主攻演算法研究，2018年，他帶領實驗室裡一群計算機專業出身、毫無任何晶片背景的“熱心群眾”，跳進了晶片主戰場。年輕團隊首次參賽即奪冠，背後是實驗室團隊40餘年的積累。

“我們深知，

要想把科研成果寫在祖國大地上，絕不能停留在學術研究的表面，一定要結合實際應用並落地

。我們希望藉助研究所數十年的積累與傳承，一方面賦能中國企業解決EDA‘卡脖子’問題，另一方面為國家培養更多掌握核心技術的人才。”呂志鵬說。他介紹說，從實驗室創始人黃文奇教授開始，就格外注重對學生在精神和專業上的引導。從成立至今，實驗室多次獲得國際演算法競賽全球前三名。

輝煌戰績

呂志鵬教授所在實驗室自成立至今的40餘年來，一直

聚焦於NP難問題的求解演算法與工業應用研究，曾多次獲得國際演算法競賽全球前三名

，如：2021年GECCO“最優相機佈局與集合覆蓋”國際演算法競賽第一名；2021年ISPD“晶圓級物理建模”切分佈局佈線國際演算法競賽第三名；2020年GECCO“最優相機佈局與集合覆蓋”國際演算法競賽第一名；2018年SAT國際演算法競賽第三名；2017年SAT國際演算法競賽第一名；2016年ROADEF/EURO“液化氣庫存路由”國際演算法挑戰賽第三名；2010年國際護士排班演算法競賽第三名；2008年國際大學排課表演算法競賽第二名等。

面向科技最前沿

瞄準“卡脖子”領域

不斷髮力

華中科技大學在路上！

編輯：高翔、艾婷