An introduction to open-source linear algebra tools and parallelisation for power system applications

This paper presents a number of commonly used, open-source libraries for numerically intensive computations. Basic guidelines for the construction of a cluster based on off-the-shelf personal computers will also be given. Examples of the solution algorithms and performance gains achievable in solving some typical power system problems, both in a single machine as well as in a distributed environment, will also be demonstrated.

[1]  Lei Wang,et al.  Parallel Computation of Large Power System Network Solution s Using the Multi-Area Thévenin Equivalents (MATE) Algorithm , 2008 .

[2]  J. Giesbrecht,et al.  RTDS-a fully digital power system simulator operating in real time , 1995, Proceedings 1995 International Conference on Energy Management and Power Delivery EMPD '95.

[3]  J. Demmel,et al.  Sun Microsystems , 1996 .

[4]  Brett M. Bode,et al.  Cluster interconnect overview , 2004 .

[5]  George Karypis,et al.  Introduction to Parallel Computing Solution Manual , 2003 .

[6]  Timothy A. Davis,et al.  A column pre-ordering strategy for the unsymmetric-pattern multifrontal method , 2004, TOMS.

[7]  Robert A. van de Geijn,et al.  High-performance implementation of the level-3 BLAS , 2008, TOMS.

[8]  Jean Belanger,et al.  A PC-Based Real-Time Parallel Simulator of Electric Systems and Drives , 2004 .

[9]  Robert A. van de Geijn,et al.  Anatomy of high-performance matrix multiplication , 2008, TOMS.

[10]  Timothy A. Davis,et al.  A combined unifrontal/multifrontal method for unsymmetric sparse matrices , 1999, TOMS.

[11]  Timothy A. Davis,et al.  An Unsymmetric-pattern Multifrontal Method for Sparse Lu Factorization , 1993 .

[12]  Chris Brown.  Suse Linux , 2006 .

[13]  Bruce Hendrickson,et al.  The Chaco user`s guide. Version 1.0 , 1993 .

[14]  Timothy A. Davis,et al.  Algorithm 832: UMFPACK V4.3---an unsymmetric-pattern multifrontal method , 2004, TOMS.

[15]  S.L. Woodruff.  Complexity in power systems and consequences for real-time computing , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[16]  James Demmel,et al.  SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems , 2003, TOMS.

[17]  Arie E. Kaufman,et al.  GPU Cluster for High Performance Computing , 2004, Proceedings of the ACM/IEEE SC2004 Conference.