EDA（電子設計自動化）也是關鍵的半導體核心技術之一，全球市場也主要掌握在美國新思等幾家公司中。在日前的ICCAD 2021（計算機輔助設計國際會議）上，華中科技大學的學生團隊首次參賽，就拿到了EDA布局布線算法的第一。

本屆CAD Contest算法競賽共有來自12個國家/地區的137支隊伍參與，包括眾多國內外知名高校與研究機構，如加州大學伯克利分校、東京大學、臺灣大學、香港中文大學、復旦大學等。

據悉，這個團隊由該校計算機學院人工智能與優化研究所所長呂志鵬帶隊，華中科大參賽團隊非常年輕，隊員謝振軒、梁鏡湖均生于99年，羅燦輝生于98年，平均年齡僅24歲。

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

本次競賽的布局布線問題，涉及了圖著色、集合劃分、二次指派等眾多經典的NP難問題，是計算復雜性理論研究與實際工業應用相結合的典型場景。

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

參賽算法需要考慮空間容量、電壓區、最小布線層、金屬層布線方向等眾多真實約束，確定每個單元在芯片內的位置，并同時為每個網規劃無短路、無斷路的信號傳輸路徑，使得導線的加權總長度最短。