开云世界杯 阿里巴巴达摩院发布GPU版求解器，可闲适求解亿级变量问题

5月28日，巴巴达摩院文告“敏迭”求解器（MindOpt）GPU版块认真上线。该版块通过GPU并行加快与算法改进，将本来基于CPU的数学见识求解器推广至超大鸿沟问题，在近2000个通用算例测试中袒护99%以上问题类型，并撑握亿级变量线性见识的闲适求解。

求解器被称为“工业软件之芯”，平庸应用于电力诊疗、航班编排、高端制造、金融处置等领域的复杂有盘预料较。

传统CPU求解器依赖矩阵剖判算法，跟着问题鸿沟扩大，内存需求呈爆炸式增长，并行计较才智也严重受限，接续动手数小时仍无法管制以至径直崩溃。

行业连年来尝试将求解器向GPU迁徙，将中枢运算从矩阵剖判转机为疏淡矩阵向量乘法，以讹诈GPU的高并发高带宽特色。

但这一起线宽广存在“长尾效应”：求解前期速率可不雅，后期精度升迁极为冉冉，难以娇傲工程级的最终管制要求，使得GPU求解器的实用性大打扣头。

达摩院通过算法加快政策与GPU内核深度优化，将数学见识程序与GPU工程特色统一，缓解了长尾效应，兑现了从“能算”到“算准”的进步。

测试数据傲气，在高精度要求下，敏迭GPU版能闲适求解的问题类型占比卓绝99%，开云世界杯而在归拢测试集上，业内主流GPU求解器的这一比例为96.7%至98.3%。

在大鸿沟问题上，敏迭的到手率比主流居品升迁14%以上，求解速率平均升迁2.67倍。在传统上被觉得“不成解”的亿级变量超大鸿沟问题中，敏迭GPU版对常见问题类型的闲适求解率卓绝80%。

行业的GPU求解器竞争并非达摩院一家独奏。海外商用求解器巨头Gurobi已在本年发布的13.0版块中引入了PDHG算法的GPU加快撑握，并在最新的13.0.2版块中将该功能从测试阶段升级为认真撑握。

与此同期，国内杉数科技旗下的COPT求解器也在积极鼓吹GPU异构计较，在部单干业场景中兑现了上百倍的性能升迁。

AG真人中国官网入口

在应用层面，敏迭GPU版已在数字告白、电力诊疗、金融等领域完成落地考据。某大型数字告白平台每次流量分派波及约3.3亿个变量和1600万个管制条目，要求在2小时内完成。大批商用求解器动手48小时后仍无法给出可行解，而敏迭仅用1700秒就给出了可靠精度的后果。

不外，达摩院这次发布的GPU版块主要面向线性见识（LP）问题，在夹杂整数见识（MIP）和非线性见识等复杂问题类型上的领略尚未败露。

求解器的GPU化趋势天然光显，但行业合座仍处于早期探索阶段，Gurobi的GPU加快也被定位为测试性功能，其纯属度与通用性仍有待考据。

达摩院有盘算智能本质室负责东谈主印卧涛暗示，各行业的计较鸿沟正在爆发式增长，传统求解器已难以应付日益傲气的亿级变量问题，团队将握续解锁新式硬件在运筹优化领域的后劲。求解器向GPU架构迁徙的进度，短期内仍将在算法闲适性与工程可靠性之间握续博弈。