- 전력계통해석을 위한 자코비안행렬 가우스소거의병렬계산 알고리즘
- ㆍ 저자명
- 서의석,오태규
- ㆍ 간행물명
- 電氣學會論文誌
- ㆍ 권/호정보
- 1994년|43권 2호|pp.189-196 (8 pages)
- ㆍ 발행정보
- 대한전기학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper describes a parallel computing algorithm in Gauss elimination of Jacobian matrix to large-scale power system. The structure of Jacobian matrix becomes different according to ordering method of buses. In sequential computation buses are ordered to minimize the number of fill-in in the triangulation of the Jacobian matrix. The proposed method develops the parallelism in the Gauss elimination by using ND(nested dissection) ordering. In this procedure the level structure of the power system network is transformed to be long and narrow by using end buses which results in balance of computing load among processes and maximization of parallel computation. Each processor uses the sequential computation method to preserve the sqarsity of matrix.