Multi-criteria Graph Partitioning with Scotch - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Multi-criteria Graph Partitioning with Scotch


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.

Dates and versions

hal-01968358 , version 1 (02-01-2019)



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⟩
103 View
0 Download



Gmail Facebook X LinkedIn More