Portrait of Julie Durette is unavailable

Julie Durette

Alumni

Publications

Task Mapping Strategies for Electric Power System Simulations on Heterogeneous Clusters
Julie Durette
Gunes Karabulut Kurt
Antoine Lesage-Landry
In this work, we propose improved task mapping strategies for real-time electric power system simulations on heterogeneous computing cluster… (see more)s, considering both heterogeneous communication links and processing capacities, with a focus on bottleneck objectives. We approach the problem through two complementary models: the bottleneck quadratic semi-assignment problem (BQSAP), which optimizes task configuration for a fixed number of computing nodes while minimizing communication and computation costs; and the variable-size bin packing problem with quadratic communication constraints (Q-VSBPP), which minimizes the required number of computing nodes, valuable for resource provisioning scenarios. We extend the PuLP library to solve approximately both problems, explicitly including communication costs and processing constraints, and formalize the nomenclature and definitions for bottleneck objectives in graph partitioning. This formalization fills a gap in the existing literature and provides a framework for the rigorous analysis and application of task mapping techniques to real-time electric power system simulation. Finally, we provide a quantitative study and benchmark the extended PuLP library with the SCOTCH partitioning library in the context of real-time electromagnetic transient (EMT) simulation task mapping.
2024-12-31
SmartGridComm (published)
doi.org