Loading [a11y]/accessibility-menu.js
Parallel Sparse LU Factorization of Power Flow Jacobian using GPU | IEEE Conference Publication | IEEE Xplore

Parallel Sparse LU Factorization of Power Flow Jacobian using GPU


Abstract:

Parallelizing the LU factorization of sparse Jacobian matrices reduces the execution time of the power flow algorithm which aids in real time control of the power system....Show More

Abstract:

Parallelizing the LU factorization of sparse Jacobian matrices reduces the execution time of the power flow algorithm which aids in real time control of the power system. In this paper, acceleration of LU factorization by employing different Graphical Processing Units(GPUs) is discussed. The hybrid column based right-looking LU factorization algorithm is found to be more amenable for GPU implementation. The structural symmetry property of non-zeros in the matrix is exploited to maximize the column/node level parallelization through a matrix re-ordering scheme obtained from Jess-Kees' algorithm. Also the influence of different fill-in reducing matrix re-orderings in the context of parallelization and execution time is discussed. The proposed method is tested on a set of power flow Jacobians with dimensions ranging from 4438 to 1136128 on different GPUs. Results from the current work demonstrate scalability of the proposed method with progressively powerful GPUs yielding better execution times. Efficacy of the proposed method is corroborated by improved speedup in execution when compared with CPU-based serial sparse system solvers like UMFPACK and KLU.
Date of Conference: 17-20 October 2019
Date Added to IEEE Xplore: 12 December 2019
ISBN Information:

ISSN Information:

Conference Location: Kochi, India

References

References is not available for this document.