Title
Graph Partitioning for High Performance Scientific Simulations
Abstract
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.
Suggested Citation
Schloegel, Kirk; Karypis, George; Kumar, Vipin.
(2000).
Graph Partitioning for High Performance Scientific Simulations.
Retrieved from the University of Minnesota Digital Conservancy,
https://hdl.handle.net/11299/215407.