Composite reliability evaluation by sequential Monte Carlo simulation on parallel and distributed processing environments

This paper describes two parallel methodologies for composite reliability evaluation using sequential Monte Carlo simulation. The methodologies are based on coarse grain asynchronous implementations. In the first methodology, a complete simulation year is analyzed on a single processor and the many simulated years necessary for convergence are analyzed in parallel. In the second methodology, the adequacy analysis of the system operating states within the simulated years is performed in parallel and the convergence is checked on one processor at the end of each simulated year. The methodologies are implemented on a 10 nodes IBM RS/6000 SP scalable distributed memory parallel computer and on a network of 8 IBM RS/6000 43P workstations. The results obtained in tests with actual power system models showed high speedup and efficiency on both parallel platforms.

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

[2]  Roy Billinton,et al.  A generalized probabilistic cost of service allocation approach for generation and transmission facilities , 1990 .

[3]  J.C.O. Mello,et al.  The effects of voltage collapse problems in the reliability evaluation of composite systems , 1997 .

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

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

[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]  Djalma M. Falcão,et al.  High Performance Computing in Power System Applications , 1996, VECPAR.

[8]  M. T. Schilling,et al.  Electricity restriction costs , 1994 .

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

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

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

[12]  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.

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

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

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

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

[17]  A. M. Leite da Silva,et al.  Efficient loss-of-load cost evaluation by combined pseudo-sequential and state transition simulation , 1997 .

[18]  Carl Kesselman,et al.  Generalized communicators in the Message Passing Interface , 1996, Proceedings. Second MPI Developer's Conference.

[19]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

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