一种求解机组组合问题的内点半定规划GPU并行算法

被引：6

作者：

张宁宇

高山

赵欣

机构：

[1] 东南大学电气工程学院

来源：

电力自动化设备 | 2013年 / 33卷 / 07期

基金：

国家高技术研究发展计划(863计划);

关键词：

机组组合; 半定规划; GPU; QMR; 不完全Cholesky分解; 并行算法; Krylov; 线性规划;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对内点法求解机组组合问题的半定规划(SDP)模型时大规模线性方程组计算时间太长的问题,提出一种基于图形处理器(GPU)的Krylov子空间并行算法。该算法采用预条件处理的拟最小残差法(QMR法),并以矩阵分块技术为基础,在CSR存储格式下使用GPU实现Incomplete Cholesky并行预处理矩阵的计算。通过对不同规模线性方程组的计算分析表明,与传统的Cholesky直接法相比,QMR并行算法具有速度和存储优势,可获得良好的并行加速比。10～100机6个系统的仿真结果也表明,该SDP并行内点法在减少计算时间的同时可求得近似最优解。

引用

页码：126 / 131+138 +138

页数：7

共 8 条

[1] 基于GPU的机电暂态仿真细粒度并行算法 [J].

张宁宇 ;

高山 ;

赵欣 .

电力系统自动化, 2012, 36 (09) :54-60

[2] 基于GPU的电力系统并行潮流计算的实现 [J].

夏俊峰 ;

杨帆 ;

李静 ;

郑秀玉 .

电力系统保护与控制, 2010, 38 (18) :100-103+110

[3] 基于分层分枝定界算法的机组组合 [J].

谢国辉 ;

张粒子 ;

舒隽 ;

苏济归 .

电力自动化设备, 2009, 29 (12) :29-32

[4] 基于自适应系统优化算法的机组组合 [J].

张晓花 ;

赵晋泉 ;

陈星莺 .

电力自动化设备, 2009, 29 (10) :93-97

[5] 一种求解机组组合问题的内点半定规划方法 [J].

韦化 ;

吴阿琴 ;

白晓清 .

中国电机工程学报, 2008, (01) :35-40

[6] 预条件处理CG法大规模电力系统潮流计算 [J].

刘洋 ;

周家启 ;

谢开贵 ;

胡小正 ;

程建翼 ;

曾伟民 .

中国电机工程学报, 2006, (07) :89-94

[7]

GPU高性能运算之CUDA[M]. 中国水利水电出版社 , 张舒, 2009

[8]

Saad,Y. Iterative methods for sparse linear systems . 2003

← 1 →