綜合港媒報導，阿里巴巴旗下科學研究機構達摩院（DAMO）正式發布「敏迭」求解器（MindOpt）GPU 版本，充分利用 GPU 並行加速特性，引入先進的演算法加速策略並深度優化 GPU 核心運算，將數學規劃技巧與 GPU 工程優勢結合，有效緩解「長尾效應」，打通 GPU 求解器從「能算」到「算準」的關鍵一步，在超大規模問題上能穩定收斂到業務所需的精度。
據了解，求解器負責電力調度、航班編排、高階製造、金融管理等關鍵領域的複雜計算。針對約2,000個通用算例的測試顯示，「敏迭」可將99%以上的問題類型穩定求解至高精度，領先於業內主流GPU求解器在同一測試集上96.7%至98.3%的表現，更能支援傳統上「不可解」的億級變量線性規劃問題。
在求解大規模問題時，敏迭求解器的成功率較業內主流產品提升超14%，速度平均提升2.67倍。面對傳統上不可解的億級變量超大規模問題，敏迭求解器GPU版可以穩定求解超過80%的常見問題類型。
某大型數位廣告平台需要對數億用戶進行流量分配，每次涉及約3.3億個變量和1,600萬個約束條件，要求在2小時內完成；多數商用求解器在運行48小時後仍無法給出可行解，甚至直接崩潰，敏迭求解器GPU版則僅用1,700秒就解出可靠精度。
科技新報粉絲團
加入好友
訂閱免費電子報
