그래프 컴퓨팅 기반 전력계통 상태 추정의 혁신

초록

본 논문은 전력계통을 그래프 형태로 모델링하고, 각 버스(노드)에서 독립적인 로컬 연산을 수행한 뒤 그래프 데이터베이스와 CSR 포맷을 이용해 행렬을 효율적으로 관리함으로써 가중 최소제곱(WLS) 상태 추정을 고속으로 구현한다. IEEE 14·118버스와 중국 지방 시스템 실험을 통해 정확도 유지와 SCADA 수준의 실시간 처리 속도를 입증하였다.

상세 분석

이 연구는 전통적인 직렬형 상태 추정 알고리즘이 실시간 요구에 부합하지 못한다는 문제의식에서 출발한다. 전력망을 정점과 간선으로 구성된 그래프로 표현함으로써, 측정값을 정점·간선 속성으로 매핑한다. 핵심 아이디어는 ‘노드 기반 병렬 연산’이다. 각 버스는 자신과 1‑step 이웃(간선 포함)만을 이용해 H 행렬의 부분, 이득 행렬(Gain), 그리고 RHS 벡터를 독립적으로 계산한다. 이러한 로컬 연산은 그래프 데이터베이스의 1‑2 hop 탐색으로 즉시 수행될 수 있어, 데이터 접근 지연을 최소화한다.

계산된 노드별 행렬·벡터는 압축 희소 행(row) 형식(CSR)으로 저장된다. CSR은 인접 리스트와 유사하지만 메모리 연속성을 확보해 CPU 캐시 효율을 크게 향상시킨다. 이후 ‘계층적 병렬 컴퓨팅’ 단계에서, 노드별 이득 행렬을 합쳐 전체 시스템 이득 행렬을 구성하고, Cholesky 분해를 계층적으로 수행한다. 이 과정은 BSP(Bulk Synchronous Parallel) 모델에 기반해 동기화 오버헤드를 제어하면서도, 전통적인 행렬 분할 방식보다 훨씬 적은 연산량(O(n·M·k) vs O(n²·M))을 달성한다.

또한 논문은 전력계통 특성—특히 고전압 전송망에서 X/R 비가 크므로 실효 전력과 무효 전력에 대한 민감도가 낮다는 점—을 활용해 H 행렬과 이득 행렬을 거의 고정된 형태로 유지하는 ‘빠른 분해(Fast‑Decoupled)’ 접근을 제안한다. 이는 반복 횟수를 크게 감소시켜 실시간성 확보에 기여한다.

실험 결과는 IEEE 14‑bus, 118‑bus, 그리고 중국 한 지방 전력망(수천 버스 규모)에서 수행되었다. 정확도 측면에서는 기존 WLS와 차이가 거의 없으며, 실행 시간은 SCADA 사이클(15초) 내에 수렴한다. 특히 대규모 시스템에서 그래프 기반 구현이 전통적인 희소 행렬 기반 구현 대비 510배 이상의 속도 향상을 보였다.

이와 같이 그래프 이론·데이터베이스와 전력계통 해석을 융합한 접근은 기존 HPC·GPU 기반 가속 방식과 차별화된 장점을 제공한다. 데이터 구조 자체가 네트워크 토폴로지를 반영하므로, 시스템 확장·변경 시 재구성이 용이하고, 향후 분산형 스마트 그리드 환경에서도 노드 간 협업 계산을 자연스럽게 지원할 수 있다.