Abstract:This paper provides parallel implementation of dynamic equations for solving complex eigenvalue problems, which are prevalent in engineering fields. The principle of the approach is that the eigenvalue problems is first transformed into the associated problems of solving large systems of nonlinear dynamic equations by optimization techniques and then waveform relaxation in circuit simulation is used to compute the resulting cubic dynamic equations.Because the stable state solutions of the nonlinear dynamic equations correspond to the solutions of the eigenvalue problems, often these dynamic equations were mapped into a neural network, then the transient response of the neural network is obtained by hardware or software implementation of the neural network. This paper introduces the waveform relaxation method to numerically compute the transient solutions of the dynamic equations in order to avoid the complicated neural network circuit design. The waveform relaxation method is a "divide and conquer" approach, that is, at a differential equation level it decouples a large dynamic system into some small dynamic subsystems in the time domain and these subsystems are then solved independently from each other in modern parallel processor environments. The proposed algorithm can efficiently determine all eigenvalues and their eigenvectors for a general complex matrix. It is the first time that the waveform relaxation method is used to compute the cubic dynamic equations. The algorithm is successfully implemented on the IBM RS/6000 SuperPOWER2 system, which is a message passing multi processor. The computer language is ANSI C. The parallel MPI software is applied to message passing between different processors. Authors run the parallel program on different numbers of processors, and acquire the speedup corresponding to the numbers of processors in use respectively. As illustrated by the experimental results on general complex matrices with dimensions 3000×3000, the algorithm of the paper is highly parallelized. The speedup of the parallel algorithm has a linear characteristic property. And the communication overhead of parallel processing is rather low. In view of the linear speedup and the low communication overhead, the parallel implementation reported here is effective for transient computations of large dynamic systems in practical applications.

Solução De Equações Algébricas Lineares Por Métodos Bloco-Iterativos Implementados Em Paralelo

Parallel Block-iterative Methods: Application to the Load Flow Problem

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

Multiplicação de matrizes: uma comparação entre as abordagens sequencial (CPU) e paralela (GPU)

Método de Chorin-Teman: uma implementação em paralelo usando o MATLAB aplicado ao problema do duto cilíndrico via Teoria de Elementos Finitos

Parallel Power Flow Algorithm Based on MPI and P-Q Analysis Method

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

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

BATTPOWER Toolbox: Memory-Efficient and High-Performance Multi-Period AC Optimal Power Flow Solver

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

Parallel Computation Method For Solving Large Scale Equation-Oriented Models

A Parallel Approach To Computing Load Flow Equations

A Networked Parallel Algorithm for Solving Linear Algebraic Equations

Parallel Computation Of Load Flow Equations And Accelerated Algorithm

Parallel Asynchronous Team Algorithms: Convergence and Performance Analysis

Asynchronous block-iterative methods for almost linear equations

On Parallel Implementation of Dynamic Equations for Solving Eigenvalue Problems of Complex Matrices

A parallel algorithm for unit commitment including AC power flow constraints

Study on Parallel Algorithms for Power System Small Signal Stability Based on PC Clusters

Nouveaux Algorithmes Numériques Pour L’utilisation Efficace Des Architectures Multi-Cœurs Et Hétérogènes

Advance of Parallel Algorithms for Power Flow Simulation