Fast calculation using parallel processing and pipeline processing in power system analysis

This paper presents an application of parallel processing and pipeline processing to power system analysis. The system matrix is transformed to a bordered block diagonal form (BBDF) matrix for effective utilization of the processors. After LU factorization, subnetworks organize sparse matrices and the boundary network organizes a full matrix. First, a parallel processing technique is used to calculate subnetworks. Then, as pipeline processing is applied, inverse matrix of the boundary network is multiplied. The proposed method is made operational on a parallel computing system including a pipeline processor. A consideration on the transient stability analysis using the proposed method also is presented at the end of this paper.