Performance Evaluation of SuperLU and PARDISO in Power System Load Flow Calculations

• Autorzy: Khajeh Zadeh A. , Zeynal H. , Mohamed Nor K. , Shaaban M.

Warianty tytułu

PL

Ocena możliwości solverów SuperLu i PARDISO w zastosowaniu do obliczeń przepływu obciążeń

• Języki publikacji: EN

Abstrakty

EN

This paper evaluates the performances of two direct linear system solvers, which are the SuperLU and the PARDISO, in the calculation of power system load flow. The objective is to share experience in their performance in power flow solution. There are five sub processes in a power flow algorithm. Within these sub-processes, dominant total execution times are the ones associated with the solution of a set of linear equations. Two well-known sparse direct linear system solvers are employed to carry out the computations. Results obtained show that the SuperLU solver offers a better performance by having a faster execution time in these two sub-processes for all tested cases. A variety of standard test systems, including IEEE 118 bus, 300 bus, and practical utilities of 664 bus, and FERC 4995bus are used to validate the results.

PL

W artykule oceniono właściwości metod SuperLU i PARDISO w zastosowaniu do obliczeń przepływu obciążeń. Przeprowadzono obliczenia dla dwóch rozproszonych systemów. Stwierdzono, że SuperLU umożliwia szybsze rozwiązanie problemu. Zbadano różne standardowe systemy, jak IEEE 118 czy FERC 4995.

Słowa kluczowe

EN

Load Flow Analysis; Newton Raphson; SuperLU; Paradiso; Sparse Linear Equation Solvers; electrical technology; electrical power engineering

PL

solver SuperLu; solver Paradiso; metoda SuperLu; metoda Paradiso

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 11
• Strony: 290--294
• Opis fizyczny: Bibliogr. 12 poz., il., tabl., wykr.

Twórcy

autor

Khajeh Zadeh A.

autor

Zeynal H.

autor

Mohamed Nor K.

autor

Shaaban M.

• Centre of Electrical Energy Systems (CEES), Faculty of Electrical Engineering, Universiti Teknologi Malaysia (UTM),

Bibliografia

• [1] W.F Tinney and C.E Hart, Power flow solution by Newton’s method, IEEE Transaction on Power Application Systems, vol.PAS-86, 1967, pp1449-1456.
• [2] B. Stott and O. Asac, Fast Decoupled Load Flow , IEEE Transaction on Power Aplication Systems, vol. PAS-93, May/June1974, pp.859-869.
• [3] I. S. Duff and J. K. Reid , The design of MA48, a code for the direct solution of sparse unsymmetric linear systems of equations, ACM Transactions on Mathematical Software, vol. 22, n.2, 1995, pp.187-226.
• [4] J. W. Demmel, S. C. Eisenstat, J. R. Gilbert, X. S. Li, and J. W. H. Liu, A supernodal approach to sparse partial pivoting, SIAM Journal on Matrix Analysis and Applications, vol. 20, no. 3, 1999, pp 720 -755.
• [5] O. Schenk, K. Gärtner, W. Fichtner, Efficient sparse LU factorization with left–right looking strategy on shared memory multiprocessors, BIT 40 .1, 2000, pp158–176.
• [6] F. González, A Luaces, D. Dopico, M. González, Parallel Linear Equation Solvers and Openmp in the Context of Multibody System Dynamics, Proceedings of the ASME 2009 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, August 30 - September 2, 2009, San Diego, California, USA
• [7] W.F.Tinney, J.W.Walker, Direct solutions of sparse network equations by optimally ordered triangular factorization, roceedings of the IEEE , vol.55, no.11, Nov 1967, pp 1801- 1809
• [8] James W. Demmel, and John R. Gilbert and Xiaoye S. Li, An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination, SIAM Journal on Matrix Analysis and Applications, Vol. 20 No.4, 1999, pp 915—952.
• [9] http://www.fke.utm.my/cees/download.php
• [10] O. Schenk, K. Gärtner, Two-level scheduling in PARDISO: improved scalability on shared memory multiprocessing systems, Journal of Parallel Computing, vol. 28, 2002, pp 187– 197.
• [11] INTEL® C++ Compiler User and Reference Guides, Document number: 2009, 320916-001US.
• [12] K. M. Nor, H. Mokhlis, and T. A. Gani, Reusability techniques in load-flow analysis computer program, IEEE Transactions on Power System, vol. 19, no. 4, Nov. 2004, pp. 1754-1762.