アリのこの一連の産業ソフトウェアの技術的突破はなかなかのものだ。GPU加速＋長尾最適化により、ついに億単位の変数上で線形計画法を実行できるようになった。

币界网のニュースによると、アリババのダモー研究所は本日、「敏迭」解決器（mindopt）のGPUバージョンを正式にリリースしたと発表しました。GPUの並列加速特性を最大限に活用し、新しいアルゴリズムを導入して「長尾効果」の難題を突破しています。約2000の汎用例題のテストでは、敏迭は99%以上の問題タイプを高精度で安定的に解決できることが示されており、従来「解けない」とされていた億規模の変数を持つ線形計画問題もサポートしています。この解決器は「産業ソフトウェアの心臓」と称され、電力調整、フライトスケジューリング、高度な製造、金融管理などの重要分野の複雑な計算を担当しています。従来の線形計画解決器はCPUを基盤とし、複雑な行列分解計算に依存していますが、問題規模の拡大に伴いメモリ需要が爆発的に増加し、従来の解法アルゴリズムの並列度も限定的なため、数時間経っても収束しない問題や、最悪の場合は直接クラッシュすることもあります。