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 metadata
Contributor : François Pellegrini Connect in order to contact the contributor
Submitted on : Wednesday, January 2, 2019 - 3:48:33 PM
Last modification on : Friday, January 4, 2019 - 1:11:18 AM

Links full text




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⟩



Record views