Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Fully GPU-based electromagnetic transient simulation considering large-scale control systems for system-level studies

© The Institution of Engineering and Technology
Received 19/12/2016, Accepted 06/04/2017, Revised 24/02/2017, Published 25/04/2017

As more generators and loads are integrated by power electronic converters with complicated controls, electromagnetic transients (EMTs) simulation becomes an important tool for studying dynamic characteristics of large-scale power systems. To accelerate system-level EMT simulations, a fine-grained parallel algorithm on graphics processing units (GPU) is proposed. By decomposing the computational models of the EMT simulation into heterogeneous, homogeneous and network solution computations, the simulations are mapped into three unified GPU kernels. To incorporate control signals and non-linear features of electrical components, heterogeneous computations are formulated as layered direct acyclic graphs (LDAG) of primitive operations. An LDAG kernel is designed to carry out theses primitive operations efficiently by grouped threads. Then, homogeneous computations for state updates of electrical components are modelled as sets of fused multiply-add (FMA) operations, which are concurrently processed by an FMA kernel. Moreover, a hybrid network solution kernel is designed to solve the network equations, which can adaptively select dense or sparse solvers. Large-scale test systems are created and simulated on an NVIDIA K20x GPU. The results show that the proposed GPU-based EMT simulations are accurate and achieve 10x speedups over the CPU-based ones.

Inspec keywords: power distribution control; graphics processing units; directed graphs; EMTP; distributed power generation

Other keywords: large-scale control systems; graphics processing units; distributed generators; layered direct acyclic graphs; fine-grained parallel algorithm; unified GPU kernels; FMA operations; LDAG; compute unified device architecture; large-scale power systems; single-instruction-multiple-threads pattern; GPU-based electromagnetic transient simulation; system-level EMT simulations; fused multiply-add operations

Subjects: Power system control; Power engineering computing; Distributed power generation; Control of electric power systems; Combinatorial mathematics; Combinatorial mathematics

References

    1. 1)
      • 1. Mahseredjian, J., Dinavahi, V., Martinez, J.A.: ‘Simulation tools for electromagnetic transients in power systems: overview and challenges’, IEEE Trans. Power Deliv., 2009, 24, (3), pp. 1657–1669.
    2. 2)
      • 5. Yue, C., Zhou, X., Li, R.: ‘Node-splitting approach used for network partition and parallel processing in electromagnetic transient simulation’. 2004 Int. Conf. on Power System Technology (POWERCON 2004), November 2004, pp. 425–430.
    3. 3)
      • 13. Debnath, J.K., Fung, W.-K., Gole, A.M., et al: ‘Simulation of large-scale electrical power networks on graphics processing units’. 2011 IEEE Electrical Power and Energy Conf. (EPEC), October 2011, pp. 199–204.
    4. 4)
      • 23. Intel: ‘Intel Math Kernel Library User's Guide’ (Intel, 2008).
    5. 5)
      • 15. Debnath, J.K., Gole, A.M., Fung, W.k.: ‘Graphics processing unit based acceleration of electromagnetic transients simulation’, IEEE Trans. Power Deliv., 2015, PP, (99), pp. 1–9.
    6. 6)
      • 16. NVIDIA: ‘CUDA Toolkit Documentation v7.5’ (NVIDIA, 2016).
    7. 7)
      • 10. Roberge, V., Tarbouchi, M., Okou, F.: ‘Parallel power flow on graphics processing units for concurrent evaluation of many networks’, IEEE Trans. Smart Grid, 2015, PP, (99), pp. 1–10.
    8. 8)
      • 29. Humphrey, J.R., Price, D.K., Spagnoli, K.E., et al: ‘CULA: hybrid GPU accelerated linear algebra routines’. SPIE defense, security, and sensing, Orlando, USA, 2010.
    9. 9)
      • 3. Tomim, M.A., Marti, J.R., De Rybel, T., et al: ‘MATE network tearing techniques for multiprocessor solution of large power system networks’. 2010 IEEE Power and Energy Society General Meeting, Minneapolis, July 2010, pp. 1–6.
    10. 10)
      • 25. Kersting, W.H.: ‘Radial distribution test feeders’, IEEE Trans. Power Syst., 1991, 6, (3), pp. 975–985.
    11. 11)
      • 4. Hollman, J.A., Marti, J.R.: ‘Real time network simulation with PC-cluster’, IEEE Trans. Power Syst., 2003, 18, (2), pp. 563–569.
    12. 12)
      • 14. Zhou, Z., Dinavahi, V.: ‘Parallel massive-thread electromagnetic transient simulation on GPU’, IEEE Trans. Power Deliv., 2014, 29, (3), pp. 1045–1053.
    13. 13)
      • 9. Li, X., Li, F.: ‘GPU-based power flow analysis with Chebyshev preconditioner and conjugate gradient method’, Electr. Power Syst. Res., 2014, 116, pp. 87–93.
    14. 14)
      • 20. Mahseredjian, J., Dubé, L., Zou, M., et al: ‘Elimination of numerical delays in the solution of control systems in EMTP’. Proc. Int. Power Systems Transients Conf. (IPST'2005), Montreal, Canada, June 2005.
    15. 15)
      • 28. Chiniforoosh, S., Jatskevich, J., Yazdani, A., et al: ‘Definitions and applications of dynamic average models for analysis of power systems’, IEEE Trans. Power Deliv., 2010, 25, (4), pp. 2655–2669.
    16. 16)
      • 21. Watson, N., Arrillaga, J.: ‘Power systems electromagnetic transients simulation’ (IET, 2003).
    17. 17)
      • 26. Gow, J.A., Manning, C.D.: ‘Development of a photovoltaic array model for use in power-electronics simulation studies’, IEE Proc. Electr. Power Appl., 1999, 146, (2), pp. 193–200.
    18. 18)
      • 22. Eades, P., Xuemin, L.: ‘How to draw a directed graph’. IEEE Workshop on Visual Languages, October 1989, pp. 13–17.
    19. 19)
      • 18. Dommel, H.W.: ‘Digital computer solution of electromagnetic transients in single and multiphase networks’, IEEE Trans. Power Appar. Syst., 1969, 88, (4), pp. 388–399.
    20. 20)
      • 19. Ametani, A.: ‘Numerical analysis of power system transients and dynamics’ (IET Energy Engineering, 2015).
    21. 21)
      • 7. Pak, L.-F., Faruque, M.O., Nie, X., et al: ‘A versatile cluster-based real-time digital simulator for power engineering research’, IEEE Trans. Power Syst., 2006, 21, (2), pp. 455–465.
    22. 22)
      • 11. Karimipour, H., Dinavahi, V.: ‘Extended Kalman filter-based parallel dynamic state estimation’, IEEE Trans. Smart Grid, 2015, 6, (3), pp. 1539–1549.
    23. 23)
      • 17. Cheng, J., Grossman, M., McKercher, T.: ‘Professional CUDA C programming’ (John Wiley & Sons, 2014).
    24. 24)
      • 8. Chen, Y., Dinavahi, V.: ‘Multi-FPGA digital hardware design for detailed large-scale real-time electromagnetic transient simulation of power systems’, IET Gener. Transm. Distrib., 2013, 7, (5), pp. 451–463.
    25. 25)
      • 6. Happ, H.H.: ‘Diakoptics and piecewise methods’, IEEE Trans. Power Appar. Syst., 1970, 89, (7), pp. 1373–1382.
    26. 26)
      • 2. Keckler, S.W., Dally, W.J., Khailany, B., et al: ‘GPUs and the future of parallel computing’, IEEE Micro, 2011, 31, (5), pp. 7–17.
    27. 27)
      • 12. Jalili-Marandi, V., Dinavahi, V.: ‘SIMD-based large-scale transient stability simulation on the graphics processing unit’, IEEE Trans. Power Syst., 2010, 25, (3), pp. 1589–1599.
    28. 28)
      • 30. NVIDIA: ‘CUDA Profiler Users Guide v7.5’ (NVIDIA, 2015).
    29. 29)
      • 24. Gole, A.M., Nayak, O.B., Sidhu, T.S., et al: ‘A graphical electromagnetic simulation laboratory for power systems engineering programs’, IEEE Trans. Power Syst., 1996, 11, (2), pp. 599–606.
    30. 30)
      • 27. Koutroulis, E., Kalaitzakis, K., Voulgaris, N.C.: ‘Development of a microcontroller-based, photovoltaic maximum power point tracking control system’, IEEE Trans. Power Electr., 2001, 16, (1), pp. 46–54.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-gtd.2016.2078
Loading

Related content

content/journals/10.1049/iet-gtd.2016.2078
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address