An Efficient Parallel Gauss-Seidel Algorithm for the Solution of Load Flow Problems

International Arab Journal of Information Technology (IAJIT)

Maryam Madani¹  Shadpour Mallakpour² 

[1] Department of Chemistry, Isfahan University of Technology, Isfahan 84156-83111, I. R. Iran$$Department of Chemistry, Isfahan University of Technology, Isfahan 84156-83111, I. R. IranDepartment of Chemistry, Isfahan University of Technology, Isfahan 84156-83111, I. R. Iran$$;Department of Chemistry, Isfahan University of Technology, Isfahan 84156-83111, I. R. Iran$$Nanotechnology and Advanced Materials Institute, Isfahan University of Technology, Isfahan 84156-83111, I. R. Iran$$Department of Chemistry, Isfahan University of Technology, Isfahan 84156-83111, I. R. IranDepartment of Chemistry, Isfahan University of Technology, Isfahan 84156-83111, I. R. Iran$$Nanotechnology and Advanced Materials Institute, Isfahan University of Technology, Isfahan 84156-83111, I. R. Iran$$Nanotechnology and Advanced Materials Institute, Isfahan University of Technology, Isfahan 84156-83111, I. R. IranDepartment of Chemistry, Isfahan University of Technology, Isfahan 84156-83111, I. R. Iran$$Nanotechnology and Advanced Materials Institute, Isfahan University of Technology, Isfahan 84156-83111, I. R. Iran$$

关键词: Parallel algorithm;    distributed system;    load flow;    communication overhead;    execution time. ;   

DOI  :  

学科分类：计算机科学（综合）

来源: Zarqa University

【 摘 要 】

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.  Keywords: Parallel algorithm, distributed system, load flow, communication overhead, execution time.  Received November 16, 2005; accepted April 22, 2006

【 授权许可】

Unknown