Skip to Main content Skip to Navigation
Conference papers

Multi-criteria Graph Partitioning with Scotch

Abstract : Load balancing parallel multi-physics simulations is a hard task often performed by solving a multi-criteria partitioning problem. The aim of this paper is to describe how this problem is solved in Scotch, explaining the various algorithmic choices performed. We also present a method to generate multi-criteria weight distributions for meshes corresponding to those obtained by Monte-Carlo particle transport simulations. This method is used on 5 meshes that serve to compare multi-criteria partitioning tools. A mesh corresponding to an industrial test case is also considered. In order to compare multi-criteria partitioning tools, we analyze their performance profiles. Results show that Scotch returns solutions of smaller edgecut than other partitioning tools such as MeTiS and PaToH, especially for the industrial test case.
Complete list of metadatas

https://hal.inria.fr/hal-01968358
Contributor : François Pellegrini <>
Submitted on : Wednesday, January 2, 2019 - 3:48:33 PM
Last modification on : Friday, January 4, 2019 - 1:11:18 AM

Links full text

Identifiers

Collections

Citation

Remi Barat, Cédric Chevalier, François Pellegrini. Multi-criteria Graph Partitioning with Scotch. SIAM Workshop on Combinatorial Scientific Computing, Society for Industrial and Applied Mathematics; University of Bergen, Jun 2018, Bergen, Norway. pp.66-75, ⟨10.1137/1.9781611975215.7⟩. ⟨hal-01968358⟩

Share

Metrics

Record views

98