达摩院发布敏迭GPU版求解器
近日,达摩迭阿里巴巴达摩院宣布"敏迭"求解器(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异构计算。
相关文章
本贴主要针对中央空调送风口产生结露的原因、后果及解决方法进行分析讨论,望大家共同探讨。第一部分:空调送风口结露的原因 一、结露的理论分析: 首先我们先要了解结露的原因,为什么会结露。 在一定大气压力下2026-07-10
杨云铎:首先感谢给我的这个奖,这个不敢当,我觉得对空调行业应该还是一个新兵,需要学习的还是很多,这是我的心里话,其次我们的企业在我们中国经济好的大环境下,取得快速的发展,这里我首先感谢我们集团的领导对2026-07-10
日前,美的空调在业内推出了首款专为睡眠打造的卧室空调--超静星,以其低噪音、人性化的超静舒睡模式以及其卓越的性价比,一推出便成为空调界的新宠。美的此次推出的新品--超静星,被厂家定义为一部“为睡眠而生2026-07-10
空调新冷冻年度刚刚开局,渠道厂商市场便传来不和谐音。昨日美的电器(000527.SZ)空调总经理李东来在北京高调宣布,与国美电器签署排他性的2008冷冻年度战略高端新品空调首月独销协议。略空调厂家与强2026-07-10
昨天,家电卖场对春节7天销售情况轧账。与往年同期不同的是,本该处于淡季的空调,今年却意外跨入春节家电畅销品类前三甲,排名仅次于彩电和数码产品。苏宁称,除开去年春节以来新开的4家门店,同等门店数量比较下2026-07-10
记者发现,在本市一些旧式小区内和马路上,很多空调支架已经锈蚀,但不少居民对此掉以轻心。“等支架彻底锈烂了,外机早就该换了,到时再说吧。”不少居民和商铺人员对空调支架锈蚀颇不以为然。记者在真华路、大统路2026-07-10

最新评论