A Parallel Algorithm for Transient Stability Computing Based on Multi-core Processor Technology

ZHOU Tinghui,YAN Zheng,TANG Cong,LI Naihu,JING Lei,LI Huijie
DOI: https://doi.org/10.7500/AEPS201203107
2013-01-01
Abstract:This paper focuses on the parallel algorithm and design for transient stability analysis and presents an improved algorithm suitable for implementation in the multi-core computers. The algorithm uses the OpenMP interface instead of the message passing interface to transform most of the computing work into parallel computing. The minimum degree minimum length re-order algorithm and the network partition algorithm based on the factorization path tree are used, so that each core can deal with one part of the task. With reliable high bandwidth and low-latency communication due to the architecture of shared memory and cache, the fine-grain parallel with multi-core computers can be realized. Finally, the program is tested with two systems of 1056 and 3872 buses. Test results show that, compared to traditional parallel technology, parallel algorithm based on multi-core processor achieves apparent improvements in computational efficiency, gaining speed-up ratio of more than 1.7 and 3.0 for dual-core and quad-core computers respectively. © 2013 State Grid Electric Power Research Institute Press.
What problem does this paper attempt to address?