Use of multiple factoring in the parallel solution of algebraic equations

Conference · Sat Jan 01 04:00:00 EST 1983

OSTI ID:5106994

Van Ness, J E; Molina, G

A major computation that must be done in many power system problems in both planning and operations is the solution of large sets of algebraic equations. Investigations into the use of parallel processors in the transient stability problem have shown that the forward and back substitution through the l and u factors of the y matrix are the parts of the solution that are the least efficient in the parallel mode. If parallel processing is to be successfully applied to power system problems, better ways of solving algebraic equations in parallel must be developed. This paper describes an entirely new way of factoring matrices which has no advantage as far as conventional computers are concerned, but which will enable large sets of simultaneous linear equations to be solved efficiently in the parallel mode. Algorithms are described for factoring matrices in this new way and for scheduling them on to a multiprocessor network. The results of tests of this method on a 1723-bus network are given. 7 references.

• OSTI ID: 5106994
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ARRAY PROCESSORS
ENERGY SYSTEMS
EQUATIONS
MATRICES
PARALLEL PROCESSING
POWER SYSTEMS
PROGRAMMING