基于CPU-GPU协同并行内点算法求解结构化非线性规划

作     者：杨林峰 胡桂莉 张晨 张振荣 YANG Lin-feng;HU Gui-li;ZHANG Chen;ZHANG Zhen-rong

作者机构：广西大学计算机与电子信息学院广西南宁530004 广西多媒体通信与网络技术重点实验室广西南宁530004 广西电网有限责任公司贵港供电局广西贵港537100 

基　　金：国家自然科学基金(No.51767003 No.51407037 No.61661004) 广西自然科学基金(No.2016GXNSFDA380019) 广西电力系统最优化与节能技术重点实验室基金(No.15-A-01-11) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2019年第47卷第2期

页      码：382-389页

摘      要：大量工程应用问题可建模为结构化非线性规划,且这类问题的系数矩阵可分为稀疏型和稠密型两种类型.利用原始-对偶内点法(primal dual interior point method,PD-IPM),并结合分布式并行技术可高效求解此类问题.经典工程问题-机组组合(unit commitment,UC)为稀疏系数矩阵的结构化非线性规划,本文根据PD-IPM原理,对UC模型进行连续松弛预处理,结合快速解耦技术解耦牛顿修正方程并设计CPU-GPU协同并行算法求解子问题,最后将结果与带稠密型子问题的结构化非线性规划的求解结果进行比较和分析.实验结果显示,本文所设计的算法对于两种不同类型的结构化非线性规划求解均能获得较好的加速比.

主 题 词：非线性规划 内点法 机组组合 CPU-GPU协同 并行计算 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2019.02.018

馆 藏 号：203458729...