Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications

Papp, Pál András; Anegg, Georg; Yzelman, A. N.

doi:10.1145/3558481.3591087

Cited by 2 publications

(1 citation statement)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The graph partition is proved as NP-hard problem by many previous researches [23], [24]. Fortunately, METIS [25], [26] is the state-of-the-art tool known for its ability to efficiently partition large-scale graphs while aiming for balanced partitions, minimizing edge cuts, and ensuring scalability.…”

Section: B Graph Partitionmentioning

confidence: 99%

Optimizing Task Orchestration for Distributed Real-Time Electromagnetic Transient Simulation

Guo,

et al. 2024

IEEE Access

View full text Add to dashboard Cite

Transient simulation in power engineering is crucial as it models the dynamic behavior of power systems during sudden events like faults or short circuits. Electromagnetic transient simulations involve multiple coordinated tasks. Traditional simulations are centralized and struggle to meet scalability requirements. To achieve these goals, distributed electromagnetic transient simulation has emerged as a new trend. Nevertheless, the distributed electromagnetic transient simulation introduces network communication. Achieving real-time simulation across distributed nodes poses the challenge of minimizing communication costs.In this paper, our proposal focuses on optimizing the task orchestration to reduce communication costs. Specifically, in the electromagnetic transient simulation, these tasks has certain communication pattern where the communicated objects of each task are pre-defined. We represent the pattern as a graph, with tasks represented as nodes and communications as edges. Furthermore, we propose to use graph partition with the objective of minimal communication costs and fine tune the partitions with the resource requirements of each distributed node. The experimental results demonstrate that our proposal has strength in reducing communication costs and achieving real-time simulation.

show abstract