고성능 컴퓨팅을 위한 이완 기반 네트워크 분해와 다중 포트 프리컨디셔너

초록

본 논문은 대규모 전력계통의 과도 안정성 시뮬레이션을 고성능 컴퓨터 클러스터에서 효율적으로 수행하기 위해, 새로운 이완 기반 도메인 분해 기법인 Parallel‑General‑Norton with Multiple‑port Equivalent(PGNME)를 제안한다. 다중 포트 등가 회로를 이용한 프리컨디셔너를 도입해 수렴 속도를 크게 향상시키고, 두 단계 분해 구조를 통해 서브문제들을 병렬로 해결한다. 수학적 수렴 증명, 복잡도 분석, 그리고 실제 IEEE 테스트 시스템을 이용한 실험을 통해 속도 향상과 확장성을 검증하였다.

상세 분석

본 연구는 전력계통 과도 안정성 시뮬레이션이 대규모 DAE(미분‑대수 방정식) 집합을 매 시뮬레이션 타임스텝마다 풀어야 하는 고비용 작업임을 전제로 한다. 전통적인 순차 시뮬레이션은 계산량이 기하급수적으로 증가함에 따라 HPC 환경에서도 한계에 봉착한다. 이를 극복하기 위해 저자들은 두 단계 분해 프레임워크를 설계하였다. 첫 번째 단계에서는 전체 시스템을 전기적 연결성을 기준으로 여러 영역으로 나누고, 각 영역을 독립적인 서브시스템으로 모델링한다. 두 번째 단계에서는 각 서브시스템의 동적 방정식을 동시에 풀기 위해 이완 기반 반복 알고리즘을 적용한다. 핵심 기법인 PGNME는 General‑Norton 형태의 등가 회로를 각 서브시스템 경계에 다중 포트 형태로 삽입함으로써, 기존의 단일 포트 프리컨디셔너가 갖는 수렴성 저하 문제를 해결한다. 다중 포트 등가는 각 경계에서 전압·전류 관계를 행렬 형태로 표현하고, 이 행렬을 사전 계산(pre‑compute)된 프리컨디셔너로 활용한다. 수학적으로는 전체 시스템의 잔여 전류 벡터를 라그랑주 승수 형태로 재구성하고, 이때 발생하는 고유값 스펙트럼을 분석해 이완 파라미터와 프리컨디셔너 행렬이 수렴 반경을 어떻게 축소시키는지 증명한다. 특히, 프리컨디셔너가 경계 포트 간 상호작용을 정확히 포착할 경우, 이완 계수 α가 0에 가까워도 수렴이 보장되며, 이는 기존 이완 기반 방법이 요구하던 보수적인 α 선택을 크게 완화한다. 복잡도 측면에서는 각 서브시스템의 규모가 충분히 클 경우, 병렬 연산의 효율이 O(N/p) 형태로 선형 스케일링한다는 점을 보였으며, 프리컨디셔너 계산 비용은 전체 시뮬레이션 시간에 비해 무시할 수준이다. 실험에서는 IEEE 118‑bus, 300‑bus, 그리고 1354‑bus 시스템을 대상으로 64코어와 256코어 클러스터에서 테스트했으며, 평균 12배에서 28배까지의 속도 향상을 기록했다. 특히, 서브시스템 크기가 200 ~ 400버스 이상일 때 수렴 횟수가 3~5회로 제한되어, 통신 오버헤드가 전체 실행 시간의 5% 미만에 머물렀다. 이러한 결과는 PGNME가 대규모 전력계통의 병렬 과도 시뮬레이션에 실용적인 솔루션임을 강력히 시사한다.