SIMD-based large-scale transient stability simulation on the graphics processing unit

IEEE Transactions on Power Systems

Volumn 25, Issue 3, 2010, Pages 1589-1599

  Jalili Marandi, Vahid ^a   Dinavahi, Venkata ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Graphics processors; large scale systems; parallel programming; power system simulation; power system transient stability

Indexed keywords

GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSOR; POWER SYSTEM SIMULATIONS; POWER SYSTEM TRANSIENT STABILITY; PROGRAMMING MODELS; STANDARD METHOD; TEST SYSTEMS; TRANSIENT STABILITY SIMULATION;

COMPUTER GRAPHICS EQUIPMENT; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; PARALLEL PROGRAMMING; PROGRAM PROCESSORS;

SYSTEM STABILITY;

EID: 77954834398     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2010.2042084     Document Type: Article

References (33)

1. R. Schainker, P.Miller,W. Dubbelday, P. Hirsch, and G. Zhang, "Realtime dynamic security assessment," IEEE Power and Energy Mag., vol.4, no.2, pp. 51-58, Mar./Apr. 2006.
2. J. S. Chai and A. Bose, "Bottlenecks in parallel algorithms for power system stability analysis," IEEE Trans. Power Syst., vol.8, no.3, pp. 9-15, Aug. 1993.
3. IEEE Task Force on Computer and Analytical Methods, "Parallel processing in power systems computation," IEEE Trans. Power Syst., vol.7, no.2, pp. 629-638, May 1992.
4. V. Jalili-Marandi and V. Dinavahi, "Instantaneous relaxation based real-time transient stability simulation," IEEE Trans. Power Syst., vol.24, no.3, pp. 1327-1336, Aug. 2009.
5. D. Blythe, "Rise of the graphics processor," Proc. IEEE, vol.96, no.5, pp. 761-778, May 2008.
6. J. D. Owens, M. Houston, D. Luebke, S. Green, J. E. Stone, and J. C. Phillips, "GPU computing," Proc. IEEE, vol.96, no.5, pp. 879-899, May 2008.
7. M. J. Flynn, "Very high speed computing systems," Proc. IEEE, vol.54, no.12, pp. 1901-1909, Dec. 1966.
8. H. H. Happ, C. Pottle, and K. A.Wirgau, "An assessment of computer technology for large scale power system simulation," in Proc. Power Industry Computer Applications Conf., May 1979, pp. 316-324. (Pubitemid 9449865)
9. F. M. Brasch, J. E. Van Ness, and S. C. Kang, "Simulation of a multiprocessor network for power system problems," IEEE Trans. Power App. Syst., vol.PAS-101, no.2, pp. 295-301, Feb. 1982.
10. S. Y. Lee, H. D. Chiang, K. G. Lee, and B. Y. Ku, "Parallel power system transient stability analysis on hypercube multiprocessors," IEEE Trans. Power Syst., vol.6, no.3, pp. 1337-1343, Aug. 1991.
11. H. Taoka, S. Abe, and S. Takeda, "Fast transient stability solution using an array processor," IEEE Trans. Power App. Syst., vol.PAS-102, no.12, pp. 3835-3841, Dec. 1983. (Pubitemid 14489703)
12. M. Takatoo, S. Abe, T. Bando, K. Hirasawa, M. Goto, T. Kato, and T. Kanke, "Floating vector processor for power system simulation," IEEE Trans. Power App. Syst., vol.PAS-104, no.12, pp. 3361-3366, Dec. 1985. (Pubitemid 16525063)
13. P. Forsyth, R. Kuffel, R. Wierckx, J. Choo, Y. Yoon, and T. Kim, "Comparison of transient stability analysis and large-scale real time digital simulation," in Proc. IEEE Power Tech., Sep. 2001, vol.4, pp. 1-7.
14. G. Kron, Diakoptics The Piecewise Solution of Large-Scale Systems. London, U.K.: MacDonald, 1963.
15. M. La Scala, M. Brucoli, F. Torelli, and M. Trovato, "A Gauss-Jacobi- Block-Newton method for parallel transient stability analysis," IEEE Trans. Power Syst., vol.5, no.4, pp. 1168-1177, Nov. 1990.
16. M. L. Crow and M. Ilic, "The parallel implementation of the waveform relaxation method for transient stability simulations," IEEE Trans. Power Syst., vol.5, no.3, pp. 922-932, Aug. 1990.
17. F. L. Alvarado, "Parallel solution of transient problems by trapezoidal integration," IEEE Trans. Power App. Syst., vol.PAS-98, no.3, pp. 1080-1090, May/Jun. 1979.
18. M. La Scala, R. Sbrizzai, and F. Torelli, "A pipelined-in-time parallel algorithm for transient stability analysis," IEEE Trans. Power Syst., vol.6, no.2, pp. 715-722, May 1991.
19. M. Shahidehpour and Y. Wang, Communication and Control in Electric Power Systems: Applications of Parallel and Distributed Processing. New York: Wiley, 2003.
20. NVIDIA, NVIDIA CUDA: Programming Guide, Jun. 2008.
21. E. Lindholm, J. Nickolls, S. Oberman, and J. Montrym, "NVIDIA tesla: A unified graphics and computing architecture," IEEE Micro, vol.28, no.2, pp. 39-55, Mar.-Apr. 2008.
22. M. Pharr, GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. Reading, MA: Addison-Wesley Professional, 2005.
23. A. Gopal, D. Niebur, and S. Venkatasubramanian, "DC power flow based contingency analysis using graphics processing units," in Proc. IEEE Power Tech., Jul. 2007, pp. 731-736.
24. NVIDIA, CUDA CUBLAS Library, Mar. 2008.
25. P. M. Anderson and A. A. Fouad, Power System Control and Stability. Ames, IA: Iowa State Univ. Press, 1977.
26. B. Stott, "Power system dynamic response calculations," Proc. IEEE, vol.67, no.2, pp. 219-241, Jul. 1979.
27. M. Garland, S. Le Grand, J. Nicolls, J. Anderson, J. Hardwick, S. Morton, E. Phillips, Y. Zhang, and V. Volkov, "Parallel computing experiences with CUDA," IEEE Micro, vol.28, no.4, pp. 13-27, Jul.- Aug. 2008.
28. IEEE Recommended Practice for Excitation System Models for Power System Stability Studies, IEEE Std 421.5-2005, Apr. 2006, IEEE Power Eng. Soc., pp. 1-85.
29. P. Kundur, Power System Stability and Control. New York: McGraw- Hill, 1994.
30. W. Janischewskyj and P. Kundur, "Simulation of the non-linear dynamic response of interconnected synchronous machines, Part I-Machine modelling and machine-network interconnection equations," IEEE Trans. Power App. Syst., vol.PAS-91, no.5, pp. 2064-2069, Sep. 1972.
31. PSS/E™ 31, Program Application Guide, Dec. 2007.
32. D. N. Ewart and F. D. de Mello, "FACE: A digital dynamic analysis program," in Proc. Power Industry Computer Applications Conf., Sep. 1967, pp. 1-8.
33. M. Wang, H. Klie, M. Parashar, and H. Sudan, "Solving sparse linear systems on NVIDIA Tesla GPUs," in Computational Science-ICCS 2009. Berlin, Germany: Springer, May 2009, pp. 864-873.