阿里達摩院推出GPU版本求解器 促進複雜計算的突破

【阿里達摩院首次發佈GPU版本求解器 突破億級變量“不可解”難題】5月28日訊，達摩院今日官微消息，阿里巴巴達摩院“敏迭”求解器（MindOpt）正式發佈GPU版本，充分利用GPU並行加速特性，引入新算法突破“長尾效應”難題。針對約2000個通用算例的測試顯示，敏迭可將99%以上的問題類型穩定求解至高精度，更能支持傳統上“不可解”的億級變量線性規劃問題。據悉，求解器被譽爲“工業軟件之芯”，負責電力調度、航班編排、高端製造、金融管理等關鍵領域的複雜計算。傳統線性規劃求解器基於CPU設計，依賴複雜的矩陣分解計算，隨著問題規模膨脹，內存需求會爆炸式增長，加上傳統求解算法的並行度有限，導致數小時都無法收斂問題，甚至直接崩潰。