A pipelined-in-time parallel algorithm for transient stability analysis (power systems)

Scala, Massimo La; Sbrizzai, Roberto; Torelli, Francesco

doi:10.1109/59.76717

Cited by 42 publications

(14 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the main advantage offered by the MDA is that other parallelizable methods proposed in the literature can also be used inside the MDA to employ more processors. The MDA decomposes original nonlinear DAEs into three linear DAEs, which opens the possibility to use waveform relaxation techniques [36] and parallel-in-time methods [26]. Moreover, since a system of linear equations is solved in each integration step, available parallel-in-space techniques such as Gauss-Jacobi [25], SOR [24], and network partitioning techniques [37] can be used as well.…”

Section: Parallel Multi-decomposition Approachmentioning

confidence: 99%

A Multi-Decomposition Approach for Accelerated Time-Domain Simulation of Transient Stability Problems

Zadkhast

Jatskevich

Vaahedi

2015

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

Time-domain simulation (TDS) is the most accurate and reliable method for solving transient stability problem. This approach relies on the solution of nonlinear differential-algebraic equations (DAEs) using numerical integration, wherein a system of nonlinear equations is solved at each integration time step. Very DisHonest Newton (VDHN) method is one of the fastest available approaches for solving the system of nonlinear equations in the TDS. However, VDHN does not guarantee convergence and its sequential nature makes it difficult to take advantage of available multicore processors. This paper presents a new multi-decomposition approach (MDA) to achieve fast TDS, wherein the nonlinear system of DAEs is decomposed into three linear subsystems. An adaptive scheme is developed for updating the linear subsystems to ensure that approximation remains sufficiently accurate. The linear subsystems can be solved in parallel using multi-processor architecture. The MDA is demonstrated using IEEE 145-bus test system, and the results are verified against a commercial transient stability problem, Powertech Labs' DSATools.

show abstract

Section: Parallel Multi-decomposition Approachmentioning

confidence: 99%

A Multi-Decomposition Approach for Accelerated Time-Domain Simulation of Transient Stability Problems

Zadkhast

Jatskevich

Vaahedi

2015

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

show abstract

“…Despite the sequential nature of the initial value problem which derives from the discretization of differential equations, parallel-intime approaches have been proposed for parallel processor implementation. The idea of exploiting the parallelism-in-time in power system applications was first proposed in [21], [22] to concurrently find the solution for multiple time-steps. In this method the simulation time is divided into a series of blocks that contain a number of steps which lead to the solution of the system.…”

Section: B Application Of Parallel Processingmentioning

confidence: 99%

Large-scale transient stability simulation of electrical power systems on parallel GPUs

Jalili-Marandi

Zhou

Dinavahi

2012

2012 IEEE Power and Energy Society General Meeting

View full text Add to dashboard Cite

This paper proposes large-scale transient stability simulation based on the massively parallel architecture of multiple graphics processing units (GPUs). A robust and efficient instantaneous relaxation based parallel processing technique which features implicit integration, full Newton iteration, and sparse LU based linear solver is used to run the multiple GPUs simultaneously. This implementation highlights the combination of coarse-grained algorithm-level parallelism with fine-grained data-parallelism of the GPUs to accelerate large-scale transient stability simulation. Multi-threaded parallel programming makes the entire implementation highly transparent, scalable and efficient. Several large test systems are used for the simulation with a maximum size of 9984 buses and 2560 synchronous generators all modeled in detail resulting in matrices that are larger than 20000×20000.Index Terms-Graphics processors, instantaneous relaxation, large-scale systems, multiple GPUs, newton-raphson method, parallel multi-threaded programming, power system simulation, power system transient stability, sparse direct solvers.

show abstract

“…Two well-known types of relaxation decomposition are the Gauss-Seidel and Gauss-Jacobi methods [17]. The application of this approach for nonlinear algebraic equations can be found in [18] and [19]. Relaxation can be used at the level of differential equations as well.…”

Section: B Solution Of Large-scale Systemsmentioning

confidence: 99%

“…According to this formulation the vector of state variables in (1) and (2) of the synchronous generator is (19) …”

mentioning

confidence: 99%

Instantaneous Relaxation-Based Real-Time Transient Stability Simulation

Jalili-Marandi

Dinavahi

2009

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

Real-time transient stability simulation is of paramount importance for system security assessment and to initiate preventive control actions before catastrophic events such as blackouts happen. Transient stability simulation of realistic power systems involves the solution of a large set of nonlinear differential-algebraic equations in the time-domain which requires significant computational resources. Exploitation of parallel processing techniques can provide an efficient and cost-effective solution to this problem. This paper proposes a fully parallel method known as instantaneous relaxation (IR) for real-time transient stability simulation. To validate the proposed method, two test systems have been implemented on an advanced PC-cluster-based real-time simulator. A comparison of the captured real-time results with those from the PSS/E software shows high accuracy.

show abstract

A pipelined-in-time parallel algorithm for transient stability analysis (power systems)

Cited by 42 publications

References 14 publications

A Multi-Decomposition Approach for Accelerated Time-Domain Simulation of Transient Stability Problems

A Multi-Decomposition Approach for Accelerated Time-Domain Simulation of Transient Stability Problems

Large-scale transient stability simulation of electrical power systems on parallel GPUs

Instantaneous Relaxation-Based Real-Time Transient Stability Simulation

Contact Info

Product

Resources

About