EDA（電子設(shè)計自動化）也是關(guān)鍵的半導(dǎo)體核心技術(shù)之一，全球市場也主要掌握在美國新思等幾家公司中 。在日前的ICCAD 2021（計算機輔助設(shè)計國際會議）上，華中科技大學(xué)的學(xué)生團隊首次參賽，就拿到了EDA布局布線算法的第一 。
本屆CAD Contest算法競賽共有來自12個國家/地區(qū)的137支隊伍參與，包括眾多國內(nèi)外知名高校與研究機構(gòu)，如加州大學(xué)伯克利分校、東京大學(xué)、臺灣大學(xué)、香港中文大學(xué)、復(fù)旦大學(xué)等 。
據(jù)悉，這個團隊由該校計算機學(xué)院人工智能與優(yōu)化研究所所長呂志鵬帶隊，華中科大參賽團隊非常年輕，隊員謝振軒、梁鏡湖均生于99年，羅燦輝生于98年，平均年齡僅24歲 。
呂志鵬介紹說，EDA作為我國“卡脖子”關(guān)鍵技術(shù)之一，難點主要在于算法，其核心問題在算法上通常具有極高的計算復(fù)雜度，即為NP難問題 。
本次競賽的布局布線問題，涉及了圖著色、集合劃分、二次指派等眾多經(jīng)典的NP難問題，是計算復(fù)雜性理論研究與實際工業(yè)應(yīng)用相結(jié)合的典型場景 。
其中，布局過程需將一系列電路單元放置于給定的長方體空間中，而布線過程則需將屬于同一個網(wǎng)的單元引腳用導(dǎo)線連接起來 。
參賽算法需要考慮空間容量、電壓區(qū)、最小布線層、金屬層布線方向等眾多真實約束，確定每個單元在芯片內(nèi)的位置，并同時為每個網(wǎng)規(guī)劃無短路、無斷路的信號傳輸路徑，使得導(dǎo)線的加權(quán)總長度最短 。

文章插圖
本文轉(zhuǎn)自：www.diemang.com 聲明：本文文字轉(zhuǎn)載、圖片收集自網(wǎng)絡(luò)，如有侵權(quán)，請及時告知我們，我們將在最短的時間內(nèi)刪除 。

以上關(guān)于本文的內(nèi)容，僅作參考！溫馨提示：如遇健康、疾病相關(guān)的問題，請您及時就醫(yī)或請專業(yè)人士給予相關(guān)指導(dǎo)!

「愛刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容，希望對您有所幫助：

• 天貓雙11再發(fā)400元大額消費券：iPhone 13到手價僅5599元
• TV端278元 11.11大促僅售5.5折：京東PLUS+愛奇藝年卡會員138元
• 搬家當(dāng)天有什么講究和忌諱 不僅是倒垃圾
• 搏擊：跆拳道PK空手道
• 男人愛上肚皮舞
• 草東沒有派對樂團鼓手蔡憶凡去世，年僅26歲
• 中天證券業(yè)績連虧僅信用業(yè)務(wù)賺錢解析 中天證券最新解析
• 最小的國家僅2人 世界上最小的國家有多大
• 河北省特色
• 邊旅游邊健身保持精力