在這項“芯片之母”的頂級會議上
湖北日報訊 (記者方琳,、通訊員趙娜)11月4日結束的EDA(電子設計自動化)領域國際會議ICCAD 2021(計算機輔助設計國際會議)傳來好消息,，華中科技大學計算機學院呂志鵬教授團隊獲得了CAD Contest布局布線算法競賽的第一名。這是團隊首次參賽,，成員還包括蘇宙行博士,、研究生羅燦輝,、梁鏡湖和謝振軒，平均年齡才24歲,。
ICCAD會議始于1980年,，是EDA領域歷史最悠久的頂級學術會議之一，其中CAD Contest算法競賽作為會議的標志性事件,，長期以來受到國際學術界與工業(yè)界的廣泛關注,，此次共有來自12個國家和地區(qū)的137支隊伍參賽，包括眾多知名高校與研究機構,，如加州大學伯克利分校,、東京大學、臺灣大學,、香港中文大學,、復旦大學等。
EDA是電子設計的基石產業(yè),，也被譽為“芯片之母”,。本屆競賽的布局布線問題作為EDA芯片后端物理設計中最重要的環(huán)節(jié)，直接影響芯片的功耗,、面積,、時延等各項性能指標。其中,，布局過程需將一系列電路單元放置于給定的長方體空間中,；而布線過程則需將屬于同一個網的單元引腳用導線連接起來。參賽算法需要在考慮空間容量,、電壓區(qū),、最小布線層、金屬層布線方向等眾多真實約束的情況下,，確定每個單元在芯片內的位置,，并同時為每個網規(guī)劃無短路、無斷路的信號傳輸路徑,，使得導線的加權總長度最短,。
呂志鵬教授團隊設計的啟發(fā)式優(yōu)化算法,，在冗余導線檢測、布線環(huán)路消除,、并行化鄰域評估加速,、布局調整最優(yōu)移動區(qū)域識別等多項關鍵技術上實現了突破。根據ICCAD 2021會議公布的競賽結果,，該團隊設計的算法在所有測試算例上均達到了競賽中的最優(yōu)結果,。
據了解，作為我國芯片領域關鍵技術之一,，EDA難點主要在于算法,，其核心問題在算法上通常具有極高的計算復雜度。呂志鵬教授所在實驗室成立至今40余年來,，一直聚焦于極難計算問題的求解算法與工業(yè)應用研究,，多次獲得國際獎項。
