Journal Home > Volume 1 , Issue 3

With the global trend of pursuing clean energy and decarbonization, power systems have been evolving in a fast pace that we have never seen in the history of electrification. This evolution makes the power system more dynamic and more distributed, with higher uncertainty. These new power system behaviors bring significant challenges in power system modeling and simulation as more data need to be analyzed for larger systems and more complex models to be solved in a shorter time period. The conventional computing approaches will not be sufficient for future power systems. This paper provides a historical review of computing for power system operation and planning, discusses technology advancements in high performance computing (HPC), and describes the drivers for employing HPC techniques. Some high performance computing application examples with different HPC techniques, including the latest quantum computing, are also presented to show how HPC techniques can help us be well prepared to meet the requirements of power system computing in a clean energy future.


menu
Abstract
Full text
Outline
About this article

Computing for power system operation and planning: Then, now, and the future

Show Author's information Yousu Chen1( )Zhenyu Huang1Shuangshuang Jin2Ang Li3
Energy and Environment Directorate, Pacific Northwest National Laboratory, Richland, WA 99352, USA
College of Engineering, Computing, and Applied Sciences, Clemson University, North Charleston, SC, USA
Physical and Computational Sciences Directorate, Pacific Northwest National Laboratory, Richland, WA 99352, USA

Abstract

With the global trend of pursuing clean energy and decarbonization, power systems have been evolving in a fast pace that we have never seen in the history of electrification. This evolution makes the power system more dynamic and more distributed, with higher uncertainty. These new power system behaviors bring significant challenges in power system modeling and simulation as more data need to be analyzed for larger systems and more complex models to be solved in a shorter time period. The conventional computing approaches will not be sufficient for future power systems. This paper provides a historical review of computing for power system operation and planning, discusses technology advancements in high performance computing (HPC), and describes the drivers for employing HPC techniques. Some high performance computing application examples with different HPC techniques, including the latest quantum computing, are also presented to show how HPC techniques can help us be well prepared to meet the requirements of power system computing in a clean energy future.

Keywords: machine learning, optimization, high performance computing, dynamic simulation, quantum computing, state estimation, Power system computing, contingency analysis, exascale computing

References(40)

[1]
Huang, Z. Y., Nieplocha, J. (2008). Transforming power grid operations via high performance computing. In: Proceedings of the 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century, Pittsburgh, PA, USA.
[2]
Rupp, K. (2020). 48 Years of Microprocessor Trend Data (2020.0). Zenodo. Available at https://doi.org/10.5281/zenodo.3947824.
[3]

Czarnul, P., Proficz, J., Drypczewski, K. (2020). Survey of methodologies, approaches, and challenges in parallel programming using high-performance computing systems. Scientific Programming, 2020: 417679.

[4]
Jin, S. S., Huang, Z. Y., Diao, R. S., Wu, D., Chen, Y. S. (2013). Parallel implementation of power system dynamic simulation. In: Proceedings of the 2013 IEEE Power & Energy Society General Meeting, Vancouver, BC, Canada.
[5]
Jin, S. S., Huang, Z. Y., Chen, Y. S., Chavarría-Miranda, D., Feo, J., Wong, P. C. (2010). A novel application of parallel betweenness centrality to power grid contingency analysis. In: Proceedings of the 2010 IEEE International Symposium on Parallel & Distributed Processing, Atlanta, GA, USA.
[6]
Jin, S. S., Chassin, D. P. (2014). Thread group multithreading: Accelerating the computation of an agent-based power system modeling and simulation tool —C GridLAB-D. In: Proceedings of the 2014 47th Hawaii International Conference on System Sciences, Waikoloa, HI, USA.
[7]
Message P Forum (1994). MPI: A message passing interface standard. Technical Report. Available at https://dl.acm.org/doi/10.5555/898758.
[8]
Chen, Y. S., Huang, Z. Y., Rice, M. (2012). Evaluation of counter-based dynamic load balancing schemes for massive contingency analysis on over 10,000 cores. In: Proceedings of the 2012 SC Companion: High Performance Computing, Networking Storage and Analysis, Salt Lake City, UT, USA.
[9]
Liu, Y., Jiang, W., Jin, S. S., Rice, M., Chen, Y. S. (2012). Distributing power grid state estimation on HPC clusters - A system architecture prototype. In: Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum, Shanghai, China.
[10]

Diao, R., Huang, Z., Makarov, Y. V., Chen, Y., Palmer, B., Jin, S., Wong, J. (2017). An HPC based real-time path rating calculation tool for congestion management with high penetration of renewable energy. CSEE journal of power and energy systems, 3: 431–439.

[11]

Jin, S. S., Huang, Z. Y., Diao, R. S., Wu, D., Chen, Y. S. (2017). Comparative implementation of high performance computing for power system dynamic simulations. IEEE Transactions on Smart Grid, 8: 1387–1395.

[12]
Wang, C., Jin, S. S., Chen, Y. S. (2020). Directive-based hybrid parallel power system dynamic simulation on multi-core CPU and many-core GPU architecture. In: Advances in Parallel & Distributed Processing, and Applications. Transactions on Computational Science and Computational Intelligence. Springer, Cham.
[13]
Farhi, E., Goldstone, J., Gutmann, S. (2014). A quantum approximate optimization algorithm. arXiv preprint, 1411.4028.
[14]
Khosravi, F., Scherer, A., Ronagh, P. (2021). Mixed-integer programming using a bosonic quantum computer. arXiv preprint, 2112.13917.
[15]
Lloyd, S. (2010). Quantum algorithm for solving linear systems of equations. In: Proceedings of the 5th MLSys Conference, Santa Clara, CA, USA.
[16]
Chang, C. Y., Jones, E., Yao, Y. Y., Graf, P., Jain, R. (2020). On hybrid quantum and classical computing algorithms for mixed-integer programming. arXiv preprint, 2010.07852.
[17]
Stein, S. A., Baheri, B., Chen, D., Mao, Y., Guan, Q., Li, A., Fang, B., Xu, S. (2020). QuGAN: A generative adversarial network through quantum states. arXiv preprint, 2010.09036.
[18]
Stein, S. A., Baheri, B., Chen, D., Mao, Y., Guan, Q., Li, A., Xu, S., Ding, C. W. (2021). QuClassi: A hybrid deep neural network architecture based on quantum state fidelity. arXiv preprint, 2103.11307.
[19]

Chen, Y., Etingov, P., Fitzhenry, E., Sharma, P., Nguyen, T., Makarov, Y., Rice, M., Allwardt, C., Widergren, S. (2018). Bringing probabilistic analysis capability from planning to operation. Control Engineering Practice, 71: 18–25.

[20]

Chen, Y., Etingov, P., Fitzhenry, E., Sharma, P., Nguyen, T., Makarov, Y., Rice, M., Allwardt, C., Widergren, S. (2015). A framework to support the fusion of operation and planning. IFAC-PapersOnLine, 48: 427–432.

[21]

Konstantelos, I., Jamgotchian, G., Tindemans, S. H., Duchesne, P., Cole, S., Merckx, C., Strbac, G., Panciatici, P. (2016). Implementation of a massively parallel dynamic security assessment platform for large-scale grids. IEEE Transactions on Smart Grid, 8: 1417–1426.

[22]
Zhou, Z. Y., Dinavahi, V. (2015). Parallel massive-thread electromagnetic transient simulation on GPU. In: Proceedings of the 2015 IEEE Power & Energy Society General Meeting, Denver, CO, USA.
[23]

Song, Y. K., Chen, Y., Yu, Z. T., Huang, S. W., Shen, C. (2020). CloudPSS: A high-performance power system simulator based on cloud computing. Energy Reports, 6: 1611–1618.

[24]

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

[25]
Chen, Y. S., Rice, M., Glaesemann, K., Huang, Z. Y. (2015). Sub-second state estimation implementation and its evaluation with real data. In: Proceedings of the 2015 IEEE Power & Energy Society General Meeting, Denver, CO, USA.
[26]
Chen, Y., Rice, M., Huang, Z. (2014). SCADA-rate parallel state estimation assessed with utility data. In: proceeding of the 2014 IEEE PES General Meeting | Conference & Exposition, National Harbor, MD, USA.
[27]
Huang, Z. Y., Schneider, K., Nieplocha, J., Zhou, N. (2014). Estimating power system dynamic states using extended Kalman Filter. In: Proceedings of the 2014 IEEE PES General Meeting | Conference & Exposition, National Harbor, MD, USA.
[28]

Liu, Y., Singh, A. K., Zhao, J. B., Meliopoulos, A. P. S., Pal, B., Ariff, M. A. B. M., van Cutsem, T., Glavic, M., Huang, Z. Y., Kamwa, I., et al. (2021). Dynamic state estimation for power system control and protection. IEEE Transactions on Power Systems, 36: 5909–5921.

[29]
Chen, Y. S., Palmer, B., Sharma, P., Yuan, Y., Mathew, B., Huang, Z. Y. (2018). A high performance computational framework for dynamic security assessment under uncertainty. In: Proceedings of the 2018 IEEE Electronic Power Grid (EGrid), Charleston, SC, USA.
[30]
Huang, R. K., Jin, S. S., Chen, Y. S., Diao, R. S., Palmer, B., Huang, Q. H., Huang, Z. Y. (2017). Faster than real-time dynamic simulation for large-size power system with detailed dynamic models using high-performance computing platform. In: Proceedings of the 2017 IEEE Power & Energy Society General Meeting. Chicago, IL, USA.
[31]
Jin, S. S., Abhyankar, S. G., Palmer, B. J., Huang, R., Perkins, W. A., Chen, Y. (2021). Toward a numerically-robust and efficient implicit integration scheme for parallel power grid dynamic simulation development in GridPACK. In: Advances in Parallel & Distributed Processing, and Applications. Transactions on Computational Science and Computational Intelligence. Springer, Cham.
[32]
Abhyankar, S., Huang, R. K., Jin, S. S., Palmer, B., Perkins, W., Chen, Y. S. (2021). Implicit - integration dynamics simulation with the GridPACK framework. In: Proceedings of the 2021 IEEE Power & Energy Society General Meeting, Washington, DC, USA.
[33]
Pan, F., Chen, Y., Holzer, J. Rothberg, E. (2019). HIPPO—A concurrent optimizer for solving day-ahead security constrained unit commitment problem. Available at https://www.ferc.gov/sites/default/files/2020-09/W3-A-4-Goldis.pdf.
[34]

Alexander, F., Almgren, A., Bell, J., Bhattacharjee, A., Chen, J., Colella, P., Daniel, D., DeSlippe, J., Diachin, L., Draeger, E., et al. (2020). Exascale applications: Skin in the game. Philosophical Transactions of the Royal Society A, 378: 20190056.

[35]

Chen, Y. H., Pan, F., Holzer, J., Rothberg, E., Ma, Y. M., Veeramany, A. (2021). A high performance computing based market economics driven neighborhood search and polishing algorithm for security constrained unit commitment. IEEE Transactions on Power Systems, 36: 292–302.

[36]
Fan, X., Huang, R., Huang, Q., Li, X., Barrett, E. L., O’Brien, J. G., Hou, Z. S., Ren, H. Y., Kincic, S., Zhang, H. M. (2019). Adaptive RAS/SPS system setting for improving grid reliability and asset utilization through predictive simulation and controls: A use case for Transformative Remedial Action Scheme Tool (TRAST): Jim Bridger RAS Evaluation and Analysis. PNNL-29522. Richland, WA: Pacific Northwest National Laboratory. Available at: https://www.pnnl.gov/main/publications/external/technical_reports/PNNL-29522.pdf.
[37]
Li, A., Fang, B., Granade, C., Prawiroatmodjo, G., Heim, B., Roetteler, M., Krishnamoorthy, S. (2021). SV-sim: Scalable PGAS-based state vector simulation of quantum circuits. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, Dallas , TX , USA.
[38]
Li, A., Subasi, O., Yang, X., Krishnamoorthy, S. (2020). Density matrix quantum circuit simulation via the BSP machine on modern GPU clusters. In: Proceedings of the International Conference forHigh Performance Computing, Networking, Storage and Analysis, Atlanta, GA, USA.
[39]
Stein, S. A., Baheri, B., Chen, D., Mao, Y., Guan, Q., Xu, S., Ding, C., Li, A. (2022). QuClassi: A hybrid deep neural network architecture based on quantum state fidelity. In: Proceedings of the 5th Machine Learning and Systems Conference, Santa Clara, CA, USA.
[40]
Stein, S., Ding, Y. F., Wiebe, N., Peng, B., Kowalski, K., Baker, N., Ang, J., Li, A. (2022). EQC: ensembled quantum computing for variational quantum algorithms. In: Proceedings of the 49th Annual International Symposium on Computer Architecture, New York, NY, USA.
Publication history
Copyright
Rights and permissions

Publication history

Received: 09 July 2022
Revised: 18 August 2022
Accepted: 08 September 2022
Published: 20 September 2022
Issue date: September 2022

Copyright

© The author(s)

Rights and permissions

Copyright: by the author(s). The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).

Return