-
中國(guó)團(tuán)隊(duì)拿下EDA全球冠軍,平均年齡24歲
在11月4日結(jié)束的EDA(電子設(shè)計(jì)自動(dòng)化)領(lǐng)域的國(guó)際會(huì)議ICCAD 2021(計(jì)算機(jī)輔助設(shè)計(jì)國(guó)際會(huì)議)上,華中科技大學(xué)計(jì)算機(jī)學(xué)院呂志鵬教授團(tuán)隊(duì)獲得了CAD Contest布局布線(Routing with Cell Movement Advanced)算法競(jìng)賽的第一名。團(tuán)隊(duì)成員還包括蘇宙行博士、研究生羅燦輝、梁鏡湖和謝振軒。
ICCAD會(huì)議始于1980年,是EDA領(lǐng)域歷史最悠久的頂級(jí)學(xué)術(shù)會(huì)議之一,其中CAD Contest算法競(jìng)賽作為會(huì)議的標(biāo)志性事件,長(zhǎng)期以來(lái)受到國(guó)際學(xué)術(shù)界與工業(yè)界的廣泛關(guān)注。每屆競(jìng)賽的賽題均來(lái)自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)賽共有來(lái)自12個(gè)國(guó)家/地區(qū)的137支隊(duì)伍參與,包括眾多國(guó)內(nèi)外知名高校與研究機(jī)構(gòu),如加州大學(xué)伯克利分校、東京大學(xué)、臺(tái)灣大學(xué)、香港中文大學(xué)、復(fù)旦大學(xué)等。
EDA是電子設(shè)計(jì)的基石產(chǎn)業(yè),也被譽(yù)為“芯片之母”。本屆競(jìng)賽的布局布線問(wèn)題作為EDA芯片后端物理設(shè)計(jì)中最重要的環(huán)節(jié),直接影響芯片的功耗、面積、時(shí)延等各項(xiàng)性能指標(biāo)。其中,布局過(guò)程需將一系列電路單元放置于給定的長(zhǎng)方體空間中;而布線過(guò)程則需將屬于同一個(gè)網(wǎng)的單元引腳用導(dǎo)線連接起來(lái)。參賽算法需要在考慮空間容量、電壓區(qū)、最小布線層、金屬層布線方向等眾多真實(shí)約束的情況下,確定每個(gè)單元在芯片內(nèi)的位置,并同時(shí)為每個(gè)網(wǎng)規(guī)劃無(wú)短路、無(wú)斷路的信號(hào)傳輸路徑,使得導(dǎo)線的加權(quán)總長(zhǎng)度最短。呂志鵬教授團(tuán)隊(duì)所設(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)了突破。根據(jù)ICCAD 2021會(huì)議公布的競(jìng)賽結(jié)果,該團(tuán)隊(duì)所設(shè)計(jì)的算法在所有測(cè)試算例上均達(dá)到了競(jìng)賽中的最優(yōu)結(jié)果。據(jù)悉,今年是該團(tuán)隊(duì)首次參加ICCAD競(jìng)賽。
EDA作為我國(guó)“卡脖子”關(guān)鍵技術(shù)之一,難點(diǎn)主要在于算法,其核心問(wèn)題在算法上通常具有極高的計(jì)算復(fù)雜度,即為NP難問(wèn)題。本次競(jìng)賽的布局布線問(wèn)題,涉及了圖著色、集合劃分、二次指派、廣義指派、斯坦納樹(shù)、斯坦納森林等眾多經(jīng)典的NP難問(wèn)題,是計(jì)算復(fù)雜性理論研究與實(shí)際工業(yè)應(yīng)用相結(jié)合的典型場(chǎng)景。
呂志鵬教授所在實(shí)驗(yàn)室自成立至今的40余年來(lái),一直聚焦于NP難問(wèn)題的求解算法與工業(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“液化氣庫(kù)存路由”國(guó)際算法挑戰(zhàn)賽第三名;2010年國(guó)際護(hù)士排班算法競(jìng)賽第三名;2008年國(guó)際大學(xué)排課表算法競(jìng)賽第二名等。
- 原標(biāo)題:手沒(méi)抖!EDA冠軍!
- 責(zé)任編輯: 劉騫 
-
門(mén)都打不開(kāi)!內(nèi)蒙古通遼降雪46小時(shí),破1951年以來(lái)紀(jì)錄
2021-11-09 13:53 極端天氣 -
微視頻 | 趕考路
2021-11-09 10:18 -
成都出現(xiàn)1傳13特殊案例
2021-11-09 10:14 新冠肺炎抗疫戰(zhàn) -
村民摔倒被刺破喉嚨,直升機(jī)26分鐘送醫(yī)
2021-11-09 09:51 -
教育部:將推動(dòng)中文成為更多國(guó)際組織、會(huì)議官方或工作語(yǔ)言
2021-11-09 09:46 -
校服價(jià)格偏高、強(qiáng)制購(gòu)買(mǎi)……教育部回應(yīng)
2021-11-09 09:34 中西教育 -
昨日新增本土確診43例,無(wú)癥狀46例
2021-11-09 09:18 新冠肺炎抗疫戰(zhàn) -
這12人被警示:拒不回國(guó),就注銷(xiāo)戶籍
2021-11-09 09:10 依法治國(guó) -
亂港分子煽動(dòng)抵制立法會(huì)選舉,鄧炳強(qiáng)斥責(zé)
2021-11-09 08:52 香港 -
監(jiān)管最新要求:券商不得通過(guò)大V引流開(kāi)戶,直播不得奇裝異服
2021-11-09 08:42 -
人民日?qǐng)?bào)頭版頭條:總書(shū)記心中的“國(guó)之大者”
2021-11-09 08:42 -
“聯(lián)合國(guó)氣候變化大會(huì)部長(zhǎng)級(jí)談判任務(wù)非常艱巨”
2021-11-09 08:39 -
遼寧新增本土感染5+27
2021-11-09 08:36 新冠肺炎抗疫戰(zhàn) -
當(dāng)?shù)丶o(jì)委回應(yīng)
2021-11-09 07:59 依法治國(guó) -
21歲女孩晨跑后失聯(lián),警方通報(bào)
2021-11-09 07:02 -
突破!國(guó)產(chǎn)ECMO進(jìn)入臨床階段
2021-11-09 07:01 醫(yī)學(xué) -
四川德昌新冠肺炎初篩陽(yáng)性患者復(fù)核檢測(cè)為陰性
2021-11-09 06:50 新冠肺炎抗疫戰(zhàn) -
天問(wèn)一號(hào)開(kāi)展火星全球遙感探測(cè)
2021-11-09 06:46 航空航天 -
遼寧西部局地降雪量破1951年以來(lái)極值,積雪或?qū)⒁l(fā)白災(zāi)
2021-11-08 21:24 極端天氣
相關(guān)推薦 -
“我們目前世界領(lǐng)先,但中國(guó)人正敲開(kāi)我們的大門(mén)” 評(píng)論 20“不止美德,北約至少七國(guó)反對(duì)” 評(píng)論 57134條!金磚通過(guò)《喀山宣言》,“將在聯(lián)合國(guó)分發(fā)” 評(píng)論 144他拒談2000億英鎊奴隸制賠償:就不能往前看? 評(píng)論 250關(guān)鍵時(shí)期,歐盟單獨(dú)約談個(gè)別車(chē)企妄圖分化中方 評(píng)論 372最新聞 Hot
-
“我們目前世界領(lǐng)先,但中國(guó)人正敲開(kāi)我們的大門(mén)”
-
“我不太喜歡談?wù)摳?jìng)爭(zhēng),但我開(kāi)的是小米”
-
盧卡申科評(píng)“朝軍援俄”:胡說(shuō)八道,普京不是這性格
-
“不止美德,北約至少七國(guó)反對(duì)”
-
華裔老板拒絕“背書(shū)”哈里斯,加州第一大報(bào)編委辭職
-
英高級(jí)外交官搶、奪、撕...扎哈羅娃怒斥
-
連他都不敢說(shuō),“怕被特朗普?qǐng)?bào)復(fù)”
-
134條!金磚通過(guò)《喀山宣言》,“將在聯(lián)合國(guó)分發(fā)”
-
“我們?cè)缸鲆磺蟹现袊?guó)利益的事”
-
“重要盟友”想加入金磚,北約回應(yīng)
-
果然,她開(kāi)始攪局…
-
他拒談2000億英鎊奴隸制賠償:就不能往前看?
-
巴菲特:我誰(shuí)也不支持
-
民主黨集體發(fā)聲:對(duì),他是法西斯
-
談到金磚,她提醒美歐“保持警惕”
-
美司法部警告馬斯克:你可能犯法了
快訊- 查波贏得莫桑比克總統(tǒng)選舉
- “山改田”變“田改田”?浙江一地被指靠改地名騙政府專項(xiàng)資金,官方回應(yīng)
- 沖上熱搜!4天4名國(guó)乒隊(duì)員退出國(guó)家隊(duì)
- 突發(fā)!駐韓美軍釜山補(bǔ)給倉(cāng)庫(kù)發(fā)生火災(zāi)
- 國(guó)考報(bào)名破310萬(wàn),最熱崗10665∶1
- 10月24日《新聞聯(lián)播》主要內(nèi)容
- 公職人員因挪車(chē)糾紛將女子打粉碎性骨折,想花40萬(wàn)私了?警方通報(bào)
- 石頭洗衣機(jī)跨界特展開(kāi)幕 用科技賦能絲綢文化的傳承與發(fā)展
-