Graph partitioning for high-performance scientific simulations 论文
2003University of Minnesota Digital Conservancy (University of Minnesota)引用 250
Distributed and Parallel Computing SystemsEmbedded Systems Design TechniquesGraph Theory and Algorithms
摘要
Algorithms that find good partitionings of unstructured and irregular graphs are critical for the efficient execution of scientific simulations on high performance parallel computers. This paper presents an overview of graph partitioning algorithms. Recent developments in graph partitioning for adaptive and dynamic simulations, as well as partitioning algorithms for sophisticated simulations such as multi-phase, multi-physics, and multi-mesh computations are also discussed.