5 月 28 日消息，阿里巴巴達摩院今日宣布，“敏迭”求解器（MindOpt）正式發(fā)布 GPU 版本，充分利用 GPU 并行加速特性，引入新算法突破“長尾效應”難題。
針對約 2000 個通用算例的測試顯示，敏迭可將 99% 以上的問題類型穩(wěn)定求解至高精度，更能支持傳統上“不可解”的億級變量線性規(guī)劃問題。
據介紹，求解器被譽為“工業(yè)軟件之芯”，負責電力調度、航班編排、高端制造、金融管理等關鍵領域的復雜計算。
傳統線性規(guī)劃求解器基于 CPU 設計，依賴復雜的矩陣分解計算，隨著問題規(guī)模膨脹，內存需求會爆炸式增長，加上傳統求解算法的并行度有限，導致數小時都無法收斂問題，甚至直接崩潰。
近年來行業(yè)積極探索 GPU 求解器，將求解的核心運算從矩陣分解轉化成稀疏矩陣-向量乘法，充分利用 GPU 的高并發(fā)高帶寬特性，也避免了內存膨脹問題。然而這種方式普遍存在收斂“長尾效應”，即求解到后期，精度提升極為緩慢，甚至無法達到最終的精度要求，嚴重制約了 GPU 求解器的實用性。
達摩院研發(fā)出敏迭求解器 GPU 版，引入先進的算法加速策略并深度優(yōu)化 GPU 內核計算，將數學規(guī)劃技巧與 GPU 工程優(yōu)勢結合，有效緩解了上述“長尾效應”，打通了 GPU 求解器從“能算”到“算準”的關鍵一步，在超大規(guī)模問題上能穩(wěn)定收斂到業(yè)務所需的精度。
團隊在近 2000 多個通用線性規(guī)劃算例上詳細測試了敏迭求解器 GPU 版。該測試集涵蓋多種問題類型和精度要求，其中部分組合對 GPU 算法而言特別具有挑戰(zhàn)性。結果顯示，敏迭求解器的覆蓋廣度和求解性能達到行業(yè)領先水平。在高精度要求下，敏迭求解器 GPU 版能穩(wěn)定求解的問題類型占比超過 99%。
尤其在求解大規(guī)模問題時，敏迭求解器的成功率相比業(yè)內主流產品提升 14% 以上，速度平均提升 2.67 倍。面對傳統上不可解的億級變量超大規(guī)模問題，敏迭求解器 GPU 版可以穩(wěn)定求解超過 80% 的常見問題類型，填補了關鍵空白。
該產品能力在互聯網、金融、物流、電力、集成電路等行業(yè)場景具有突出的應用價值。某大型數字廣告平臺需要對數億用戶進行流量分配，每次涉及約 3.3 億個變量和 1600 萬個約束條件，要求在 2 小時內完成。多數商用求解器在運行 48 小時后仍無法給出可行解，甚至直接崩潰，敏迭求解器 GPU 版僅用 1700 秒就解到可靠精度。
