The PC Clustering of the SIMD Structure for a Distributed Process of On-line Contingency

온라인 선로상정사고 분산처리를 위한 SIMD 구조의 PC 클러스터링

  • Published : 2008.07.01

Abstract

This paper introduces the PC clustering of the SIMD structure for a distributed processing of on-line contingency to assess a static security of a power system. To execute on-line contingency analysis of a large-scale power system, we need to use high-speed execution device. Therefore, we constructed PC-cluster system using PC clustering method of the SIMD structure and applied to a power system, which relatively shows high quality on the high-speed execution and has a low price. SIMD(single instruction stream, multiple data stream) is a structure that processes are controlled by one signal. The PC cluster system is consisting of 8 PCs. Each PC employs the 2 GHz Pentium 4 CPU and is connected with the others through ethernet switch based fast ethernet. Also, we consider N-1 line contingency that have high potentiality of occurrence realistically. We propose the distributed process algorithm of the SIMD structure for reducing too much execution time on the on-line N-1 line contingency analysis in the large-scale power system. And we have verified a usefulness of the proposed algorithm and the constructed PC cluster system through IEEE 39 and 118 bus system.

Keywords

References

  1. Pandelis N. Biskas, 'A Decentralized Implementation of DC OPtimal Power Flow on a Network of Computers', IEEE Transaction on Power Systems, Vol. 20, No. 1, Feb. 2005
  2. Fangxing Li, 'Distributed Processing of Reliability Index Assessment and Reliability-Based Network Reconfiguration in Power Distribution Systems', IEEE Transaction on Power Systems, Vol.20, No.1, Feb. 2005
  3. Edson Luiz da Silva, 'Parallel Processing Applied to the planing of Hydrothermal Systems', IEEE Transactions on parallel and distributed systems, Vol.14, No.8, Aug. 2003
  4. Michele Di Santo, 'A Distributed Architecture for Online Power Systems Security Analysis', IEEE Transactions on Industrial Electronics, Vol.51, No.6, Dec.2004 https://doi.org/10.1109/TED.2004.839740
  5. Jorge Ariel Hollman, 'Real Time Network Simulation with PC-cluster', IEEE Trans. on Power Systems, vol.18, No.2, May 2003
  6. Norberto Garcia, 'Periodic steady-state analysis of large-scale electric systems using poincare map and parallel processing', IEEE Trans. on Power Systems, vol.19, No.4, Nov. 2004
  7. T. Y. Hsiao, 'A risk-based contingency selection method for SPS applications 0 ', IEEE Trans. on power system, Vol. 21, No. 2, May 2006
  8. Florin Capitanescu, 'Contingency Filtering Techniques for Preventive Security-Constrained Optimal Power Flow', IEEE Trans. on power system, Vol. 22, No. 4, Nov. 2007
  9. Tarlochan S. Sidhu, 'Contingency screening for steady-state security analysis by using FFT and artificial neural networks', IEEE Trans. on power system, Vol. 15, No. 1, Feb. 2000
  10. G. C. Ejebe and B. F. Wollenberg, 'Automatic contingency selection', IEEE Trans. on PAS., Vol. PAS-98, pp 97-109, Jan/Feb. 1979 https://doi.org/10.1109/TPAS.1979.319518
  11. Allen J. Wood, 'Power generation, operation & control', book, John wiley, 1996
  12. J.-Y. Choi, J.-R. Shin, and M.-H. Kim, 'Parallel computing environment based on windows operating system,' 한국항공우주학회지, May 2002
  13. Chung. S. H., Ryu K. R., O S. C., and Park S. H., 'Parallel processing system for high speed information retrieval,' Parallel Processing System Newsletters, vol. 7, No. 2, pp. 3-19, 1996
  14. 원영주, '슈퍼컴퓨터 병렬처리 알고리즘', 전기학회지, 1989.7
  15. http://www-unix.mcs.anl.gov/mpi/mpich
  16. David H. M., Building linux clusters, O'reilly & Associates, 2000
  17. David A. Lifka, 'High performance computing with microsoft windows2000,' Proc. of the 2001 IEEE Conference on Cluster Computing, pp. 47-54, 2001
  18. http://www.ee.washington.edu/research/pstca/