An Efficient Parallel Gauss-Seidel Algorithm for the Solution of Load Flow Problems
Publication Type
Original research
Authors
Fulltext
Download

In this paper, a parallel algorithm for solving the load flow problem of large power systems is presented. This
algorithm uses a parallel virtual machine implemented as a distributed system built from readily available PCs. The proposed
algorithm is based on the Gauss-Seidel algorithm usually used in the solution of load flow problems. This algorithm is
parallelized by distributing the bus voltages among a set of processors such that each processor will be working on 1/n of the
bus voltages in the circuit, where n is the number of processors. Since it is virtually impossible to obtain a parallel processing
machine in our country, the algorithm is developed over a distributed system which consists of a network of PCs. Even though
the communication overhead is much more than that in a real parallel machine, the results show that large power systems can
be solved in much less time compared to the time required for sequential algorithm usually used, and that with proper
selection of the number of processors, the execution time is reduced by almost a factor of the number of processors.

Journal
Title
The International Arab Journal of Information Technology, Vol. 4, No. 2
Publisher
--
Publisher Country
Palestine
Publication Type
Both (Printed and Online)
Volume
--
Year
2007
Pages
--