Parallel algorithms for direct solution of large sparse power system matrix equations

Research output: Journal article publicationJournal articleAcademic researchpeer-review

29 Citations (Scopus)

Abstract

A coarse-grain parallel implementation is presented of LU factorisation, forward and backward substitution for solving large, sparse linear sets of algebraic equations arising from network analysis. A block solution approach was chosen instead of the usual element-wise method, to reduce communication overhead and consequently to obtain a better performance of the parallel implementation. An inverse-based technique was used to further improve the overall efficiency of repeated solutions. Data exchanges among processors are kept to the minimum in the factorisation and solution phases. This method has been successfully applied to a realistic UK 811-busbar power system network with up to 16 processors. Results are presented with detailed information on computation and communication.
Original languageEnglish
Pages (from-to)615-622
Number of pages8
JournalIEE Proceedings: Generation, Transmission and Distribution
Volume148
Issue number6
DOIs
Publication statusPublished - 1 Nov 2001

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this