阿里达摩院首次发布GPU版本求解器 突破亿级变量“不可解”难题|算法|gpu

财联社5月28日电，达摩院今日官微消息，阿里巴巴达摩院“敏迭”求解器（MindOpt）正式发布GPU版本，充分利用GPU并行加速特性，引入新算法突破“长尾效应”难题。针对约2000个通用算例的测试显示，敏迭可将99%以上的问题类型稳定求解至高精度，更能支持传统上“不可解”的亿级变量线性规划问题。据悉，求解器被誉为“工业软件之芯”，负责电力调度、航班编排、高端制造、金融管理等关键领域的复杂计算。传统线性规划求解器基于CPU设计，依赖复杂的矩阵分解计算，随着问题规模膨胀，内存需求会爆炸式增长，加上传统求解算法的并行度有限，导致数小时都无法收敛问题，甚至直接崩溃。