Parallelizing methods analysis for solving large sparse power network equations on multi-core processor platforms

Proceedings - 4th International Conference on Intelligent Computation Technology and Automation, ICICTA 2011

Volumn 1, Issue , 2011, Pages 192-195

  Jia An, Zhang ^a   Na, Zhang ^a   Yi Lang, Jiang ^a  

^a TIANJIN UNIVERSITY   (China)

Author keywords

hybrid parallel programming; MPI; multi core processing; OpenMP; parallel algorithm; power system simulation

Indexed keywords

HYBRID PARALLEL PROGRAMMING; MPI; MULTI-CORE PROCESSING; OPENMP; POWER SYSTEM SIMULATION;

ALGORITHMS; APPLICATION PROGRAMMING INTERFACES (API); COMPUTER AIDED NETWORK ANALYSIS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; CONTROL SYSTEM STABILITY; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING; POWER TRANSMISSION;

MULTICORE PROGRAMMING;

EID: 79955995242     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICTA.2011.57     Document Type: Conference Paper

References (24)

1. IEEE Committee Report, "Parallel processing in power systems computation," IEEE Trans. Power Syst., vol.7, no.2, pp.629-638, May 1992.
2. J.W.Shu, W.Xue, W.M.Zheng, "A parallel transient stability simulation for power systems," IEEE Trans. Power Syst., vol.20, no.4, pp.1709-1717, Nov. 2005.
3. LI Ya-lou, ZHOU Xiao-xin, WU Zhong-xi, "Personal computer cluster based parallel algorithms for power system electromechanical transient stability simulation," Power System Technology. vol.27, no.11, pp.6-12, 2003.(in Chinese)
4. YUE Cheng-yan, ZHOU Xiao-xin, LI Ruo-mei, "Study of parallel approaches to power system electromagnetic transient real-time simulation," Proceedings of the CSEE. vol.24, no.12, ppl1-7, 2004.(in Chinese)
5. H Sutter, "The free lunch is over: a fundamental turn toward concurrency in software," Dr. Dobb's Journal (S1044-789X), vol.30, no.3, pp.16-22, 2005.
6. http://en.wikipedia.org/wiki/Multi-core-processor
7. D. Tullsen, S. Eggers, J. Emer, H. Levy, J. Lo, R. Stamm, "Exploiting choice: Instruction fetch and issue on an implementable simultaneous multithreading processor," In ISCA96, pp.191-202, May 1996.
8. R. Gerber, A. Binstock, Programming with hyper-threading technology. Intel Press, 2004.
9. K Pedretti, S Kelly, M Levenhagen, Summary of multi-core hardware and programming model investigations. Albuquerque, New Mexico, USA: Sandia National Laboratories, 2008.
10. http://cmp.ee.technion.ac.il/
11. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, J. Dongarra, MPI: the complete reference. London: MIT Press, 1996.
12. A. Geist, A. Beguelin, J. Dongarra, R. Manchek, W. Jiang, V. Sunderam, PVM: a users' guide and tutorial for networked parallel computing. MIT Press, Boston, 1994.
13. R. Chandra, L. Dagum, D.Kohr, D. Maydan, J. McDonald, R.Menon, Parallel programming in OpenMP. Morgan Kaufmann Publishers Inc., January 2001.
14. OpenMP Forum, OpenMP C and C++ application program interface, Version 2.0. Web page: http://openmp.org/wp/openmpspecifications/, March 2002
15. D. R. Butenhof, Programming with POSIX threads. Addison-Wesley, Boston, MA, 1997.
16. http://www.unix.org/version3/ieee-std.html
17. K.W.Chan, R.C.Dai, C.H.Cheung, "A coarse grain parallel solution method for solving large set of power systems network equations," International Conference on Power System Technology, vol.4, pp.2640-2644, 2002.
18. F.L.Alvarado, D.C.Yu, R.Betancourt, "Partitioned sparse A-1 methods," IEEE Trans.Power Syst., vol.5, no.2, pp.452-459, 1990.
19. D.C.Yu, H.L.Wang, "A New Parallel LU Decomposition Method," IEEE Trans. Power Syst., vol.5, no.1, pp.303-310, Feb. 1990.
20. K.W.Chan. R.W.Dunn, A.R.Daniels, "Efficient heuristic partitioning algorithm for parallel processing of large power systems network equations," IEE Proc-. Gener. Transm. Distrib, vol.142, no.6, pp.625-630, 1995.
21. Brian Stott, "Power system dynamic response calculations," Proceedings of the IEEE, vol.67, no.2, pp.219-241, 1979.
22. WANG Cheng-shan, ZHANG Jia-an, "Parallel algorithm for transient stability simulation based on branch cutting and subsystem iterating," Power System Technology, vol.28, no.1, pp.22-26, 2004.(in Chinese)
23. Rolf Rabenseifner, Georg Hager, Gabrile Jost, "Hybrid MPI/OpenMP parallel programming on clusters of multi-core SMP nodes," 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing. pp.427-436, Feb. 2009.
24. Charles J. Alpert, Jen-Hsin Huang, Andrew B. Kahng, "Multilevel circuit partitioning," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. vol.17, no.8, pp.655-667, 1998.