平均年齡24！華中科首次參賽！獲EDA國際比賽算法第一

　　EDA（電子設(shè)計(jì)自動(dòng)化）也是關(guān)鍵的半導(dǎo)體核心技術(shù)之一，全球市場也主要掌握在美國新思等幾家公司中。

　　在日前的ICCAD2021（計(jì)算機(jī)輔助設(shè)計(jì)國際會(huì)議）上，華中科技大學(xué)的學(xué)生團(tuán)隊(duì)首次參賽，就拿到了EDA布局布線算法的第一。

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

　　據(jù)悉，這個(gè)團(tuán)隊(duì)由該校計(jì)算機(jī)學(xué)院人工智能與優(yōu)化研究所所長呂志鵬帶隊(duì)，華中科大參賽團(tuán)隊(duì)非常年輕，隊(duì)員謝振軒、梁鏡湖均生于99年，羅燦輝生于98年，平均年齡僅24歲。

　　呂志鵬介紹說，EDA作為我國“卡脖子”關(guān)鍵技術(shù)之一，難點(diǎn)主要在于算法，其核心問題在算法上通常具有極高的計(jì)算復(fù)雜度，即為NP難問題。

　　本次競賽的布局布線問題，涉及了圖著色、集合劃分、二次指派等眾多經(jīng)典的NP難問題，是計(jì)算復(fù)雜性理論研究與實(shí)際工業(yè)應(yīng)用相結(jié)合的典型場景。

　　其中，布局過程需將一系列電路單元放置于給定的長方體空間中，而布線過程則需將屬于同一個(gè)網(wǎng)的單元引腳用導(dǎo)線連接起來。

　　參賽算法需要考慮空間容量、電壓區(qū)、最小布線層、金屬層布線方向等眾多真實(shí)約束，確定每個(gè)單元在芯片內(nèi)的位置，并同時(shí)為每個(gè)網(wǎng)規(guī)劃無短路、無斷路的信號(hào)傳輸路徑，使得導(dǎo)線的加權(quán)總長度最短。