-
中國團隊拿下EDA全球冠軍,平均年齡24歲
在11月4日結(jié)束的EDA(電子設(shè)計自動化)領(lǐng)域的國際會議ICCAD 2021(計算機輔助設(shè)計國際會議)上,華中科技大學計算機學院呂志鵬教授團隊獲得了CAD Contest布局布線(Routing with Cell Movement Advanced)算法競賽的第一名。團隊成員還包括蘇宙行博士、研究生羅燦輝、梁鏡湖和謝振軒。
ICCAD會議始于1980年,是EDA領(lǐng)域歷史最悠久的頂級學術(shù)會議之一,其中CAD Contest算法競賽作為會議的標志性事件,長期以來受到國際學術(shù)界與工業(yè)界的廣泛關(guān)注。每屆競賽的賽題均來自Cadence、Synopsys、Mentor Graphics、Nvidia、IBM等全球著名EDA或半導體公司的真實業(yè)務(wù)場景,涵蓋集成電路設(shè)計、制造與測試等環(huán)節(jié)中的核心算法難題,如邏輯綜合、布局布線、等價驗證、時序分析等。本屆CAD Contest算法競賽共有來自12個國家/地區(qū)的137支隊伍參與,包括眾多國內(nèi)外知名高校與研究機構(gòu),如加州大學伯克利分校、東京大學、臺灣大學、香港中文大學、復旦大學等。
EDA是電子設(shè)計的基石產(chǎn)業(yè),也被譽為“芯片之母”。本屆競賽的布局布線問題作為EDA芯片后端物理設(shè)計中最重要的環(huán)節(jié),直接影響芯片的功耗、面積、時延等各項性能指標。其中,布局過程需將一系列電路單元放置于給定的長方體空間中;而布線過程則需將屬于同一個網(wǎng)的單元引腳用導線連接起來。參賽算法需要在考慮空間容量、電壓區(qū)、最小布線層、金屬層布線方向等眾多真實約束的情況下,確定每個單元在芯片內(nèi)的位置,并同時為每個網(wǎng)規(guī)劃無短路、無斷路的信號傳輸路徑,使得導線的加權(quán)總長度最短。呂志鵬教授團隊所設(shè)計的啟發(fā)式優(yōu)化算法,在冗余導線檢測、布線環(huán)路消除、并行化鄰域評估加速、布局調(diào)整最優(yōu)移動區(qū)域識別等多項關(guān)鍵技術(shù)上實現(xiàn)了突破。根據(jù)ICCAD 2021會議公布的競賽結(jié)果,該團隊所設(shè)計的算法在所有測試算例上均達到了競賽中的最優(yōu)結(jié)果。據(jù)悉,今年是該團隊首次參加ICCAD競賽。
EDA作為我國“卡脖子”關(guān)鍵技術(shù)之一,難點主要在于算法,其核心問題在算法上通常具有極高的計算復雜度,即為NP難問題。本次競賽的布局布線問題,涉及了圖著色、集合劃分、二次指派、廣義指派、斯坦納樹、斯坦納森林等眾多經(jīng)典的NP難問題,是計算復雜性理論研究與實際工業(yè)應(yīng)用相結(jié)合的典型場景。
呂志鵬教授所在實驗室自成立至今的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年國際大學排課表算法競賽第二名等。
- 原標題:手沒抖!EDA冠軍!
- 責任編輯: 劉騫 
-
門都打不開!內(nèi)蒙古通遼降雪46小時,破1951年以來紀錄
2021-11-09 13:53 極端天氣 -
微視頻 | 趕考路
2021-11-09 10:18 -
成都出現(xiàn)1傳13特殊案例
2021-11-09 10:14 新冠肺炎抗疫戰(zhàn) -
村民摔倒被刺破喉嚨,直升機26分鐘送醫(yī)
2021-11-09 09:51 -
教育部:將推動中文成為更多國際組織、會議官方或工作語言
2021-11-09 09:46 -
校服價格偏高、強制購買……教育部回應(yīng)
2021-11-09 09:34 中西教育 -
昨日新增本土確診43例,無癥狀46例
2021-11-09 09:18 新冠肺炎抗疫戰(zhàn) -
這12人被警示:拒不回國,就注銷戶籍
2021-11-09 09:10 依法治國 -
亂港分子煽動抵制立法會選舉,鄧炳強斥責
2021-11-09 08:52 香港 -
監(jiān)管最新要求:券商不得通過大V引流開戶,直播不得奇裝異服
2021-11-09 08:42 -
人民日報頭版頭條:總書記心中的“國之大者”
2021-11-09 08:42 -
“聯(lián)合國氣候變化大會部長級談判任務(wù)非常艱巨”
2021-11-09 08:39 -
遼寧新增本土感染5+27
2021-11-09 08:36 新冠肺炎抗疫戰(zhàn) -
當?shù)丶o委回應(yīng)
2021-11-09 07:59 依法治國 -
21歲女孩晨跑后失聯(lián),警方通報
2021-11-09 07:02 -
突破!國產(chǎn)ECMO進入臨床階段
2021-11-09 07:01 醫(yī)學 -
四川德昌新冠肺炎初篩陽性患者復核檢測為陰性
2021-11-09 06:50 新冠肺炎抗疫戰(zhàn) -
天問一號開展火星全球遙感探測
2021-11-09 06:46 航空航天 -
進博會美國“唯一官方團”:很多企業(yè)想來 盼疫情后組團
2021-11-08 21:42 進博會 -
遼寧西部局地降雪量破1951年以來極值,積雪或?qū)⒁l(fā)白災(zāi)
2021-11-08 21:24 極端天氣
相關(guān)推薦 -
“中國40天沒從美國進口LNG,澳企卻拿下大單” 評論 20英法威脅俄羅斯:小心點,我們還有很多牌可打 評論 309想得挺美:收中國的錢,反哺美國“冠軍” 評論 253多家美企施壓中國供應(yīng)商降價,“中方不會容忍” 評論 391升級!美防長撂狠話,胡塞:瞄準所有美軍艦只 評論 219最新聞 Hot
-
“中國40天沒從美國進口LNG,澳企卻拿下大單”
-
日媒緊盯:中方又要出手了?
-
英法威脅俄羅斯:小心點,我們還有很多牌可打
-
想買中國鈷又不想交美國稅,“這樣總行了吧”
-
特朗普要承認克里米亞為俄領(lǐng)土?
-
“美國喉舌”遭“斷糧”后找歐盟,不料…
-
事關(guān)DeepSeek,美商務(wù)部郵件曝光
-
瑞典:歐盟不救助,中國就要掌控了
-
白宮發(fā)言人樂了:不還,沒我們,法國人還在說德語
-
烏士兵回憶“恐怖片般”撤退:一切都結(jié)束了
-
戰(zhàn)火重啟?以色列對加沙發(fā)動大規(guī)??找u
-
特朗普:拜登的赦免令無效,因為他是用自動簽名筆簽的
-
前亞洲首富的另一面:捐款培訓120萬農(nóng)民,直斥“占中”自毀長城
-
起訴調(diào)查俄羅斯“侵略罪行”?美國“退群”不干了
-
美國要雞蛋,歐洲不肯給:我們自己也不夠
-
想得挺美:收中國的錢,反哺美國“冠軍”
-