近日，華中科技大學(xué)計算機學(xué)院呂志鵬教授帶領(lǐng)的團隊在首次參加在EDA領(lǐng)域國際會議ICCAD 2021上的CAD Contest布局布線算法競賽中勇奪冠軍,！該團隊平均年均僅24歲！
無論你平時是否喜歡玩游戲，上周日凌晨開始,，相信許多朋友的社交賬號都被一則新聞刷屏了——中國LPL賽區(qū)EDG電子競技俱樂部戰(zhàn)隊以3：2戰(zhàn)勝韓國LCK賽區(qū)戰(zhàn)隊DK，獲得了2021年英雄聯(lián)盟全球總決賽冠軍,。
央視新聞賽后第一時間發(fā)微博祝賀,，8日,，CCTV財經(jīng)頻道和體育頻道以快訊形式對此進行了報道。相比于“打游戲荼毒青少年”之類的話題,，EDG連獲官媒祝賀和肯定,，讓網(wǎng)友不得不直呼“排面拉滿”。（實不相瞞,，小編也是LoL粉,，因為EDG奪冠甚至興奮到徹夜難眠。手動狗頭搖一搖～）
不過,，幾乎與EDG奪冠同時被報道的另一件為國爭光的好消息——華中科大團隊在EDA（電子設(shè)計自動化）領(lǐng)域國際會議ICCAD 2021（計算機輔助設(shè)計國際會議）上的CAD Contest布局布線算法競賽中勇奪冠軍,，不僅埋沒在年輕一代網(wǎng)友的狂歡中，甚至還被有些不明所以的網(wǎng)友認(rèn)為EDA奪冠是蹭了EDG的熱度,，這不禁令小編大呼“what”,？
當(dāng)然，也有明白事理的網(wǎng)友不斷在類似的留言下進行科普,，希望喚醒被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é)院呂志鵬教授團隊獲得了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)域中最先進的現(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é)團隊獲得冠軍的競題是由著名的電子設(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)總長度最短,。
呂志鵬教授團隊所設(shè)計的啟發(fā)式優(yōu)化算法，在冗余導(dǎo)線檢測,、布線環(huán)路消除,、并行化鄰域評估加速,、布局調(diào)整最優(yōu)移動區(qū)域識別等多項關(guān)鍵技術(shù)上實現(xiàn)了突破。根據(jù)ICCAD 2021會議公布的競賽結(jié)果,，該團隊所設(shè)計的算法在所有測試算例上均達到了競賽中的最優(yōu)結(jié)果,。
為什么說這支EDA奪冠的“戰(zhàn)隊”很牛？
當(dāng)然,，華中科技大學(xué)團隊勇奪全球第一也是相當(dāng)排面,，人民網(wǎng)、光明網(wǎng)以及地方政府媒體也對此進行了報道,。而更值得注意的是,，這支戰(zhàn)隊有著與EDG一樣的青春氣息！據(jù)了解,，這支戰(zhàn)隊的平均年齡僅24歲,，而且首次參賽便榮獲了全球第一！
但你可別以為這是場簡單的比賽,，實際上,，自2012年ICCAD的CAD競賽舉辦以來，每年都會吸引全球眾多國內(nèi)外知名高校與研究機構(gòu)的上百支團隊參賽,，今年CAD Contest算法競賽也不例外,。本屆競賽共有來自12個國家／地區(qū)的137支隊伍參與，包括來自加州大學(xué)伯克利分校,、東京大學(xué),、臺灣大學(xué)、香港中文大學(xué),、復(fù)旦大學(xué)等享譽全球的知名院校的隊伍,。
反望華中科技大學(xué)的團隊，其團隊導(dǎo)師呂志鵬關(guān)注芯片領(lǐng)域?qū)嶋H上還不到三年,。在此之前,，他主攻算法研究，2018年,，他帶領(lǐng)實驗室里一群計算機專業(yè)出身,、毫無任何芯片背景的“熱心群眾”，跳進了芯片主戰(zhàn)場,。年輕團隊首次參賽即奪冠,，背后是實驗室團隊40余年的積累。
除導(dǎo)師呂志鵬外,，四名隊員分別是博士生蘇宙行,、碩士生羅燦輝、梁鏡湖和謝振軒。其中,，謝振軒,、梁鏡湖均生于1999年，羅燦輝生于1998年,。但就是這樣一支年輕朝氣有活力的隊伍,，卻在與一眾經(jīng)驗豐富老將的“百團大戰(zhàn)”中笑到了最后。
據(jù)了解,，呂志鵬團隊于2018年進入芯片設(shè)計領(lǐng)域,，今年前不久獲EDA物理設(shè)計領(lǐng)域頂會ISPD“劃分、布局和布線”算法競賽全球第三名,。此次競賽中,，他帶領(lǐng)著的團隊首次參賽便更上一層樓，問鼎全球,，其背后也是一代代科研人精神的延續(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年國際護士排班算法競賽第三名,；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é)就拖慢其進度，讓其無法繼續(xù)保持旗艦芯片的領(lǐng)先,。
站在人才角度,，我國EDA人才短缺問題凸顯。相關(guān)數(shù)據(jù)顯示，2021年,，我國EDA企業(yè)人才僅有4400人,，其中本土EDA企業(yè)人才數(shù)量僅2000人，外資企業(yè)人才數(shù)量還較本土企業(yè)更多一些,。
可見,，解決EDA暴露的問題已經(jīng)是刻不容緩了。此次華中科技大學(xué)團隊雖然只在EDA布局布線算法的局部小點上取得了突破,，但仍舊值得我們慶祝,。當(dāng)然，路漫漫其修遠兮,，目前國內(nèi)EDA產(chǎn)業(yè)還處于被動狀態(tài),，積累較為薄弱，但是后生可畏,，剩下的把時間和舞臺交給他們,，相信不久我們也能在這一領(lǐng)域真正實現(xiàn)“頂天立地”。
