Asynchronous Power Flow on Graphic Processing Units

Asynchronous iterations can be used to implement fixed-point methods such as Jacobi and Gauss-Seidel on parallel computers with high synchronization costs. However, they are rarely considered in practice due to the slow convergence rate. This paper describes an implementation on GPUs of a novel Power Flow analysis model using asynchronous iterations. We present our model for the solution of the Power Flow analysis problem, prove its convergence and evaluate its performance for a GPU execution.

[1]  Wu-chun Feng,et al.  Inter-block GPU communication via fast barrier synchronization , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[2]  Didier El Baz,et al.  Asynchronous Iterative Algorithms with Flexible Communication for Nonlinear Network Flow Problems , 1996, J. Parallel Distributed Comput..

[3]  Timothy A. Davis,et al.  Algorithm 907 , 2010 .

[4]  Manuel Marin,et al.  GPU-enhanced power flow analysis , 2015 .

[5]  Ira Nagel,et al.  Analog microelectronic emulation for dynamic power system computation , 2013 .

[6]  Federico Milano,et al.  Power System Modelling and Scripting , 2010 .

[7]  D. Bertsekas,et al.  Partially asynchronous, parallel algorithms for network flow and other problems , 1990 .

[8]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[9]  Sarosh N. Talukdar,et al.  Designing algorithms and assignments for distributed processing. Final report , 1983 .

[10]  Didier El Baz,et al.  A new class of asynchronous iterative algorithms with order intervals , 1998, Math. Comput..

[11]  Sylvain Collange,et al.  Enjeux de conception des architectures GPGPU : unités arithmétiques spécialisées et exploitation de la régularité. (Design challenges of GPGPU architectures: specialized arithmetic units and exploitation of regularity) , 2010 .

[12]  Sheldon X.-D. Tan,et al.  GPU-Accelerated Parallel Sparse LU Factorization Method for Fast Circuit Analysis , 2016, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[13]  Daniel B. Szyld,et al.  Asynchronous Iterations , 2011, Encyclopedia of Parallel Computing.

[14]  D. Bertsekas,et al.  Distributed asynchronous relaxation methods for convex network flow problems , 1987 .

[15]  Federico Milano,et al.  A python-based software tool for power system analysis , 2013, 2013 IEEE Power & Energy Society General Meeting.

[16]  Alberto L. Sangiovanni-Vincentelli,et al.  Relaxation-based electrical simulation , 1983, IEEE Transactions on Electron Devices.

[17]  Debasis Mitra,et al.  A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius , 1986, JACM.