編輯 | 維克多

出道即巔峰！

近日，在EDA（電子設(shè)計(jì)自動(dòng)化）領(lǐng)域的國(guó)際會(huì)議ICCAD 2021上，華中科技大學(xué)計(jì)算機(jī)學(xué)院呂志鵬教授團(tuán)隊(duì)獲得了CAD Contest布局布線（Routing with Cell Movement Advanced）算法競(jìng)賽的第一名。據(jù)悉這是該團(tuán)隊(duì)第一次參加ICCAD競(jìng)賽。

對(duì)此，人民日?qǐng)?bào)官方微博發(fā)文祝賀：

“中國(guó)團(tuán)隊(duì)拿下EDA全球冠軍，平均年齡24歲【棒】”

EDA是指利用計(jì)算機(jī)輔助設(shè)計(jì)（CAD）軟件，來完成超大規(guī)模集成電路（VLSI）芯片的功能設(shè)計(jì)、綜合、驗(yàn)證、物理設(shè)計(jì)（包括布局、布線、版圖、設(shè)計(jì)規(guī)則檢查等）等流程的設(shè)計(jì)方式。

EDA被譽(yù)為“芯片之母”，它和裝備材料都是整個(gè)集成電路產(chǎn)業(yè)的戰(zhàn)略基礎(chǔ)，作為半導(dǎo)體整個(gè)漫長(zhǎng)產(chǎn)業(yè)鏈路上的最上游環(huán)節(jié)，目前全球90%以上的EDA都把控在美國(guó)人手里，是“卡脖子”最嚴(yán)重的產(chǎn)業(yè)環(huán)節(jié)。

EDA的成熟期較長(zhǎng)，Cadence和Synopsys已經(jīng)長(zhǎng)時(shí)間壟斷。在之前，國(guó)內(nèi)研究EDA的人較少，另一方面EDA屬于跨領(lǐng)域的行業(yè)，難點(diǎn)主要在于算法，其核心問題在算法上通常具有極高的計(jì)算復(fù)雜度。

而本屆競(jìng)賽的布局布線問題作為EDA芯片后端物理設(shè)計(jì)中最重要的環(huán)節(jié)，直接影響芯片的功耗、面積、時(shí)延等各項(xiàng)性能指標(biāo)。

在本次比賽中，呂志鵬針對(duì)賽題特點(diǎn)，設(shè)計(jì)了啟發(fā)式優(yōu)化算法，在冗余導(dǎo)線檢測(cè)、布線環(huán)路消除、并行化鄰域評(píng)估加速、布局調(diào)整最優(yōu)移動(dòng)區(qū)域識(shí)別等多項(xiàng)關(guān)鍵技術(shù)上實(shí)現(xiàn)了突破。

關(guān)于比賽

ICCAD會(huì)議始于1980年，是EDA領(lǐng)域歷史最悠久的頂級(jí)學(xué)術(shù)會(huì)議之一，其中CAD Contest算法競(jìng)賽作為會(huì)議的標(biāo)志性事件，長(zhǎng)期以來受到國(guó)際學(xué)術(shù)界與工業(yè)界的廣泛關(guān)注。

每屆競(jìng)賽的賽題均來自Cadence、Synopsys、Mentor Graphics、Nvidia、IBM等全球著名EDA或半導(dǎo)體公司的真實(shí)業(yè)務(wù)場(chǎng)景，涵蓋集成電路設(shè)計(jì)、制造與測(cè)試等環(huán)節(jié)中的核心算法難題，如邏輯綜合、布局布線、等價(jià)驗(yàn)證、時(shí)序分析等。

本屆CAD Contest算法競(jìng)賽共有來自12個(gè)國(guó)家/地區(qū)的137支隊(duì)伍參與，包括眾多國(guó)內(nèi)外知名高校與研究機(jī)構(gòu)，如加州大學(xué)伯克利分校、東京大學(xué)、臺(tái)灣大學(xué)、香港中文大學(xué)、復(fù)旦大學(xué)等。

賽題中布局布線問題屬于ICCAD競(jìng)賽中的B題，在該賽題下，獲獎(jiǎng)團(tuán)隊(duì)均為華人（如上圖所示）。具體而言，題目由EDA巨頭Synopsys(新思科技)提出：

“比賽目標(biāo)是開發(fā)一個(gè)全局布線引擎來滿足所有給定的布線約束。并且，如果所有給定的布線約束仍然可以滿足，同時(shí)可以通過單元移動(dòng)進(jìn)一步減少總線長(zhǎng)，那么這個(gè)全局布線引擎可以將單元從一個(gè) gGrid 移動(dòng)到另一個(gè)。”

甚至，其他兩個(gè)賽題中，每一個(gè)獲獎(jiǎng)團(tuán)隊(duì)都有華人身影出現(xiàn)。例如賽題“Functional ECO with Behavioral Change Guidance”下的He-Teng Zhang團(tuán)隊(duì)獲得了冠軍，“GPU-Accelerated Logic Rewriting”賽題下的Shiju Lin團(tuán)隊(duì)也獲得了冠軍。

而縱觀ICCAD競(jìng)賽，直到2017年福州大學(xué)才成為有史以來中國(guó)大陸首次獲得冠軍，也是中國(guó)大陸在國(guó)際權(quán)威集成電路設(shè)計(jì)學(xué)術(shù)競(jìng)賽中首次獲得冠軍。僅僅四年時(shí)間，華人團(tuán)隊(duì)已經(jīng)可以在該賽事上拿下大滿貫。

關(guān)于華中科技大學(xué)團(tuán)隊(duì)

華中科技大學(xué)呂志鵬團(tuán)隊(duì)非常年輕，包括蘇宙行博士、研究生羅燦輝、梁鏡湖和謝振軒。其中，謝振軒、梁鏡湖均生于1999年，羅燦輝生于1998年。

導(dǎo)師呂志鵬關(guān)注芯片領(lǐng)域不到三年。在此之前，他主攻算法研究，2018年，他帶領(lǐng)實(shí)驗(yàn)室里一群計(jì)算機(jī)專業(yè)出身、毫無任何芯片背景的“熱心群眾”，跳進(jìn)了芯片主戰(zhàn)場(chǎng)。年輕團(tuán)隊(duì)首次參賽即奪冠，背后是實(shí)驗(yàn)室團(tuán)隊(duì)40余年的積累。

據(jù)官網(wǎng)介紹，呂志鵬教授所在實(shí)驗(yàn)室自成立至今的40余年來，一直聚焦于NP難問題的求解算法與工業(yè)應(yīng)用研究，曾多次獲得國(guó)際算法競(jìng)賽全球前三名，如：2021年GECCO“最優(yōu)相機(jī)布局與集合覆蓋”國(guó)際算法競(jìng)賽第一名；2021年ISPD“晶圓級(jí)物理建?！鼻蟹植季植季€國(guó)際算法競(jìng)賽第三名；2020年GECCO“最優(yōu)相機(jī)布局與集合覆蓋”國(guó)際算法競(jìng)賽第一名；2018年SAT國(guó)際算法競(jìng)賽第三名；2017年SAT國(guó)際算法競(jìng)賽第一名；2016年ROADEF/EURO“液化氣庫存路由”國(guó)際算法挑戰(zhàn)賽第三名；2010年國(guó)際護(hù)士排班算法競(jìng)賽第三名；2008年國(guó)際大學(xué)排課表算法競(jìng)賽第二名等。

相關(guān)鏈接：

https://mp.weixin.qq.com/s/xxnCZz1gvWGsR-0Cdz467A

https://baijiahao.baidu.com/s?id=1715847575602407468&wfr=spider&for=pc

雷鋒網(wǎng)

雷峰網(wǎng)版權(quán)文章，未經(jīng)授權(quán)禁止轉(zhuǎn)載。詳情見轉(zhuǎn)載須知。