Parallel piecewise solution method for solving sparse power systems equations on MIMD computer

C.H. Cheung, Ka Wing Chan, K.F. Luk

Research output: Unpublished conference presentation (presented paper, abstract, poster)Conference presentation (not published in journal/proceeding/book)Academic researchpeer-review


With the increase of size and complexity of interconnected power system, the dynamic stability simulation in time domain is becoming more time consuming. In order to speed up the dynamic analysis to meet the demands of real time simulation of large-scale power system, a parallel piecewise solution method is proposed for solving sparse network equations on a MIMD computer. A large grain parallel algorithm of LU factorization, forward and backward substitution is purposed and validated for the application of solving the time-consuming sparse network solution arising from the network analysis. This algorithm has been successfully incorporated to a conventional dynamic stability simulator for practical power system and the results conducted on 8 processors SGI origin 2100 is reported.
Original languageEnglish
Number of pages5
Publication statusPublished - 2003
EventIASTED International Conference on Power and Energy Systems [PES] -
Duration: 1 Jan 2003 → …


ConferenceIASTED International Conference on Power and Energy Systems [PES]
Period1/01/03 → …


  • Power system dynamic stability simulation
  • Real-time simulation
  • Parallel processing
  • Parallel sparse solution

Cite this