Abstract
Solving sparse linear equations is the key part of power system analysis. The Newton-Raphson and its variations require repeated solution of sparse linear equations; therefore improvement in efficiency of solving sparse linear equations will accelerate the overall power system analysis. This work integrates multifrontal method and graphic processing unit (GPU) linear algebra library to solve sparse linear equations in power system analysis. Multifrontal method converts factorization of sparse matrix to a series of dense matrix operations, which are the most computational intensive part of multifrontal method. Our work develops these dense kernel computations in GPU. Example systems from MATPOWER and random matrices are tested. Results show that performance improvement is highly related to the quantity and size of dense kernels appeared in the factorization of multifrontal method. Overall performance, quantity and size of dense kernels from both cases are reported.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
