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


登录后才可以发布评论哦
打开小程序可以发布评论哦