그래프 기반 전력 흐름 계산을 통한 에너지 관리 시스템

초록

본 논문은 전력 시스템의 대규모 전력 흐름 계산을 실시간 수준으로 가속화하기 위해 그래프 데이터베이스와 그래프 병렬 컴퓨팅을 활용한 새로운 알고리즘을 제안한다. 전력 흐름 방정식을 그래프 형태로 모델링하고, 노드 수준 및 계층적 병렬성을 적용한 선형 솔버를 설계하여 기존 순차적 방법에 비해 계산 속도와 확장성을 크게 향상시켰다. 실제 대형 시스템 사례 연구를 통해 온라인 EMS 적용 가능성을 입증하였다.

상세 분석

이 연구는 전통적인 전력 흐름 해석이 주로 행렬 기반의 순차 연산에 의존해 왔음에도 불구하고, 그래프 이론과 그래프 데이터베이스(GraphDB)의 고유 특성을 전력 시스템에 매핑함으로써 근본적인 패러다임 전환을 시도한다. 전력망을 정점(버스)과 간선(송전선)으로 구성된 비가중치·가중치 그래프로 표현하고, 각 정점에 전압 위상과 전압 크기, 각 간선에 전송 전력 및 임피던스 정보를 부착한다. 이러한 모델링은 전력 흐름 방정식인 비선형 유클리드 방정식을 선형화한 후, 야코비 행렬을 그래프의 인접 행렬 형태로 재구성할 수 있게 한다.

핵심은 두 단계의 병렬화 전략이다. 첫 번째는 노드 수준 병렬성으로, 각 버스에서 수행되는 전압 업데이트와 전력 균형 계산을 독립적인 작업으로 분할한다. 그래프 DB는 이러한 독립 작업을 트랜잭션 단위로 빠르게 조회·수정할 수 있어, CPU 코어 수에 비례한 스케일업이 가능하다. 두 번째는 계층적 병렬성으로, 그래프를 클러스터(서브그래프) 단위로 나누어 각 클러스터 내부에서 로컬 선형 시스템을 해결하고, 클러스터 간 경계 조건을 반복적으로 조정한다. 이 계층 구조는 메모리 접근 패턴을 최적화하고, 네트워크 지연을 최소화한다.

선형 솔버는 전통적인 가우스-시델(Gauss‑Seidel)이나 뉴턴‑라프슨(Newton‑Raphson)보다 수렴 속도가 빠른 Krylov 서브스페이스 기반 방법을 채택했으며, 그래프 DB의 인덱싱 기능을 이용해 행렬‑벡터 곱을 O(E) 시간에 수행한다(E는 간선 수). 또한, 그래프의 스파스 구조를 활용해 메모리 사용량을 크게 줄였다.

실험 결과는 IEEE 118버스, 300버스, 그리고 실제 10,000버스 규모의 한국 전력망 데이터를 대상으로 수행되었으며, 기존 순차 구현 대비 평균 12배, 최악의 경우 25배 이상의 속도 향상을 기록했다. 특히, 실시간 EMS 요구사항인 1초 이하 응답 시간도 만족시켰다. 이러한 성과는 그래프 기반 접근법이 대규모 전력 시스템의 온라인 최적화와 보안 감시 등에 적용될 수 있음을 시사한다.