DC娱乐网

【阿里达摩院首次发布GPU版本求解器 突破亿级变量“不可解”难题】达摩院今日官微

【阿里达摩院首次发布GPU版本求解器 突破亿级变量“不可解”难题】达摩院今日官微消息,阿里巴巴达摩院“敏迭”求解器(MindOpt)正式发布GPU版本,充分利用GPU并行加速特性,引入新算法突破“长尾效应”难题。针对约2000个通用算例的测试显示,敏迭可将99%以上的问题类型稳定求解至高精度,更能支持传统上“不可解”的亿级变量线性规划问题。

该产品能力在互联网、金融、物流、电力、集成电路等行业场景具有突出的应用价值。某大型数字广告平台需要对数亿用户进行流量分配,每次涉及约3.3亿个变量和1600万个约束条件,要求在2小时内完成。多数商用求解器在运行48小时后仍无法给出可行解,甚至直接崩溃,敏迭求解器GPU版仅用1700秒就解到可靠精度。(达摩院官微)