Parallel simulation of power systems requires the system to be partitioned into subnetworks which are processed on individual processors. Maximum computational efficiency is achieved when the network is split such that each processors has an equal computational load. This paper proposes an automatic method of network partitioning which gives well balanced network splits, based upon an analysis of the factorisation tree for the system. The method also predicts the expected parallel speed-up for the split and allows the visualisation of large networks. A modified Minimum Degree Minimum Length node ordering algorithm is also presented which gives well balanced factorisation trees.
|Publication status||Published - 1994|
|Event||Proceedings of the 7th Mediterranean Electrotechnical Conference - MELECON. Part 1 (of 3) - Antalya, Turkey|
Duration: 12 Apr 1994 → 14 Apr 1994
|Conference||Proceedings of the 7th Mediterranean Electrotechnical Conference - MELECON. Part 1 (of 3)|
|Period||12/04/94 → 14/04/94|