獲 獎 情 況

美國西部時間2024年3月4日，我司與北大合作團隊在FPGA'24布線加速競賽中獲得優異的成績。此次比賽由AMD公司組織并在美國加州舉辦，共歷時3個月，來自北京大學、香港中文大學、中國科學技術大學、加拿大奎爾夫大學等40支隊伍、遍布15個國家和地區、超過150名選手報名參賽。

賽事現場

經過激烈的角逐，最終有十支隊伍成功入圍決賽。決賽通過15個隱藏用例的評比，計算出各個隊伍的平均分數，并根據最終得分進行排名。AceRoute以優異的成績獲得了該次比賽的第三名。

AceRoute介紹

AceRoute基于PathFinder協商布線算法，采用迭代方法消除擁塞并優化其關鍵路徑，參考RWRoute的擁塞代價管理策略，實現高效的C++布線引擎。同時提出自定義的擴展連接邊界框的方法，以更好的管理連接并優化布線結果。這些方法的綜合應用有助于提高電路性能和可靠性。

Aceroute采用遞歸網表分割，將網表分割成3到n個平衡子集。根據源和匯位置設計切割線，每次迭代地劃分子集，利用任務流確保執行順序并避免沖突。后期迭代中，動態重新分區以保持負載平衡。

Aceroute在處理內部連接問題時，采用了雙向A*算法。這種算法同時從源節點（正向）和匯節點（反向）開始搜索，以尋找最佳路徑。這種雙向搜索方法在內部連接問題中非常有效，因為它能夠減少搜索過程中訪問的節點數量，并且能夠保證找到的路徑是最優的，從而提高了內部連接問題的解決效率。

在競賽基準測試中，對比AMD/Xilinx研究實驗室和比利時根特大學聯合研發的高質量布線器RWRoute平均速度提升了2.5倍，而且實現了相同的布線質量。AceRoute同時也成功超越了商業工具Vivado布線器的性能。

審核編輯：劉清