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