Concurrent composite reliability evaluation using the state sampling approach

Abstract This paper presents a parallel methodology for composite reliability evaluation using Monte Carlo simulation by the state sampling approach. The methodology is based on coarse-grain parallelism, in which the adequacy analyses of the sampled system states are performed by different processors and the parallel process convergence is controlled by an asynchronous algorithm. The methodology was implemented on parallel and distributed processing environments: a ten-node IBM RS/6000 SP distributed memory parallel computer and a network of eight IBM RS/6000 43P workstations. The results obtained in tests with actual power system models show high speed-up and efficiency on both platforms and very good scalability.

[1]  Roy Billinton,et al.  Application of sequential Monte Carlo simulation to evaluation of distributions of composite system indices , 1997 .

[2]  Hesham El-Rewini,et al.  Introduction to Parallel Computing , 1992 .

[3]  H.J.C.P. Pinto,et al.  Developing concurrent processing applications to power system planning and operations , 1989, Conference Papers Power Industry Computer Application Conference.

[4]  Chanan Singh,et al.  Models and considerations for parallel implementation of Monte Carlo simulation methods for power system reliability evaluation , 1995 .

[5]  B. Thomas,et al.  Two applications of parallel processing in power system computation , 1995 .

[6]  A. M. Leite da Silva,et al.  A conditional probability approach to the calculation of frequency and duration indices in composite reliability evaluation , 1993 .

[7]  Valmir Carneiro Barbosa,et al.  An introduction to distributed algorithms , 1996 .

[8]  O. Alsac,et al.  Security analysis and optimization , 1987, Proceedings of the IEEE.

[9]  G. C. Fox,et al.  Solving Problems on Concurrent Processors , 1988 .

[10]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[11]  Roy Billinton,et al.  Reliability Assessment of Large Electric Power Systems , 1988 .

[12]  Daniel Tylavsky,et al.  Parallel processing in power systems computation , 1992 .

[13]  Djalma M. Falcão,et al.  High Performance Computing in Power System Applications , 1996, VECPAR.

[14]  D.J. Boratynska-Stadnicka,et al.  Converting an existing computer code to a hypercube computer , 1989, Conference Papers Power Industry Computer Application Conference.

[15]  N. J. Balu,et al.  Composite generation/transmission reliability evaluation , 1992, Proc. IEEE.

[16]  M. J. Quinn,et al.  Parallel Computing: Theory and Practice , 1994 .

[17]  A. M. Leite da Silva,et al.  Evaluation of reliability worth in composite systems based on pseudo-sequential Monte Carlo simulation , 1994 .

[18]  Wenyuan Li,et al.  Reliability Assessment of Electric Power Systems Using Monte Carlo Methods , 1994 .

[19]  William F. Tinney,et al.  Optimal Power Flow Solutions , 1968 .