Abstract
Nowadays task partition for parallel computing is becoming more and more important. Particular in power system dynamic simulation, it is critical to design an efficient partition algorithm to reduce the communication and balance the computation load [1]. This paper presents a novel multilevel partition scheme based on the graph partition algorithm. By introducing regional characteristic into the partition, improving the weights of nodes and edges, proposing an objective function to evaluate the partition results and some other schemes, we can efficiently improve the defects in the traditional partition methods. With 12 CPUs for a large scale power system with 10188 nodes, the parallel efficiency with our new algorithm was 63% higher than that with METIS, a well-known program used for partitioning graphs. The proposed algorithm will satisfy the requirement for large scale power grid dynamic simulation.
Chapter PDF
Similar content being viewed by others
References
Zhang, P., Martí, J.R., et al.: Network Partitioning for Real-time Power System Simulation. In: International Conference on Power Systems Transients, vol. 177,
Xue, W., Shu, J.W., et al.: Advance of parallel algorithm for power system transient stability simulation. Journal of system simulation 14(2), 177–182 (2002)
IEEE Committee Report. Parallel processing in power systems computation. IEEE Trans. on Power Systems, 7(2), 629–638 (1992)
Decker, I.C., Falcao, D.M., et al.: Conjugate gradient methods for power system dynamic simulation on parallel computers. IEEE Trans. on PWRS 11(3), 1218–1227 (1996)
La Scala, M., Sblendorio, G., Bose, A., Wu, J.Q.: Comparison of algorithms for transient stability simulations on shared and distributed memory multiprocessors. IEEE Trans. on Power Systems 11(4), 2045–2050 (1996)
Aloisio, G., Bochicchio, M.A., et al.: A distributed computing approach for realtime transient stability analysis. IEEE Trans. on Power Systems 12(2), 981–987 (1997)
Chan, K.W., Dai, R.C., Cheung, C.H.: A coarse grain parallel solution method for solving large set of power systems network equations. In: International conference on power system technology, 2002, vol. 4, pp. 2640–2644 (2002)
Jorge, A.H., Jose, R.M.: Real time network simulation with PC-Cluster. IEEE Trans. on power systems 18(2), 563–569 (2003)
Li, Y.L., Zhou, X.X., Wu, Z.X.: Parallel algorithms for transient stability simulation on PC cluster. In: PowerCon 2002, vol. 3, pp. 1592–1596 (2002)
Li, Y.L., et al.: A Parallel Complex Fault Computation Algorithm for Large Scale Power System Digital Simulation. Proceedings of CSEE 23(12), 1–5 (2003)
Simon, H., Teng, S.: How good is recursive bisection? SIAM J. Scientific Computing 18(5), 1445–1463 (1997)
Schloegel, K., Karypis, G., Kumar, V.: Graph Partitioning for High Performance Scientific Simulations. In: CRPC Parallel Computing Handbook, Morgan Kaufmann, San Francisco (2000)
Shu, J., Xue, W., Zheng, W.: An Optimal Partition Scheme of Transient Stable Parallel Computing in Power System. Automation of Electric Power Systems 27(19), 6–10 (2003)
EPRI China, Power System Analysis Software Package. Fundamental database user manual (2001)
George, K., Kumar, V.P.: METIS-a software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, version 4.0 [EB/OL], http://www.cs.umn.edu/?karypis , 1998,9.
Vale, M.H.M., Falcao, D.M., Kaszkurewicz, E.: Electrical power network decomposition for parallel computations. In: Proceedings of the IEEE Symposium on Circuits and Systems, San Diego, CA, May 1992, pp. 2761–2764 (1992)
Banerjee, P., Jones, M.H., Sargent, J.S.: Parallel simulated annealing algorithms for cell placement on hypercube multiprocessors. IEEE Trans. on PDS 1(1), 91–106 (1990)
Hua, C., Zheng, X.: Comparison of mathematical models for transient stability calculation in PSASP and PSS/E and corresponding calculation results. Power system teconology 28(5), 1–4 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Xue, W., Qi, S. (2007). Multilevel Task Partition Algorithm for Parallel Simulation of Power System Dynamics. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72584-8_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-72584-8_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72583-1
Online ISBN: 978-3-540-72584-8
eBook Packages: Computer ScienceComputer Science (R0)