Partitioning algorithm for parallel processing of large power systems network equations

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

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 publication › Conference article › Academic research › peer-review

Abstract

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 language	English
Pages (from-to)	893-898
Number of pages	6
Journal	IEE Conference Publication
Volume	2
Issue number	388
Publication status	Published - 1 Jan 1994
Externally published	Yes
Event	Proceedings of the 2nd International Conference on Advances in Power System Control, Operation & Management - Hong Kong, Hong Kong Duration: 7 Dec 1993 → 10 Dec 1993

ASJC Scopus subject areas

Electrical and Electronic Engineering

Cite this

@article{cbbed6f1e6de42559ff5ced5c7f07a1b,

title = "Partitioning algorithm for parallel processing of large power systems network equations",

abstract = "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.",

author = "Chan, {Ka Wing} and Daniels, {A. R.} and Dunn, {R. W.} and T. Berry",

year = "1994",

month = jan,

day = "1",

language = "English",

volume = "2",

pages = "893--898",

journal = "IEE Conference Publication",

issn = "0537-9989",

publisher = "Institution of Engineering and Technology",

number = "388",

note = "Proceedings of the 2nd International Conference on Advances in Power System Control, Operation & Management ; Conference date: 07-12-1993 Through 10-12-1993",

}

TY - JOUR

T1 - Partitioning algorithm for parallel processing of large power systems network equations

AU - Chan, Ka Wing

AU - Daniels, A. R.

AU - Dunn, R. W.

AU - Berry, T.

PY - 1994/1/1

Y1 - 1994/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0028074114&partnerID=8YFLogxK

M3 - Conference article

SN - 0537-9989

VL - 2

SP - 893

EP - 898

JO - IEE Conference Publication

JF - IEE Conference Publication

IS - 388

T2 - Proceedings of the 2nd International Conference on Advances in Power System Control, Operation & Management

Y2 - 7 December 1993 through 10 December 1993

ER -

Partitioning algorithm for parallel processing of large power systems network equations

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this