Abstract:The solution of large scale eigenvalue problems (EVP) is often the computational bottleneck for many scientific and engineering applications. Traditional eigensolvers, such as direct (e.g. ScaLAPACK) and Krylov subspace (e.g. Lanczos) methods, have struggled in achieving high scalability on large computing resources due to communication and synchronization bottlenecks which are inherent in their implementation. This includes a difficulty in developing well-performing ports of these algorithms to architectures which rely on the use of accelerators, such as graphics processing units (GPU), for the majority of their floating point operations. Recently, there has been significant research into the development of eigensolvers based on spectrum slicing, in particular shift-invert spectrum slicing, to alleviate the communication and synchronization bottlenecks of traditional eigensolvers. In general, spectrum slicing trades the global EVP for many smaller, independent EVPs which may be combined to assemble some desired subset of the entire eigenspectrum. The result is a method which utilizes more floating point operations than traditional eigensolvers, but in a way which allows for the expression of massive concurrency leading to an overall improvement in time-to-solution on large computing resources. In this work, we will examine the performance of parallel shift-invert spectrum slicing on modern GPU clusters using state-of-the-art linear algebra software.

An Efficient Parallel Krylov-Schur Method for Eigen-Analysis of Large-Scale Power Systems

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

Two-Stage Parallel Waveform Relaxation Method for Large-Scale Power System Transient Stability Simulation

A Parallelized Contour Integral Rayleigh–Ritz Method for Computing Critical Eigenvalues of Large-Scale Power Systems

Parallel Computing Study for the Large-Scale Generalized Eigenvalue Problems in Modal Analysis

A Parallel Contour Integral Method for Eigenvalue Analysis of Power Systems

A Distributed Inverse Iteration Method for Eigenvalue Analysis of Interconnected Power Systems

Parallel Computing of Large Eigenvalue Problems for Engineering Structures

A Two-Level Parallel Decomposition Approach for Transient Stability Constrained Optimal Power Flow

An Efficient Parallel Sequential Approach for Transient Stability Emergency Control of Large-Scale Power System

Power System Dynamic Model Reduction Based on Extended Krylov Subspace Method

A Modified General Cayley Transformation for the Calculation of Critical Eigenvalues of Large-Scale Power Systems with DAE Models

A Parallel Function Evaluation Approach for Solution to Large-Scale Equation-Oriented Models.

Parallel Eigenvalue Calculation Based On Multiple Shift-Invert Lanczos And Contour Integral Based Spectral Projection Method

Parallel Shift-Invert Spectrum Slicing on Distributed Architectures with GPU Accelerators.

A Distributed-Computing-Based Eigenvalue Algorithm For Stability Analysis Of Large-Scale Power Systems

A Parallel Reduced-Space Interior Point Method With Orthogonal Collocation for First-Swing Stability Constrained Emergency Control

Parallel computation of power system transient stability based on symplectic Gauss algorithm and preconditioned GMRES method

Parallel Computation Method For Solving Large Scale Equation-Oriented Models

Smallest Eigenvalues Based Logarithmic Derivative Method for Computing Dominant Oscillation Modes in Large-Scale Power Systems

Distributed Rayleigh Quotient Iterative Method for Eigen-analysis of Power Systems