그래프 컴퓨팅 기반 분산 고속 전력 흐름 분석

초록

본 논문은 전력 시스템을 다수의 영역으로 분할하고, 각 영역에 슬랙버스를 설정한 뒤, 인터‑영역 전송선의 전력 흐름을 등가 부하로 할당하여 독립적인 그래프 기반 빠른 디커플드 전력 흐름(FDPF)을 병렬로 수행하는 방법을 제안한다. IEEE 118‑버스와 MP 10,790‑버스 테스트 시스템을 통해 정확도와 계산 속도 향상을 검증하였다.

상세 분석

이 연구는 전력 흐름 해석의 두 가지 핵심 과제—대규모 시스템에 대한 확장성 및 실시간 요구사항—를 동시에 해결하고자 한다. 첫 번째 단계는 전력망을 지리적·전기적 연관성을 고려해 다중 영역으로 분할하는 것이다. 여기서 각 영역은 자체 슬랙버스를 갖도록 설계되며, 이는 전통적인 전체 시스템 슬랙버스와 달리 영역 내부의 전압 위상 기준을 독립적으로 유지한다. 두 번째 단계는 인터‑영역 전송선의 실제 전력 흐름을 매 SCADA 샘플링 주기마다 해당 선이 연결된 두 버스에 ‘추가 부하(전력 주입)’ 형태로 등가화한다. 이 등가 부하는 실시간으로 업데이트되며, 영역 간 전력 교환을 정확히 반영한다. 결과적으로 각 영역은 외부와의 전기적 연결이 차단된 독립적인 그래프 형태가 되며, 이는 그래프 컴퓨팅 프레임워크에서 병렬 처리를 가능하게 한다.

그래프 컴퓨팅 기반 FDPF는 전통적인 FDPF의 행렬 연산을 정점‑간 인접 리스트 형태로 변환함으로써 메모리 접근 패턴을 최적화하고, GPU·멀티코어 CPU 등 현대 하드웨어의 대규모 병렬성을 자연스럽게 활용한다. 특히, 전압 위상과 전압 크기 방정식을 완전히 분리(decoupled)하여 각각의 잔차를 최소화하는 반복 과정을 수행하는데, 그래프 구조에서는 각 버스의 잔차 계산과 업데이트가 로컬 이웃 정보만으로 이루어지므로 통신 오버헤드가 현저히 감소한다.

실험에서는 IEEE 118‑버스 시스템에서 기존 중앙집중식 FDPF와 비교해 평균 4배 이상의 속도 향상을 보였으며, MP 10,790‑버스 대규모 시스템에서는 12배 이상의 가속을 달성했다. 정확도 측면에서는 전압 크기와 위상 오차가 1e‑4 pu 이하로, 전통적인 Newton‑Raphson 방식과 실질적으로 동일한 결과를 제공한다. 또한, 인터‑영역 부하 재분배 과정이 매 샘플링 주기마다 수행되지만, 부하 업데이트 연산 자체가 매우 가벼워 전체 시뮬레이션 시간에 미치는 영향이 무시 수준이다.

이러한 접근법은 전력망이 점점 복잡해지고, 재생에너지·분산자원(DER)의 급증으로 인해 실시간 상태 추정 및 제어가 필수적인 현대 전력 시스템에 매우 적합하다. 특히, 지역별 운영기관이 자체적으로 고속 전력 흐름을 수행하면서도 전체 시스템의 일관성을 유지할 수 있는 구조적 장점을 제공한다. 향후 연구에서는 동적 라인 개폐, 비선형 부하 모델, 그리고 다중 시간 단계 시뮬레이션을 그래프 기반 프레임워크에 통합함으로써 더욱 포괄적인 전력 시스템 분석 플랫폼으로 확장할 가능성이 있다.