基于图形处理器的电力系统稀疏线性方程组求解方法

摘要：

针对电力系统大规模线性方程组的稀疏特点，提出了基于图形处理器(GPU)的直接求解方法。该方法首先利用基于先排序的分块对角加边形式(BBDF)划分方法对方程组系数矩阵进行分割，形成具有粗粒度和细粒度两层并行结构的线性方程组，然后利用 GPU 的线程块和线程并行特性对其分别予以求解。将上述方法应用到电力系统暂态稳定计算中，并对其加速效果进行了测试。测试结果表明，在目前普及的设备上，所提方法可获得3~4倍的加速比；在高端设备上，能够获得7~8倍的加速比。

关键词：电力系统、并行计算、暂态稳定计算、图形处理器、稀疏技术、加速比

分类号：TP3;O24

资助基金：国家电网公司大电网重大专项资助项目SGCC-MPLG018-2012;高等学校博士学科点专项科研基金资助项目20120073110020。@@@@This work is supported by State Grid Corporation of China,Major Projects on Planning and Operation Control of Large Scale GridSGCC-MPLG018-2012;Specialized Research Fund for the Doctoral Program of Higher Education SRFDPof China20120073110020

在线出版日期：2015-02-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：74-80