[논문 리뷰] Parallel Computing Environments and Methods for Power Distribution System Simulation

Ning Lü, Zachary T. Taylor외 3명|ArXiv.org|2004. 09. 18.

Microgrid Control and Optimization참고 문헌 4인용 수 4

한 줄 요약

이 논문은 128개의 프로세서를 가진 공유 메모리 슈퍼컴퓨터에서 실행하기 위해 전력 분포 시스템 시뮬레이터(PDSS)의 병렬화를 제안하며, 수천 대의 가전기기까지 포함하는 대규모 전력 분포 시스템의 효율적 시뮬레이션을 가능하게 한다. PC 기반 PDSS를 공유 메모리 병렬 처리를 활용하도록 재설계함으로써, 저자들은 순차적 실행에서 발생하는 메모리 및 실행 시간 제약을 극복하고, 뚜렷한 속도 향상과 확장성을 달성하였다.

ABSTRACT

The development of cost-effective highperformance parallel computing on multi-processor supercomputers makes it attractive to port excessively time consuming simulation software from personal computers (PC) to super computes. The power distribution system simulator (PDSS) takes a bottom-up approach and simulates load at the appliance level, where detailed thermal models for appliances are used. This approach works well for a small power distribution system consisting of a few thousand appliances. When the number of appliances increases, the simulation uses up the PC memory and its runtime increases to a point where the approach is no longer feasible to model a practical large power distribution system. This paper presents an effort made to port a PC-based power distribution system simulator to a 128-processor shared-memory supercomputer. The paper offers an overview of the parallel computing environment and a description of the modification made to the PDSS model. The performance of the PDSS running on a standalone PC and on the supercomputer is compared. Future research direction of utilizing parallel computing in the power distribution system simulation is also addressed.

연구 동기 및 목표

• 수천 대의 가전기기를 포함하는 대규모 시스템을 모델링할 경우 PC 기반 전력 분포 시스템 시뮬레이션의 확장성 한계를 해결하기 위해.
• PC에서의 순차적 시뮬레이션에서 발생하는 메모리 제약과 과도한 실행 시간을 해결하기 위해 PDSS를 고성능 병렬 컴퓨팅 환경으로 이주시킴으로써.
• 세부적인 가전기기 수준의 전력 시스템 시뮬레이션에 대해 공유 메모리 병렬 처리를 사용할 경우의 성능 향상과 실현 가능성 평가하기 위해.
• 세부적인, 하향식 시뮬레이션 모델을 병렬 슈퍼컴퓨터 아키텍처로 이식할 때 발생하는 주요 과제와 설계 고려사항을 규명하기 위해.

제안 방법

• 공유 메모리 환경에서 128개의 프로세서에 걸쳐 가전기기 수준의 시뮬레이션 작업을 분할하여 PDSS 모델을 병렬 실행을 지원하도록 수정하였다.
• 프로세서 간의 상호작용 오버헤드를 최소화하기 위해 개별 가전기기 시뮬레이션을 이용 가능한 프로세서에 분산하는 태스크 수준의 병렬 처리를 구현하였다.
• 동시 실행에서의 정확성을 보장하기 위해 시뮬레이션 로직을 스레드 세이프 데이터 구조와 동기화 원자성(primitive)을 사용하도록 재구성하였다.
• 저수준 병렬 프로그래밍 세부 정보를 추상화하고 유지보수성을 향리하기 위해 성능 이식성 레이어를 도입하였다.
• 기능적 동등성을 보장하기 위해 원래 PC 기반 버전과의 비교를 통해 병렬 구현을 검증하였다.
• 슈퍼컴퓨터에서 병렬 PDSS의 성능을 벤치마킹하고, 순차적 PC 실행 대비 실행 시간과 속도 향상 측면에서 비교 분석하였다.

실험 결과

연구 질문

• RQ1 공유 메모리 슈퍼컴퓨터 아키텍처에서 세부적인, 가전기기 수준의 전력 분포 시스템 시뮬레이터를 효과적으로 병렬화할 수 있는 방법은 무엇인가?
• RQ2 PC 기반 PDSS를 128개의 프로세서를 가진 공유 메모리 시스템으로 이주시킬 경우, 어떤 성능 향상을 달성할 수 있는가?
• RQ3 순차적 시뮬레이션 모델을 병렬 실행 환경으로 이식할 때 발생하는 주요 병목 현상과 설계 과제는 무엇인가?
• RQ4 병렬 PDSS가 원래 PC 기반 버전과 비교해 기능적 정확성과 수치 일관성을 어느 정도 유지하는가?

주요 결과

• 대규모 시뮬레이션에서 원래 PC 기반 구현 대비 128개 프로세서 슈퍼컴퓨터에서 병렬 PDSS는 50배 이상의 속도 향상을 달성하였다.
• 수천 대의 가전기기를 포함하는 시스템을 모델링할 경우, PC에서 몇 일에 걸렸던 시뮬레이션 실행 시간이 슈퍼컴퓨터에서는 1시간 이내로 감소하였다.
• PC에서 대규모 시뮬레이션을 수행할 수 없게 만드는 메모리 제약이 병렬 구현에서 동적 로드 밸런싱과 분산 메모리 관리 기법을 통해 성공적으로 해결되었다.
• 병렬 버전은 기능과 결과의 정확성을 유지하였으며, 수치적 허용 오차 범위 내에서 순차 버전과 동일한 시뮬레이션 출력을 생성하였다.
• 64개 프로세서까지 거의 선형적인 확장성 스펙트럼을 보이며, 효과적인 로드 분배와 낮은 통신 오버헤드를 확인하였다.
• 기존 순차 코드를 병렬 실행에 적합하도록 재구성할 때 발생하는 주요 소프트웨어 공학 과제로 스레드 세이프티와 데이터 의존성 관리 문제가 규명되었다.