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

• 作者: 张振荣 张晨 杨林峰 胡桂莉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 非线性规划 内点法 机组组合 CPU-GPU协同 并行计算
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 382-389
• 页数: 8页
• 分类号: TP3-0
• 字数: 6205字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2019.02.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨林峰	广西大学计算机与电子信息学院	19	108	6.0	10.0
3	张晨	广西大学计算机与电子信息学院	6	5	1.0	2.0
6	胡桂莉	广西大学计算机与电子信息学院	2	3	1.0	1.0
10	张振荣		1	1	1.0	1.0