[论文解读] 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）的并行化实现，实现了对包含数万个电器设备的大规模电力分配系统的高效模拟。通过重构基于个人电脑的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.

研究动机与目标

• 解决在建模包含数万个电器设备的大规模系统时，基于个人电脑的电力分配系统模拟所面临的可扩展性限制。
• 通过将PDSS迁移至高性能并行计算环境，克服顺序模拟中的内存限制和过长运行时间。
• 评估在详细电器级电力系统模拟中使用共享内存并行计算所带来的性能提升和可行性。
• 识别将细粒度、自下而上的模拟模型移植到并行超级计算架构时的关键挑战和设计考量。

提出的方法

• 通过在共享内存环境中将电器级模拟任务分配给128个处理器，对PDSS模型进行了修改以支持并行执行。
• 通过将单个电器设备的模拟分配到可用处理器上，实现了任务级并行，最大限度减少了处理器间通信开销。
• 重构了模拟逻辑，使用线程安全的数据结构和同步原语，以确保并发执行的正确性。
• 引入了一个性能可移植层，以抽象底层并行编程细节，提高可维护性。
• 通过与原始基于个人电脑的版本对比，对并行实现进行了验证，以确保功能等价性。
• 在超级计算机上对并行PDSS的性能进行了基准测试，并与基于个人电脑的顺序执行在运行时间和加速比方面进行了比较。

实验结果

研究问题

• RQ1 如何在共享内存超级计算机架构上有效并行化一个细粒度的电器级电力分配系统模拟器？
• RQ2 将基于个人电脑的PDSS迁移至128处理器共享内存系统后，可获得多大的性能提升？
• RQ3 将顺序模拟模型移植到并行执行环境时，主要的性能瓶颈和设计挑战是什么？
• RQ4 与原始基于个人电脑的版本相比，并行PDSS在功能正确性和数值一致性方面保持程度如何？

主要发现

• 在128处理器超级计算机上，对于大规模模拟，并行PDSS相比原始基于个人电脑的实现获得了超过50倍的加速比。
• 当模拟包含数万个电器设备的系统时，模拟运行时间从个人电脑上的数天减少到超级计算机上的不到一小时。
• 通过并行实现中的动态负载均衡和分布式内存管理，成功克服了个人电脑上因内存限制而无法进行大规模模拟的问题。
• 并行版本保持了功能和结果的一致性，其模拟输出在可接受的数值容差范围内与顺序版本完全匹配。
• 性能扩展在64个处理器以内接近线性，表明负载分配有效且通信开销较低。
• 本研究识别出在将遗留的顺序代码重构为并行执行时面临的关键软件工程挑战，包括线程安全性和数据依赖管理。