近日，華中科技大學(xué)計算機學(xué)院呂志鵬教授帶領(lǐng)的團(tuán)隊在首次參加在EDA領(lǐng)域國際會議ICCAD 2021上的CAD Contest布局布線算法競賽中勇奪冠軍！該團(tuán)隊平均年均僅24歲！
無論你平時是否喜歡玩游戲，上周日凌晨開始，相信許多朋友的社交賬號都被一則新聞刷屏了——中國LPL賽區(qū)EDG電子競技俱樂部戰(zhàn)隊以3：2戰(zhàn)勝韓國LCK賽區(qū)戰(zhàn)隊DK，獲得了2021年英雄聯(lián)盟全球總決賽冠軍。
央視新聞賽后第一時間發(fā)微博祝賀，8日，CCTV財經(jīng)頻道和體育頻道以快訊形式對此進(jìn)行了報道。相比于“打游戲荼毒青少年”之類的話題，EDG連獲官媒祝賀和肯定，讓網(wǎng)友不得不直呼“排面拉滿”。（實不相瞞，小編也是LoL粉，因為EDG奪冠甚至興奮到徹夜難眠。手動狗頭搖一搖～）
不過，幾乎與EDG奪冠同時被報道的另一件為國爭光的好消息——華中科大團(tuán)隊在EDA（電子設(shè)計自動化）領(lǐng)域國際會議ICCAD 2021（計算機輔助設(shè)計國際會議）上的CAD Contest布局布線算法競賽中勇奪冠軍，不僅埋沒在年輕一代網(wǎng)友的狂歡中，甚至還被有些不明所以的網(wǎng)友認(rèn)為EDA奪冠是蹭了EDG的熱度，這不禁令小編大呼“what”？
當(dāng)然，也有明白事理的網(wǎng)友不斷在類似的留言下進(jìn)行科普，希望喚醒被EDG奪冠沖昏頭腦的部分“迷失少年”。也有很多網(wǎng)友表示，雖然我也打LoL（英雄聯(lián)盟），但我感覺這玩意兒比EDG奪冠牛逼。
的確，我們不是在制造對立和矛盾，站在更高層次來看，無論哪個領(lǐng)域——是EDG奪冠還是EDA奪冠，都是為國爭光的好事。但是，也希望網(wǎng)友們能劃好重點，因為沒人考你EDG何時奪冠，但卻有人處處拿著EDA“卡你的脖子”。
那么，今天咱們就聊聊關(guān)于EDA奪冠這件事，為什么這么牛X。
我們是冠軍！
上周六，華中科技大學(xué)官方微信公眾號發(fā)布了一條《EDA冠軍，全球第一！》的消息，在11月4日結(jié)束的EDA領(lǐng)域國際會議ICCAD 2021上，華中科技大學(xué)計算機學(xué)院呂志鵬教授團(tuán)隊獲得了CAD Contest布局布線（Routing With Cell Movement Advanced）算法競賽的第一名！
據(jù)了解，ICCAD會議始于1980年，是EDA領(lǐng)域歷史最悠久的頂級學(xué)術(shù)會議之一。其中ICCAD的CAD競賽是一項極具挑戰(zhàn)性的研發(fā)競賽，其重點關(guān)注電子設(shè)計自動化（EDA）領(lǐng)域中最先進(jìn)的現(xiàn)實問題，長期以來受國際學(xué)術(shù)界和工業(yè)界的廣泛關(guān)注。
CAD Contest算法競賽的每屆賽題均來自于Cadence、Synopsys、Mentor Graphics、Nvidia、IBM等全球知名EDA或半導(dǎo)體公司的真實業(yè)務(wù)場景，涵蓋集成電路設(shè)計、制造與測試等環(huán)節(jié)中的核心算法難題，如邏輯綜合、布局布線、等價驗證、時序分析等。
每年，大會組委會會公布由工業(yè)公司提供的不同主題領(lǐng)域的三個具有挑戰(zhàn)性的問題，參賽者可以參與一個或多個問題。據(jù)ICCAD官網(wǎng)顯示，今年提出的三個問題分別是：
Problem A
Functional ECO with Behavioral Change Guidance
Problem B
Routing with Cell Movement Advanced
Problem C
GPU－Accelerated Logic Rewriting
華中科技大學(xué)團(tuán)隊獲得冠軍的競題是由著名的電子設(shè)計自動化（EDA）廠商Synopsys（新思科技）臺灣分公司所提供的第二個問題：Routing With Cell Movement Advanced。
據(jù)了解，布局布線問題作為EDA芯片后端物理設(shè)計中最重要的環(huán)節(jié)，直接影響芯片的功耗、面積、時延等各項性能指標(biāo)。
其中，布局過程需將一系列電路單元放置于給定的長方體空間中；而布線過程則需將屬于同一個網(wǎng)的單元引腳用導(dǎo)線連接起來。參賽算法需要在考慮空間容量、電壓區(qū)、最小布線層、金屬層布線方向等眾多真實約束的情況下，確定每個單元在芯片內(nèi)的位置，并同時為每個網(wǎng)規(guī)劃無短路、無斷路的信號傳輸路徑，使得導(dǎo)線的加權(quán)總長度最短。
呂志鵬教授團(tuán)隊所設(shè)計的啟發(fā)式優(yōu)化算法，在冗余導(dǎo)線檢測、布線環(huán)路消除、并行化鄰域評估加速、布局調(diào)整最優(yōu)移動區(qū)域識別等多項關(guān)鍵技術(shù)上實現(xiàn)了突破。根據(jù)ICCAD 2021會議公布的競賽結(jié)果，該團(tuán)隊所設(shè)計的算法在所有測試算例上均達(dá)到了競賽中的最優(yōu)結(jié)果。
為什么說這支EDA奪冠的“戰(zhàn)隊”很牛？
當(dāng)然，華中科技大學(xué)團(tuán)隊勇奪全球第一也是相當(dāng)排面，人民網(wǎng)、光明網(wǎng)以及地方政府媒體也對此進(jìn)行了報道。而更值得注意的是，這支戰(zhàn)隊有著與EDG一樣的青春氣息！據(jù)了解，這支戰(zhàn)隊的平均年齡僅24歲，而且首次參賽便榮獲了全球第一！
但你可別以為這是場簡單的比賽，實際上，自2012年ICCAD的CAD競賽舉辦以來，每年都會吸引全球眾多國內(nèi)外知名高校與研究機構(gòu)的上百支團(tuán)隊參賽，今年CAD Contest算法競賽也不例外。本屆競賽共有來自12個國家／地區(qū)的137支隊伍參與，包括來自加州大學(xué)伯克利分校、東京大學(xué)、臺灣大學(xué)、香港中文大學(xué)、復(fù)旦大學(xué)等享譽全球的知名院校的隊伍。
反望華中科技大學(xué)的團(tuán)隊，其團(tuán)隊導(dǎo)師呂志鵬關(guān)注芯片領(lǐng)域?qū)嶋H上還不到三年。在此之前，他主攻算法研究，2018年，他帶領(lǐng)實驗室里一群計算機專業(yè)出身、毫無任何芯片背景的“熱心群眾”，跳進(jìn)了芯片主戰(zhàn)場。年輕團(tuán)隊首次參賽即奪冠，背后是實驗室團(tuán)隊40余年的積累。
除導(dǎo)師呂志鵬外，四名隊員分別是博士生蘇宙行、碩士生羅燦輝、梁鏡湖和謝振軒。其中，謝振軒、梁鏡湖均生于1999年，羅燦輝生于1998年。但就是這樣一支年輕朝氣有活力的隊伍，卻在與一眾經(jīng)驗豐富老將的“百團(tuán)大戰(zhàn)”中笑到了最后。
據(jù)了解，呂志鵬團(tuán)隊于2018年進(jìn)入芯片設(shè)計領(lǐng)域，今年前不久獲EDA物理設(shè)計領(lǐng)域頂會ISPD“劃分、布局和布線”算法競賽全球第三名。此次競賽中，他帶領(lǐng)著的團(tuán)隊首次參賽便更上一層樓，問鼎全球，其背后也是一代代科研人精神的延續(xù)。
華中科技大學(xué)介紹，呂志鵬教授所在實驗室由其導(dǎo)師黃文奇教授創(chuàng)立以來至今已40余年，一直聚焦于NP難問題的求解算法與工業(yè)應(yīng)用研究，曾多次獲得國際算法競賽全球前三名，如：2021年GECCO“最優(yōu)相機布局與集合覆蓋”國際算法競賽第一名；2021年ISPD“晶圓級物理建模”切分布局布線國際算法競賽第三名；2020年GECCO“最優(yōu)相機布局與集合覆蓋”國際算法競賽第一名；2018年SAT國際算法競賽第三名；2017年SAT國際算法競賽第一名；2016年ROADEF／EURO“液化氣庫存路由”國際算法挑戰(zhàn)賽第三名；2010年國際護(hù)士排班算法競賽第三名；2008年國際大學(xué)排課表算法競賽第二名等。
還有更深層次的意義！
“我們深知，要想把科研成果寫在祖國大地上，絕不能停留在學(xué)術(shù)研究的表面，一定要結(jié)合實際應(yīng)用并落地。我們希望借助研究所數(shù)十年的積累與傳承，一方面賦能中國企業(yè)解決EDA‘卡脖子’問題，另一方面為國家培養(yǎng)更多掌握核心技術(shù)的人才。”這是呂志鵬在奪冠后說的一段話，其中就能看出本屆競賽的含金量所在。
EDA有多重要？
站在市場的角度，EDA是電子設(shè)計的基石產(chǎn)業(yè)，也被譽為“芯片之母”，它不僅自身是一個百億美金級的龐大市場，更重要的是它支撐起了整個電子產(chǎn)業(yè)發(fā)展的根基，撬動的是不可計數(shù)的價值。業(yè)界流傳一句話，“誰掌握了EDA，誰就有了芯片領(lǐng)域的主導(dǎo)權(quán)”。
站在產(chǎn)業(yè)鏈的角度，工欲善其事，必先利其器，某種程度上來講，EDA就如同工匠手中的工具，失去它芯片制造也就無從談起。在整個半導(dǎo)體產(chǎn)業(yè)中，包括EDA在內(nèi)的設(shè)計工具是其中不可或缺的一環(huán)，因為隨著半導(dǎo)體電路設(shè)計集成度越來越高，在芯片設(shè)計過程中，仿真驗證就成為芯片流片前最重要的一個環(huán)節(jié)。
站在卡脖子的角度，目前國產(chǎn)EDA仍處于巨大劣勢，從全球產(chǎn)業(yè)格局來看，美國企業(yè)仍舊占據(jù)著全球90％的EDA市場份額；在國內(nèi)，2020年中國EDA產(chǎn)業(yè)銷售額超過70億元，但國際公司卻占據(jù)了將近80％的市場份額。前兩年，在美國芯片制裁下，Cadence、Mentor、Synopsys三大EDA軟件公司（2020年數(shù)據(jù)顯示，三家公司占全球市場份額約70％）宣布對華為斷供就引起了業(yè)界的熱烈討論，因為一旦失去最新EDA更新工具，那就不是在制造環(huán)節(jié)卡脖子的問題了，而是直接從芯片設(shè)計環(huán)節(jié)就拖慢其進(jìn)度，讓其無法繼續(xù)保持旗艦芯片的領(lǐng)先。
站在人才角度，我國EDA人才短缺問題凸顯。相關(guān)數(shù)據(jù)顯示，2021年，我國EDA企業(yè)人才僅有4400人，其中本土EDA企業(yè)人才數(shù)量僅2000人，外資企業(yè)人才數(shù)量還較本土企業(yè)更多一些。
可見，解決EDA暴露的問題已經(jīng)是刻不容緩了。此次華中科技大學(xué)團(tuán)隊雖然只在EDA布局布線算法的局部小點上取得了突破，但仍舊值得我們慶祝。當(dāng)然，路漫漫其修遠(yuǎn)兮，目前國內(nèi)EDA產(chǎn)業(yè)還處于被動狀態(tài)，積累較為薄弱，但是后生可畏，剩下的把時間和舞臺交給他們，相信不久我們也能在這一領(lǐng)域真正實現(xiàn)“頂天立地”。
