High performance computing for electric power systems: Applications and trends

IEEE Power and Energy Society General Meeting

Volumn , Issue , 2011, Pages

  Green II, Robert C ^a   Wang, Lingfeng ^a   Alam, Mansoor ^a  

^a The University of Toledo   (United States)

Author keywords

high performance computing; smart grid

Indexed keywords

DISTRIBUTED ENERGIES; EMERGING TRENDS; GENERAL-PURPOSE COMPUTING; HIGH PERFORMANCE COMPUTING; MOORE'S LAW; MULTI CORE; POSSIBLE FUTURES; RENEWABLE ENERGIES; SMART GRID;

CLIMATE CHANGE; CLUSTER COMPUTING; COMPUTER SOFTWARE SELECTION AND EVALUATION; ELECTRIC UTILITIES; GRID COMPUTING; POWER QUALITY; POWER TRANSMISSION; SYSTEMS ANALYSIS;

SMART POWER GRIDS;

EID: 82855168358     PISSN: 19449925     EISSN: 19449933     Source Type: Conference Proceeding    
DOI: 10.1109/PES.2011.6039420     Document Type: Conference Paper

References (77)

1. D. M. Falcao, "High performance computing in power system applications,"in VECPAR '96: Selected papers from the Second International Conference on Vector and Parallel Processing. London, UK: Springer-Verlag, 1997, pp. 1-23.
2. V. C. Ramesh, "On distributed computing for on-line power system applications," International Journal of Electrical Power Energy Systems, vol. 18, no. 8, pp. 527-533, 1996.
3. C. Kesselman and I. Foster, The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, November 1998.
4. M. Irving, G. Taylor, and P. Hobson, "Plug in to grid computing," Power and Energy Magazine, IEEE, vol. 2, no. 2, pp. 40-44, March 2004.
5. G. Taylor, M. Irving, P. Hobson, C. Huang, P. Kyberd, and R. Taylor, "Distributed monitoring and control of future power systems via grid computing," in IEEE Power Engineering Society General Meeting, 2006, 2006, p. 5.
6. G. Taylor, M. I. andC. Axon, and P. Hobson, "Scalable integration of wind power on transmission systems using grid computing," in 6th International Workshop on Large-scale Integration of Wind Power And Transmission Networks for Offshore Wind Farms, October 2006, pp. 181-187.
7. C. Senthamarai, A. Krishnan, R. Hemalatha, and K.S.Rangasamy, "Performance monitoring of energy flow in the power transmission and distribution system using grid computing," Journal of Computer Science, vol. 3, no. 5, pp. 232-238, 2007.
8. M. Irving, G. Taylor, and P. Huang, C. aand Hobson, "Scalable monitoring and control of distributed generation using grid computing," in 42nd International Universities Power Engineering Conference, Brighton, UK, 2007 2007, pp. 847-853.
9. M. Ali, Z. Dong, and P. Zhang, "Adoptability of grid computing technology in power systems analysis, operations, and control," Generation, Transmission & Distribution, IET, vol. 3, no. 10, pp. 949-959, 2009.
10. R. Pathak and S. Joshi, "Reliability modeling of mems devices on cuda based hpc setup," in First Asian Himalayas International Conference on Internet, 2009. AH-ICI 2009. Kathmandu, Nepal: IEEE, November 2009, pp. 1-5.
11. V. Jalili-Marandi and V. Dinavahi, "Large-scale transient stability simulation on graphics processing units," July 2009, pp. 1-6.
12. J. Singh and I. Aruni, "Using jacket: Productivity platoform for gpu computing," Accelereyes, Tech. Rep., 2010.
13. V. Jalili-Marandi, "Acceleration of transient stability simulation for large-scale power systems on parallel and distributed hardware," Ph.D. dissertation, University of Alberta, Alberta, Canadaa, Fall 2010.
14. -, "Simd-based large-scale transient stability simulation on the graphics processing unit," IEEE Transactions on Power Systems, vol. 25, no. 3, pp. 1589-1599, 2010.
15. A. Gopal, "Dc power flow based contingency analysis using graphics processing units," Master's thesis, Drexel University, Philadelphia, PA, March 2010.
16. L. Balduino and A. Alves, "Parallel processing in a cluster of micro-computers with application in contingency analysis," in Transmission and Distribution Conference and Exposition: Latin America, 2004 IEEE/PES, November 2004, pp. 285-290.
17. Q. Morante, N. Ranaldo, A. Vaccaro, and E. Zimeo, "Pervasive grid for large-scale power systems contingency analysis," IEEE Transactions on Industrial Informatics, vol. 2, no. 3, pp. 165-175, August 2006.
18. I. Gorton, Z. Huang, Y. Chen, B. Kalahar, S. Jin, D. Chavarría- Miranda, D. Baxter, and J. Feo, "A high-performance hybrid computing approach to massive contingency analysis in the power grid," in Proceedings of the 2009 Fifth IEEE International Conference on e-Science, ser. ESCIENCE '09. Washington, DC, USA: IEEE Computer Society, 2009, pp. 277-283.
19. W. Gao and X. Chen, "Distributed generation placement design and contingency analysis with parallel computing technology," Journal of Computers, vol. 4, no. 4, pp. 347-354, April 2009.
20. Z. Huang, Y. Chen, and J. Nieplocha, "Massive contingency analysis with high performance computing," in Proceedings of the 2009 IEEE Power and Energy Society General Meeting. PES '09, Calgary, AB, 2009, pp. 1-8.
21. G. Ezhilarasi and K. Swarup, "Parallel contingency analysis in a high performance computing environment," in International Conference on Power Systems, 2009. ICPS '09., Kharagpur, 2009, pp. 1-6.
22. C. Fung, S. Chow, and K. Wong, "Solving the economic dispatch problem with an integrated parallel genetic algorithm," in Power System Technology, 2000. Proceedings. PowerCon 2000. International Conference on, vol. 3, December 2000, pp. 1257-1262.
23. J. Tippayachai, W. Ongsakul, and I. Ngamroo, "Parallel micro genetic algorithm for constrained economic dispatch," IEEE Transactions on Power Systems, vol. 17, no. 3, pp. 790-797, 2002. (Pubitemid 35151759)
24. S. Khamsawang, S. Pothiya, and C. Boonseng, "Distributed tabu search algorithm for solving the economic dispatch problem," in TENCON 2004. 2004 IEEE Region 10 Conference, vol. 3, November 2004, pp. 484-487.
25. W. Ongsakul, S. Dechanupaprittha, and I. Ngamroo, "Parallel tabu search algorithm for constrained economic dispatch," IEEE Procedings on Generation, Transmission and Distribution, vol. 151, no. 2, pp. 157-166, March 2004.
26. S.-D. Chen and J.-F. Chen, "Fast load flow using multiprocessors,"International Journal of Electrical Power Energy Systems, vol. 22, no. 4, pp. 231-236, 2000. (Pubitemid 30564137)
27. F. Tu and A. Flueck, "A message-passing distributed-memory newton-gmres parallel power flow algorithm," in IEEE Power Engineering Society Summer Meeting 2002, vol. 3, July 2002, pp. 1477-1482.
28. F. Li and R. P. Broadwater, "Distributed algorithms with theoretic scalability analysis of radial and looped load flows for power distribution systems," Electric Power Systems Research, vol. 65, no. 2, pp. 169-177, 2003.
29. P. Luo, F. Yang, and M. Rao, "A parallel approach to computing load flow equations," Dyanmics of Continuous, Discrete and Impulsive Systems, Series B: Applications and Algorithms, vol. 11, no. 1-2, pp. 229-238, 2004. (Pubitemid 39258632)
30. X. Wang, S. G. Ziavras, C. Nwankpa, J. Johnson, and P. Nagvajara, "Parallel solution of newton's power flow equations on configurable chips," International Journal of Electrical Power Energy Systems, vol. 29, no. 5, pp. 422-431, 2007. (Pubitemid 46367209)
31. S. Fan, X. Li, L. Zuo, and Y. Li, "A new asynchronous parallel load flow calculation algorithm," in 2008 IEEE Conference on Robotics, Automation and Mechatronics, September 2008, pp. 1027-1031.
32. Acceleryes Inc., "Jacket gpu computing with matlab,"http://www. accelereyes.com/, November 2010.
33. The Mathworks Inc., "Matlab."
34. P. Biskas, A. Bakirtzis, N. Macheras, and N. Pasialis, "A decentralized implementation of dc optimal power flow on a network of computers,"IEEE Transactions on Power Systems, vol. 20, no. 1, pp. 25-33, February 2005. (Pubitemid 40259416)
35. A. G. Bakirtzis and P. N. Biskas, "A decentralized solution to the dc-opf of interconnected power systems," IEEE Transactions on Power Systems, vol. 18, p. 10071013, August 2003.
36. A. Geist, A. Beguelin, J. Dongorra, W. Jiang, R. Manchek, and V. Sunderman, PVM: Parallel Virtual Machine - A User's Guide and Tutorial for Networked Parallel Computing. Cambridge, MA: MIT Press, 1994.
37. N. Gubbala and C. Singh, "Models and considerations for parallel implementation of monte carlo simulation methods for power system reliability evaluation," IEEE Transactions on Power Systems, vol. 10, no. 2, pp. 779-787, 1995.
38. C. Borges and D. Falcao, "A parallelisation strategy for power systems composite reliability evaluation," in Vector and Parallel Processing, V. Hernndez, J. Palma, and J. Dongarra, Eds. Springer Berlin / Heidelberg, 1999, pp. 640-651.
39. C. Borges, D. Falcao, J. Mello, and A. Melo, "Composite reliability evaluation by sequential monte carlo simulation on parallel and distributed processing environments," IEEE Transactions on Power Systems, vol. 16, no. 2, pp. 203-209, May 2001. (Pubitemid 32444277)
40. C. L. T. Borges, D. M. Falcao, J. C. O. Mello, and A. C. G. Melo, "Concurrent composite reliability evaluation using the state sampling approach," Electric Power Systems Research, vol. 57, no. 3, pp. 149-155, 2001.
41. C. Borges and D. Falcao, "Power system reliability by sequential monte carlo simulation on multicomputer platforms," in Vector and Parallel Processing VECPAR 2000, J. Palma, J. Dongarra, and V. Hernndez, Eds. Springer Berlin / Heidelberg, 2001, pp. 242-253.
42. F. Li, "Distributed processing of reliability index assessment and reliability-based network reconfiguration in power distribution systems,"IEEE Transactions on Power Systems, vol. 20, no. 1, pp. 230-238, February 2005. (Pubitemid 40259441)
43. M. Ali, Z. Y. Dong, X. Li, and P. Zhang, "Rsa-grid: A grid computing based framework for power system reliability and security analysis,"in Proceedings of the 2006 IEEE Power Engineering Society General Meeting. Montreal, CA: IEEE, June 2006, pp. 1-7.
44. L. Wang and C. Singh, "Multi-deme parallel genetic algorithm in reliability analysis of composite power systems," in Proceedings of the 2009 IEEE/PES Power Systems Conference and Exposition. Seattle, WA: IEEE, March 2009, pp. 1-7.
45. -, "Multi-deme parallel genetic algorithm in reliability analysis of composite power systems," in Proceedings of the 2009 IEEE Bucharest PowerTech. Bucharest: IEEE, July 2009, pp. 1-6.
46. R. Pathak, S. Joshi, and D. K. Mishra, "Distributive computing for reliability analysis of mems devices using matlab," in Proceedings of the International Conference on Advances in Computing, Communication and Control, ser. ICAC3 '09. New York, NY, USA: ACM, 2009, pp. 246-250.
47. J. C. Mendes, O. R. Saavedra, and S. A. Feitosa, "A parallel complete method for real-time security analysis in power systems," Electric Power Systems Research, vol. 56, no. 1, pp. 27-34, 2000.
48. M. Di Santo, A. Vaccaro, D. Villacci, and E. Zimeo, "A distributed architecture for online power systems security analysis," IEEE Transactions on Industrial Electronics, vol. 51, no. 6, pp. 1238-1248, December 2004.
49. X. Wang, Z. Yan, and L. Li, "A grid computing based approach for the power system dynamic security assessment," Computers and Electrical Engineering, vol. 36, no. 3, pp. 553-564, 2010.
50. W. Xue, J. Shu, Y. Wu, and W. Zheng, "Parallel algorithm and implementation for realtime dynamic simulation of power system," in Proceedings of the International Conference on Parallel Processing, 2005, Oslo, Norway, June 2005.
51. W. Xue and S. Qi, "Multilevel task partition algorithm for parallel simulation of power system dynamics," in Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007, ser. ICCS '07. Berlin, Heidelberg: Springer-Verlag, 2007, pp. 529-537.
52. C. Baslis, S. Papadakis, and A. Bakirtzis, "Simulation of optimal medium-term hydro-thermal system operation by grid computing," IEEE Transactions on Power Systems, vol. 24, no. 3, pp. 1208-1217, August 2009.
53. D. P. Anderson, "Boinc: A system for public-resource computing and storage," in 5th IEEE/ACM International Workshop on Grid Computing, 2004, pp. 4-10.
54. J. Carvalho and F. Barbosa, "Distributed processing in power system state estimation," in Proceedings of the 10th Mediterranean Electrotechnical Conference, Valleta, Malta, May 2000, pp. 1128-1131.
55. R. Ebrahimian and R. Baldick, "State estimation distributed processing,"IEEE Transactions on Power Systems, vol. 15, no. 4, pp. 1240-1246, 2000.
56. J. Nieplocha, A. Marquez, V. Tipparaju, D. Chavarria-Miranda, R. Guttromson, and H. Huang, "Towards efficient power system state estimators on shared memory computers," in Power Engineering Society General Meeting, 2006. IEEE, 0-0 2006, p. 5 pp.
57. J. Nieplocha, A. Márquez, J. Feo, D. Chavarría-Miranda, G. Chin, C. Scherrer, and N. Beagley, "Evaluating the potential of multithreaded platforms for irregular scientific computations," in CF '07: Proceedings of the 4th international conference on Computing frontiers. New York, NY, USA: ACM, 2007, pp. 47-58.
58. H.-M. Jeong and J. H. Park, "Power system state estimation using parallel particle swarm optimizatino based on pc cluster system," in The International Conference on Electrical Engineering 2008, Hong Kong, 2008.
59. K. Schneider, Z. Huang, B. Yang, M. Hauer, and Y. Nieplocha, "Dynamic state estimation utilizing high performance computing methods,"March 2009, pp. 1-6.
60. A. Oonsivilai and K. A. Greyson, "Optimization of distributed processors for power system: Kalman filters using petri net," World Academy of Science, Engineering, and Technology, vol. 53, pp. 1240-1246, 2009.
61. C. Hong and C. Shen, "Implementation of parallel algorithms for transient stability analysis on a message passing multicomputer," in IEEE Power Engineering Society Winter Meeting, 2000, January 2000.
62. F. Morales, H. Rudnick, and A. Cipriano, "Electromechanical transients simulation on a multicomputer via the vdhnmaclaurin method," IEEE Transactions on Power Systems, vol. 16, no. 3, pp. 418-426, 2001. (Pubitemid 32680739)
63. J. Shu, W. Xue, and W. Zheng, "A parallel transient stability simulation for power systems," IEEE Transactions on Power Systems, vol. 20, no. 4, pp. 1709-1717, 2005. (Pubitemid 41700523)
64. W. Xue, J. Shu, and W. Zheng, "Parallel transient stability simulation for national power grid of china," in Parallel and Distributed Processing and Applications, J. Cao, L. Yang, M. Guo, and F. Lau, Eds. Springer Berlin / Heidelberg, 2005, pp. 765-776.
65. S. Beaudin, R. Marceau, G. Bois, Y. Savaria, and N. Kandil, "An economic parallel processing technology for faster than real-time transient stability simulation," European Transactions on Electrical Power, vol. 13, no. 2, pp. 105-112, 2003.
66. J. Ye, Z. Liu, and L. Zhu, "The implementation of a spatial parallel algorihtm for transient stability simulation on a PC cluster," in 2nd IEEE Conference on Industrial Electronics and Applications, 2007. IEEE, May 2007, pp. 1489-1492.
67. R. Schainker, G. Zhang, and P. Hirsch, "On-line dynamic stability analysis using distributed computing," in 2008 IEEE Power and Energy Society General Meeting. IEEE, July 2008, pp. 1-7.
68. M. Tomim, J. Mart, and L. Wang, "Parallel solution of large power system networks using the multi-area thvenin equivalents (mate) algorithm,"International Journal of Electrical Power Energy Systems, vol. 31, no. 9, pp. 497-503, 2009.
69. C. Murillo-Sanchez and R. Thomas, "Parallel processing implementation of the unit commitment problem with full ac power flow constraints,"in Proceedings of the eerd Annual Hawaii International Conference on System Sciences, 2000, January 2000, p. 9 pp.
70. J. M. Arroyo and A. Conejo, "A parallel repair genetic algorithm to solve the unit commitment problem," IEEE Transactions on Power Systems, vol. 17, no. 4, pp. 1216-1224, September 2002.
71. H. Mori and K. Okawa, "Integration of parallel epso and variable ts for unit commitment with nonsmooth fuel cost functions," in 15th International Conference on Intelligent System applications to Power Systems, 2009, Curitiba, November 2009, pp. 1-6.
72. G. Cohen, "Auxiliary problem principle and decomposition of optimization problems," Journal of Optimization Theory and Applications, vol. 32, no. 3, pp. 277-305, 1980.
73. B. H. Kim and R. Baldick, "Coarse-grained distributed optimal power flow," IEEE Transactions on Power Systems, vol. 12, no. 2, pp. 932-939, May 1997. (Pubitemid 127771461)
74. B. Kim and R. Baldick, "A comparison of distributed optimal power flow algorithms," IEEE Transactions on Power Systems, vol. 15, no. 2, pp. 599-604, May 2000.
75. S.-D. Chen and J.-F. Chen, "A novel approach based on global positioning system for parallel load flow analysis," Electrical Power and Energy Systems, vol. 27, no. 1, pp. 53-59, January 2005.
76. Z. Xu, M. Ali, Z. Dong, and X. Li, "A novel grid computing approach for probabilistic small signal analysis," in Proceedings of the IEEE Power Engineering Society General Meeting, 2006, Montreal, Quebec, October 2006, pp. 1-8.
77. M. Ali, Z. Y. Dong, and X. Li, "Applications of grid computing in power systems," in Proceedings of the Australasian Universities Power Engineering Conference, Hobart, Tasmania, Australia, September 2005.