Partitioning algorithm for parallel processing of large power systems network equations

Ka Wing Chan, A. R. Daniels, R. W. Dunn, T. Berry

Research output: Journal article publicationConference articleAcademic researchpeer-review

3 Citations (Scopus)


An efficient heuristic algorithm for automatic partitioning of a power system network is presented. The algorithm exploits the techniques of factorization path graph partitioning and equivalent post-ordering. These results for systems up to 811 busbars and 1476 transmission lines are included for comparison purposes. This shows that the method is able to divide a power system network model into a number of equal sized subnetworks in order to optimise the use of parallel computer systems for network analysis, while the resultant number of fill-in elements is kept to a minimum.
Original languageEnglish
Pages (from-to)893-898
Number of pages6
JournalIEE Conference Publication
Issue number388
Publication statusPublished - 1 Jan 1994
Externally publishedYes
EventProceedings of the 2nd International Conference on Advances in Power System Control, Operation & Management - Hong Kong, Hong Kong
Duration: 7 Dec 199310 Dec 1993

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Partitioning algorithm for parallel processing of large power systems network equations'. Together they form a unique fingerprint.

Cite this