[論文レビュー] Parallel Computing Environments and Methods for Power Distribution System Simulation

Ning Lü, Zachary T. Taylor+3 more|ArXiv.org|Sep 18, 2004

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を高性能並列コンピューティング環境に移行すること。
• 詳細な家電レベルの電力システムシミュレーションに共有メモリ並列処理を適用した場合の性能向上と実現可能性を評価すること。
• 順次実行モデルを並列スーパーコンピュータアーキテクチャに移植する際の主な課題と設計上の配慮事項を特定すること。

提案手法

• PDSSモデルを、共有メモリ環境下で128プロセッサに分散して家電レベルのシミュレーションタスクを分割することで、並列実行を可能にするように変更した。
• タスクレベルの並列処理を実装し、利用可能なプロセッサに個々の家電シミュレーションを分散することで、プロセッサ間通信のオーバーヘッドを最小限に抑えた。
• 並列実行における正しさを保証するため、スレッドセーフなデータ構造と同期プリミティブを用いてシミュレーション論理を見直した。
• 低レベルの並列プログラミングの詳細を抽象化し、保守性を向上させるために、パフォーマンスポータビリティレイヤーを導入した。
• 並列実装の正しさを保証するため、元のPC版と比較して機能的同等性を検証した。
• スーパーコンピュータ上で並列PDSSのパフォーマンスをベンチマークし、実行時間とスピードアップの観点から、順次PC実行と比較した。

実験結果

リサーチクエスチョン

• RQ1 共有メモリスーパーコンピュータアーキテクチャ上で、細粒度の家電レベルの電力分配システムシミュレータをどのように効果的に並列化できるか。
• RQ2 PCベースのPDSSを128プロセッサの共有メモリシステムに移行することで、どの程度のパフォーマンス向上が達成できるか。
• RQ3 順次実行モデルを並列実行環境に移植する際の主なボトル neck と設計上の課題は何か。
• RQ4 並列PDSSは、元のPCベースのバージョンと比較して、どの程度の機能的正しさと数値的一致性を維持しているか。

主な発見

• 大規模なシミュレーションにおいて、並列PDSSは元のPC版実装と比較して128プロセッサのスーパーコンピュータ上で50倍以上のスピードアップを達成した。
• 数万台の家電製品を含むシステムをシミュレートする際、PC上では数日かかっていた実行時間が、スーパーコンピュータ上では1時間未満に短縮された。
• PC上で大規模なシミュレーションが不可能だったメモリ制限は、並列実装における動的ロードバランスと分散メモリ管理により、効果的に克服された。
• 並列版は、機能的および結果の忠実性を維持しており、数値的許容誤差範囲内で元の順次版と同一のシミュレーション出力を得た。
• 64プロセッサまででほぼ線形のスケーリングが達成されており、効果的な負荷分散と低通信オーバーヘッドが裏付けられた。
• レガシーシーケンシャルコードを並列実行用に再構築する際のソフトウェア工学上の課題、特にスレッドセーフとデータ依存関係の管理が同定された。