Skip to main content
SpringerLink
Log in

A case study in multi-core parallelism for the reliability evaluation of composite power systems

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The probabilistic evaluation of composite power system reliability is an important but computationally intense task that requires the sampling/searching of a large search space. While multiple methods have been used for performing these computations, a remaining area of research is the impact that modern platforms for parallel computation may have on this computation. Studies have been performed in the past, but they have been primarily limited to cluster-based computing. In addition, the most recent works in this area have used outdated technology or been evaluated using smaller test systems. In the modern era, a wide variety of platforms are available for achieving parallelism in computation including options like multi-core processors, clusters, and accelerators. Each of these platforms provides unique opportunities for accelerating computation and exploiting scalability. In order to fill this gap in the research, this study implements and evaluates two methods of parallel computation—batch parallelism and pipeline parallelism—using a multi-core architecture in a cloud computing environment on Amazon Web Services using up to 36 virtual compute cores. Further, the methodologies are contrasted and compared in terms of computation time, speedup, efficiency, and scalability. Results are collected using IEEE reliability test systems, and speedups upwards of 5x are demonstrated across multiple test systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

Notes

  1. https://gitlab.com/MCS-Power-System-Reliability/mcs-pruning.

References

  1. Alba E, Luque G (2006) Evaluation of parallel metaheuristics. In: International Conference on Parallel Problem Solving from Nature, Reykjavik, Iceland, pp 9–14

  2. Ali M, Dong ZY, Li X, Zhang P (2006) RSA-Grid: a grid computing based framework for power system reliability and security analysis. In: IEEE/PES General Meeting, Montreal, pp 1–7

  3. Borges C, Falcão D (1999) A parallelisation strategy for power systems composite reliability evaluation. In: Hernández V, Palma J, Dongarra J (eds) Vector and parallel processing. Springer, Berlin, pp 640–651

    Chapter  Google Scholar 

  4. Borges C, Falcao D (2001) Power system reliability by sequential monte carlo simulation on multicomputer platforms. In: Palma J, Dongarra J, Hernndez V (eds) Vector and parallel processing VECPAR 2000. Springer, Berlin, pp 242–253

    Chapter  Google Scholar 

  5. Borges C, Falcao D, Mello J, Melo A (2001) Composite reliability evaluation by sequential monte carlo simulation on parallel and distributed processing environments. IEEE Trans Power Syst 16(2):203–209

    Article  Google Scholar 

  6. Borges CLT, Falcao DM, Mello JCO, Melo ACG (2001) Concurrent composite reliability evaluation using the state sampling approach. Electr Power Syst Res 57(3):149–155

    Article  Google Scholar 

  7. EPRI (1987) Final report on research project 2473-10. Technical report, EPRI

  8. Green R, Wang L, Alam M (2011) High performance computing for electric power systems: applications and trends. In: IEEE/PES General Meeting, Detroit, pp 1–8

  9. Green R, Wang L, Alam M (2013) Applications and trends of high performance computing for electric power systems: focusing on smart grid. IEEE Trans Smart Grid 4(2):922–931

    Article  Google Scholar 

  10. Green R, Wang L, Alam M, Singh C (2011) Intelligent and parallel state space pruning for power system reliability analysis using MPI on a multicore platform. In: IEEE Conference on Innovative Smart Grid Technologies, Anaheim, pp 1–8

  11. Green R, Wang L, Alam M, Singh C (2013) Intelligent state space pruning for monte carlo simulation with applications in composite power system reliability. Eng Appl Artif Intell 26(7):1707–1724

    Article  Google Scholar 

  12. Grigg C, Wong P, Albrecht P et al (1999) The IEEE reliability test system-1996. IEEE Trans Power Syst 14(3):1010–1020

    Article  Google Scholar 

  13. Gubbala N, Singh C (1995) Models and considerations for parallel implementation of monte carlo simulation methods for power system reliability evaluation. IEEE Trans Power Syst 10(2):779–787

    Article  Google Scholar 

  14. IEEE Committee Report (1979) IEEE reliability test system. IEEE Trans Power Appar Syst PAS 98(6):2047–2054

  15. Jones E, Oliphant T, Peterson P et al (2001) SciPy: open source scientific tools for Python. http://www.scipy.org/

  16. Karp AH, Flatt HP (1990) Measuring parallel processor performance. Commun ACM 33(5):539–543. doi:10.1145/78607.78614

    Article  Google Scholar 

  17. Li F (2005) Distributed processing of reliability index assessment and reliability-based network reconfiguration in power distribution systems. IEEE Trans Power Syst 20(1):230–238

    Article  Google Scholar 

  18. Mitra J, Singh C (1996) Incorporating the DC load flow model in the decomposition-simulation method of multi-area reliability evaluation. IEEE Trans Power Syst 11(3):1245–1254

    Article  Google Scholar 

  19. (2008) OpenMP Architecture Review Board: Openmp application program interface. Specification. http://www.openmp.org/mp-documents/spec30.pdf

  20. Pereira M, Balu N (1992) Composite generation/transmission reliability evaluation. Proc IEEE 80(4):470–491

    Article  Google Scholar 

  21. Prada J (2005) The value of reliability in power systems-pricing operating reserves. Technical report, Massachusetts Institute of Technology, Cambridge

  22. Singh C, Mitra J (1997) Composite system reliability evaluation using state space pruning. IEEE Trans Power Syst 12(1):471–479

    Article  Google Scholar 

  23. Wang L, Singh C (2009) Multi-deme parallel genetic algorithm in reliability analysis of composite power systems. In: IEEE/PES Power Systems Conference And Exposition, Seattle, pp 1–7

Download references

Acknowledgements

This work was supported in part by an Amazon Web Service (AWS) in Education Research Grant award.

Author information

Authors and Affiliations

  1. Department of Computer Science, Bowling Green State University, Bowling Green, OH, 43402, USA

    Robert C. Green II & Vishakha Agrawal

Authors
  1. Robert C. Green II
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vishakha Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Robert C. Green II.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Green, R.C., Agrawal, V. A case study in multi-core parallelism for the reliability evaluation of composite power systems. J Supercomput 73, 5125–5149 (2017). https://doi.org/10.1007/s11227-017-2073-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-017-2073-z

Keywords

Search

Navigation