0
編輯 | 維克多
出道即巔峰！
近日，在EDA（電子設計自動化）領域的國際會議ICCAD 2021上，華中科技大學計算機學院呂志鵬教授團隊獲得了CAD Contest布局布線（Routing with Cell Movement Advanced）算法競賽的第一名。據悉這是該團隊第一次參加ICCAD競賽。
對此，人民日報官方微博發文祝賀：
“中國團隊拿下EDA全球冠軍，平均年齡24歲【棒】”
EDA是指利用計算機輔助設計（CAD）軟件，來完成超大規模集成電路（VLSI）芯片的功能設計、綜合、驗證、物理設計（包括布局、布線、版圖、設計規則檢查等）等流程的設計方式。
EDA被譽為“芯片之母”，它和裝備材料都是整個集成電路產業的戰略基礎，作為半導體整個漫長產業鏈路上的最上游環節，目前全球90%以上的EDA都把控在美國人手里，是“卡脖子”最嚴重的產業環節。
EDA的成熟期較長，Cadence和Synopsys已經長時間壟斷。在之前，國內研究EDA的人較少，另一方面EDA屬于跨領域的行業，難點主要在于算法，其核心問題在算法上通常具有極高的計算復雜度。
而本屆競賽的布局布線問題作為EDA芯片后端物理設計中最重要的環節，直接影響芯片的功耗、面積、時延等各項性能指標。
在本次比賽中，呂志鵬針對賽題特點，設計了啟發式優化算法，在冗余導線檢測、布線環路消除、并行化鄰域評估加速、布局調整最優移動區域識別等多項關鍵技術上實現了突破。
關于比賽
ICCAD會議始于1980年，是EDA領域歷史最悠久的頂級學術會議之一，其中CAD Contest算法競賽作為會議的標志性事件，長期以來受到國際學術界與工業界的廣泛關注。
每屆競賽的賽題均來自Cadence、Synopsys、Mentor Graphics、Nvidia、IBM等全球著名EDA或半導體公司的真實業務場景，涵蓋集成電路設計、制造與測試等環節中的核心算法難題，如邏輯綜合、布局布線、等價驗證、時序分析等。
本屆CAD Contest算法競賽共有來自12個國家/地區的137支隊伍參與，包括眾多國內外知名高校與研究機構，如加州大學伯克利分校、東京大學、臺灣大學、香港中文大學、復旦大學等。
賽題中布局布線問題屬于ICCAD競賽中的B題，在該賽題下，獲獎團隊均為華人（如上圖所示）。具體而言，題目由EDA巨頭Synopsys(新思科技)提出：
“比賽目標是開發一個全局布線引擎來滿足所有給定的布線約束。并且，如果所有給定的布線約束仍然可以滿足，同時可以通過單元移動進一步減少總線長，那么這個全局布線引擎可以將單元從一個 gGrid 移動到另一個。”
甚至，其他兩個賽題中，每一個獲獎團隊都有華人身影出現。例如賽題“Functional ECO with Behavioral Change Guidance”下的He-Teng Zhang團隊獲得了冠軍，“GPU-Accelerated Logic Rewriting”賽題下的Shiju Lin團隊也獲得了冠軍。
而縱觀ICCAD競賽，直到2017年福州大學才成為有史以來中國大陸首次獲得冠軍，也是中國大陸在國際權威集成電路設計學術競賽中首次獲得冠軍。僅僅四年時間，華人團隊已經可以在該賽事上拿下大滿貫。
關于華中科技大學團隊
華中科技大學呂志鵬團隊非常年輕，包括蘇宙行博士、研究生羅燦輝、梁鏡湖和謝振軒。其中，謝振軒、梁鏡湖均生于1999年，羅燦輝生于1998年。
導師呂志鵬關注芯片領域不到三年。在此之前，他主攻算法研究，2018年，他帶領實驗室里一群計算機專業出身、毫無任何芯片背景的“熱心群眾”，跳進了芯片主戰場。年輕團隊首次參賽即奪冠，背后是實驗室團隊40余年的積累。
據官網介紹，呂志鵬教授所在實驗室自成立至今的40余年來，一直聚焦于NP難問題的求解算法與工業應用研究，曾多次獲得國際算法競賽全球前三名，如：2021年GECCO“最優相機布局與集合覆蓋”國際算法競賽第一名；2021年ISPD“晶圓級物理建模”切分布局布線國際算法競賽第三名；2020年GECCO“最優相機布局與集合覆蓋”國際算法競賽第一名；2018年SAT國際算法競賽第三名；2017年SAT國際算法競賽第一名；2016年ROADEF/EURO“液化氣庫存路由”國際算法挑戰賽第三名；2010年國際護士排班算法競賽第三名；2008年國際大學排課表算法競賽第二名等。
相關鏈接：
https://mp.weixin.qq.com/s/xxnCZz1gvWGsR-0Cdz467A
https://baijiahao.baidu.com/s?id=1715847575602407468&wfr=spider&for=pc
雷鋒網
