达摩院发布敏迭GPU版求解器

  发布时间:2026-07-10 16:37:44   作者:玩站小弟   我要评论
近日,阿里巴巴达摩院宣布"敏迭"求解器MindOpt)正式发布GPU版本。该版本利用GPU并行加速特性,引入新算法突破"长尾效应"难题,在约2000个通用算例测试中,可将99%以上的问题类型稳定求解至 。

近日,达摩迭阿里巴巴达摩院宣布"敏迭"求解器(MindOpt)正式发布GPU版本。布敏版求该版本利用GPU并行加速特性,解器引入新算法突破"长尾效应"难题,达摩迭在约2000个通用算例测试中,布敏版求可将99%以上的解器问题类型稳定求解至高精度,并支持传统上"不可解"的达摩迭亿级变量线性规划问题。

求解器被誉为"工业软件之芯",布敏版求承担电力调度、解器航班编排、达摩迭高端制造、布敏版求金融管理等关键领域的解器复杂计算任务。传统线性规划求解器基于CPU设计,达摩迭依赖矩阵分解计算,布敏版求问题规模膨胀后内存需求爆炸式增长,解器并行度有限,常导致数小时无法收敛甚至直接崩溃。

行业近年尝试将求解器迁移至GPU,把核心运算从矩阵分解转为稀疏矩阵-向量乘法,利用GPU高并发高带宽特性避免内存膨胀。但这一路线普遍存在"长尾效应"——求解后期精度提升极为缓慢,难以达到业务所需的最终精度。

达摩院敏迭求解器GPU版通过算法加速策略与GPU内核深度优化,将数学规划技巧与GPU工程优势结合,缓解了长尾效应。测试数据显示:高精度要求下,敏迭GPU版稳定求解的问题类型占比超99%,业内主流GPU求解器在同一测试集上的表现为96.7%至98.3%。大规模问题上,敏迭成功率比主流产品提升14%以上,速度平均提升2.67倍。面对亿级变量超大规模问题,敏迭GPU版对常见问题类型的稳定求解率超过80%。

实际应用中,某大型数字广告平台每次流量分配涉及约3.3亿个变量和1600万个约束条件,要求2小时内完成。多数商用求解器运行48小时后仍无法给出可行解甚至崩溃,敏迭GPU版仅用1700秒便解到可靠精度。

目前敏迭求解器已在工信部相关赛事中连续夺冠,入选"人工智能赋能新型工业化"典型应用案例,实现百万量级并发调用,服务数千家企业。此次GPU版本主要面向线性规划(LP)问题,混合整数规划(MIP)和非线性规划等复杂类型的表现尚未披露。

达摩院决策智能实验室负责人印卧涛表示,各行业计算规模正在爆发式增长,团队将持续解锁新型硬件在运筹优化领域的潜力。国际方面,Gurobi已在13.0版本中引入PDHG算法GPU加速,国内杉数科技COPT也在推进GPU异构计算。

  • Tag:

相关文章

  • 关于理想汽车的车辆OTA机制问题

    近期,有网友比较关心理想汽车的车辆OTA机制,针对大家关心的问题,我们整理出以下问答供大家了解。Q1智能汽车的OTA是什么意思?智能汽车的OTA,全称为空中下载技术Over-the-Air Techn
    2026-07-10
  • 空调强洗令5月底截止 清洗业务增6倍—万维家电网

    今年5月31日是全市公共场所中央空调强制清洗的截止日期。记者获悉,截止日来临前,本市的商场、写字楼、医院、饭店等单位纷纷忙清洗,这导致了清洗市场日趋火爆,清洗公司业务量翻倍,有些资质较佳的公司“接活
    2026-07-10
  • 空调继续洗牌 白电龙头更具投资价值—万维家电网

    受益于产能转移和消费升级,家电行业在2008年将继续保持平稳增长态势。但是,各个子行业间情况迥异,空调、冰洗等白色家电有望维持量价齐升的良好局面,而对于彩电等黑电厂商而言,奥运会的召开会极大刺激消费需
    2026-07-10
  • 春节期间上海质量投诉集中在空调电器—万维家电网

    《每日经济新闻》记者日前从上海市质量技术监督局获悉,为帮助市民及时解决生活中遇到的产品质量问题,保障市民欢度新春佳节,上海市质量技术监督局12365申诉举报中心24小时开通申诉热线。而长假前三天共处理
    2026-07-10
  • 七成受访青年感觉太多虚拟社交让人更孤独

    七成受访青年感觉太多虚拟社交让人更孤独 编辑:汤晓雪 来源:中国青年
    2026-07-10
  • “光波空调送陶瓷钻表”尊贵开启—万维家电网

    光波空调,国际气质自2001年初进入空调领域,格兰仕就采取“先国外后国内”的国际战略战策,定位为为全球消费者提供精品空调。格兰仕空调以关注人居环境健康为己任,2003年成功研制出世界上首台光波空调。因
    2026-07-10

最新评论