Abstract
This paper presents a methodology for parallelisation of the power systems composite reliability evaluation using Monte Carlo simulation. A coarse grain parallelisation strategy is adopted, where the adequacy analyses of the sampled system states are distributed among the processors. An asynchronous parallel algorithm is described and tested on 5 different electric systems. The paper presents results of almost linear speedup and high efficiency obtained on a 4 node IBM RS/6000 SP distributed memory parallel computer.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Billinton, R., Allan, R.N.: Reliability Assessment of Large Electric Power Systems. Kluwer, Boston (1988)
Billinton, R., Li, W.: Reliability Assessment of Electric Power Systems Using Monte Carlo Methods. Plenum Press, New York (1994)
Pereira, M.V.F., Balu, N.J.: Composite Generation/Transmission System Reliability Evaluation. Proceedings of IEEE 80(4), 470–491 (1992)
NH2 Computational System for Generation and Transmission Systems Reliability Evaluation - Methodology Manual" (in Portuguese), CEPEL Report no. DPP/POL-137/93 (1993)
Sttot, B., Alsac, O., Monticelli, A.J.: Security Analysis and Optimization. Proceedings of IEEE 75(12), 1623–1644 (1987)
Dommel, H.W., Tinney, W.F.: Optimum Power Flow Solutions. IEEE Transactions on Power Apparatus and Systems, 1866–1876 (October 1968)
Melo, A.C.G., Mello, J.C.O., Roméro, S.P., Oliveira, G.C., Fontoura, R.N.: Probabilistic Evaluation of the Brazilian System Performance. In: Proceedings of the IV Simpósio de Especialistas em Planejamento da Operação e E xpansão Elétrica, in Portuguese (1994)
Gubbala, N., Singh, C.: Models and Considerations for Parallel Implementation of Monte Carlo Simulation Methods for Power System Reliability Evaluation. IEEE Transactions on Power Systems 10(2), 779–787 (1995)
Fox, G., Johnson, M., Lyzenga, G., Otto, S., Salmon, J., Walker, D.: Solving Problems on Concurrent Processors, vol. 1. Prentice Hall, New Jersey (1988)
Borges, C.L.T., Falcão, D.M., Mello, J.C.O., Melo, A.C.G.: Reliability Evaluation of Electric Energy Systems composed of Generation and Transmission in Parallel Computers. In: Proceedings of the IX Simpósio Brasileiro de Arquitetur a de Computadores / Processamento de Alto Desempenho (in Portuguese), October 1997, pp. 211–223 (1997)
Barbosa, V.C.: An Introduction to Distributed Algorithms. The MIT Press, Cambridge (1996)
Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI: The Complete Reference. The MIT Press, Cambridge (1996)
IBM POWERparallel Technology Briefing: Interconnection Technologies for High- Performance Computing (RS/6000 SP), RS/6000 Division, IBM Corporation (1997)
IEEE APM Subcommittee, IEEE Reliability Test System. IEEE Transaction on Power Apparatus and Systems PAS-98, 2047–2054 (1979)
CIGRÉ Task Force 38-03-10, Power System Reliability Analysis. vol. 2, Composite Power Reliability Evaluation (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borges, C.L.T., Falcão, D.M. (1999). A Parallelisation Strategy for Power Systems Composite Reliability Evaluation. In: Hernández, V., Palma, J.M.L.M., Dongarra, J.J. (eds) Vector and Parallel Processing – VECPAR’98. VECPAR 1998. Lecture Notes in Computer Science, vol 1573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10703040_48
Download citation
DOI: https://doi.org/10.1007/10703040_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66228-0
Online ISBN: 978-3-540-48516-2
eBook Packages: Springer Book Archive