Title :
GPU-accelerated Poincaré map method for harmonic-oriented analyses of power systems
Author :
Garcia, Narciso ; Olmos, Roberto Carlos
Author_Institution :
Fac. de Ing. Electr., Univ. Michoacana de San Nicolas de Hidalgo, Morelia, Mexico
Abstract :
A parallel Poincaré map method based on graphic processing units (GPU), suitable for harmonic-oriented studies, is presented in this paper. It relies on a Newton method and a transition matrix computed by columns on the GPU. A parallel kernel for the Trapezoidal Rule integration routine allows solving the set of ordinary differential equations, whilst sparse matrices involved in the Trapezoidal Rule are stored at the GPU using a Compressed Sparse Row (CSR) format. Direct and iterative solvers based on LU decomposition and Krylov subspace methods are used to solve system of equations arising from the Newton-Raphson algorithm. Results in terms of convergence to the periodic steady-state and speedup factors of order 7 confirm that this novel GPU-based approach is an efficient parallel version of the Poincaré map method. An advanced memory optimization approach based on pinned memory and asynchronous transfers provides further computational savings of the order of 20%.
Keywords :
Newton-Raphson method; convergence of numerical methods; differential equations; graphics processing units; matrix algebra; power system harmonics; CSR format; GPU-based approach; Krylov subspace methods; LU decomposition; Newton-Raphson algorithm; advanced memory optimization approach; asynchronous transfers; compressed sparse row format; computational savings; convergence; direct solvers; graphic processing units; harmonic-oriented analyses; iterative solvers; ordinary differential equations; parallel Poincaré map method; parallel kernel; periodic steady-state factors; pinned memory; power systems; sparse matrices; speedup factors; transition matrix; trapezoidal rule integration routine; Graphics processing units; Instruction sets; Jacobian matrices; Kernel; Power system stability; Sparse matrices; Steady-state; Graphic processing units; Newton method; Poincaré map; harmonics; periodic steady-state;
Conference_Titel :
Power and Energy Society General Meeting (PES), 2013 IEEE
Conference_Location :
Vancouver, BC
DOI :
10.1109/PESMG.2013.6672484