Parallel Newton type methods for power system stability analysis using local and shared memory multiprocessors

Journal Article · Thu Oct 31 23:00:00 EST 1991 · IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (United States)

OSTI ID:5725862

Cahi, J S; Zhu, N; Bose, A; Tylavsky, D J ^[1]

---

1. Arizona State Univ., Tempe, AZ (United States). Dept. of Electrical Engineering

Parallel Newton types algorithms for transient stability were tested on machines with two different parallel architectures. The discretized nonlinear differential equations are solved together with the nonlinear algebraic equations for each time step. A parallel version of the very dishonest Newton (VDHN) method, which is the fastest sequential algorithm for transient stability simulation, and a successive over relaxed (SOR) Newton, which is inherently parallel, are tried on the local memory iPSC/2 and shared memory Alliant machines. Higher speedups than previously reported for transient stability analysis are obtained by the main thrust of the paper is to explore the match between the algorithm, their implementation and machine architectures. For example, the less parallel but sequentially faster VDHN runs faster on the hypercube (iPSC/2) whereas the more parallel SOR-Newton requires data sharing more often because of the extra iterations and does better on the Alliant. The implementation on the hypercube requires significant manual programming to schedule the processors and their communication whereas the compiler in the Alliant recognizes parallel steps but only if the software is properly coded. The paper presents these various considerations together with the test results.

• Sponsoring Organization: NSF; National Science Foundation, Washington, DC (United States)
• OSTI ID: 5725862
• Journal Information: IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (United States), Journal Name: IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (United States) Vol. 6:4; ISSN ITPSE; ISSN 0885-8950
• Country of Publication: United States
• Language: English

Related Subjects

24 POWER TRANSMISSION AND DISTRIBUTION
240100* -- Power Systems-- (1990-)
99 GENERAL AND MISCELLANEOUS
990200 -- Mathematics & Computers
ALGORITHMS
COMPUTER CALCULATIONS
COMPUTERIZED SIMULATION
COMPUTERS
DIFFERENTIAL EQUATIONS
EQUATIONS
HYPERCUBE COMPUTERS
ITERATIVE METHODS
MATHEMATICAL LOGIC
NEWTON METHOD
PARALLEL PROCESSING
POWER SYSTEMS
PROGRAMMING
SIMULATION
STABILITY
TESTING
TRANSIENTS