电力系统自动化Issue(2)：74-80,7.DOI:10.7500/AEPS20131115005
基于图形处理器的电力系统稀疏线性方程组求解方法
A Method for Solving Sparse Linear Equations of Power Systems Based on GPU
摘要
Abstract
In view of the sparsity of large-scale system of linear equations of power systems,a direct method for solving the sparse system of equations based on graphics processing units (GPUs) is proposed.In this method,the coefficient matrix of equations are partitioned by the ordering-first block bordered diagonal form (BBDF) partition method so that two levels of parallel structure are formed for solving the sparse linear equations with Blocks and Threads of GPUs in succession.The partition results are applied to the power system transient stability calculation,and the speed-up ratio performance of the method proposed is tested.The test results show that the proposed method is able to achieve a 3~4-fold speed-up ratio in currently used devices,and a prospective 7~8-fold speed-up ratio in the high-end devices.关键词
电力系统/并行计算/暂态稳定计算/图形处理器/稀疏技术/加速比Key words
power systems/parallel computation/transient stability computation/graphics processing unit (GPU)/sparsity technology/speed-up ratio引用本文复制引用
周挺辉,赵文恺,严正,徐得超,江涵..基于图形处理器的电力系统稀疏线性方程组求解方法[J].电力系统自动化,2015,(2):74-80,7.基金项目
国家电网公司大电网重大专项资助项目(SGCC-MPLG018-2012) （SGCC-MPLG018-2012）
高等学校博士学科点专项科研基金资助项目(20120073110020)。@@@@This work is supported by State Grid Corporation of China,Major Projects on Planning and Operation Control of Large Scale Grid (No.SGCC-MPLG018-2012) and Specialized Research Fund for the Doctoral Program of Higher Education (SRFDP)of China(No.20120073110020) （20120073110020）
