Simulation of a Multiprocessor Network for Power System Problems

A W-matrix methodology for solving sparse network equations on multiprocessor computers

“…Assuming that the LDU decomposition has been carried out in an appropriate way, the goal is to perform in parallel the operations on vector b described by equation (3). This equation can be transformed and expanded according to the idea of reference where Wi = Ly', a = 1 , .…”

“…It has been recognized that the parallel solution of sparse network equations is not a smooth task, because the great number of precedence relations among arithmetic operations leads the solution processing to have a large amount of idle time [3,4]. If one processor has assigned very simple tasks, a multiplication for example, the precedent relationship web will make the communication and/or synchronization over- A. Morelato UNICAMP-CampinasBrazil heads increase a lot and so offset the advantages of parallel processing.…”

Parallel implementation of a power system dynamic simulation methodology using the conjugate gradient method

“…As will become clear later on in this paper, an efficient parallel implementation of the CGM depends on the existence of a convenient structure of the coefficient matrix. One such structure is the Block Bordered Diagonal Form (BBDF) [3]- [5] which is shown in (4) for equation (2).…”

“…The investigations on the application of parallel processing to the transient stability problem started more than a decade ago [3]- [5]. These earlier works approached some fundamental aspects of the problem like numerical techniques and decomposition schemes.…”

“…In this scheme the system model differential and algebraic equations are solved alternately in an iterative process in which is allowed a relaxation on the algebraic equations solution. The algebraic equations are reordered such that the network admittance matrix appears in the block bordered diagonal form [3]- [5] and then is solved by a combined application of the LU factorization and the Conjugate Gradient Method. The test system is a planned configuration of the Brazilian South-Southeastern power system with 616 buses, 995 transmission lines and transformers, and 88 generators.…”