전기계통 자코비안 행렬 LU삼각화의 병렬계산 = A Parallel Scheme for LU Triangulation of Jacobian Matrix in Electric Power Systems

국문 초록 (Abstract)

본 논문은 전력계통 자코비안 행렬의 삼각화를 위한 병렬처리 알고리즘을 제시한다. 자코비안 행렬은 성김성이 강하여 삼각화과정시 많은 병렬성을 가지게 된다. 병렬처리를 위해 제시한 방법은 MD-MNP 오더링 방법에 의한 FPG를 작성하고 FPG에서 선행모선 수가 큰 모선부터 분해모선으로 선택하여 이를 FPG에서 제거함으로써 여러개의 독립된 계산부분으로 나누는 것이다. 이들 독립된 계산부분을 각 프로세서에 계산량이 평형되도록 할당하여 효과적인 삼각화 병력계산 알고리즘을 제시하였다. IEEE30 모선 계통에 적용하여 해석적인 방법에 의해 기존의 방법보다 계산시간이 단축할 수 있음을 검증하였다.

다국어 초록 (Multilingual Abstract)

This paper presents the parallel scheme of triangulating a Jacobian matrix in electric power systems. There exist many parallel parts in trianulating the Jacobian matrix which is very sparse. The proposed method search parallel parts of triangulation by eliminating decoupled buses from the factorization path graph(FPG), where FPG is represesented by using the ordering method of minimum degree-minimum number of predecessors and a bus having large number of predecessors in FPG is selected firstly as decoupled bus. And parallel parts are allocated to each processor with equal computational burden relatively. Test results are included showing that the method performs better than previously published methods.