This article is cited in 4 papers

Survey of graph partitioning algorithms

E. N. Golovchenko


Abstract: Partitioning algorithms in the serial tools METIS, Scotch, Jostle, Chaco, Party and parallel tools GridSpiderPar, ParMETIS, PT-Scotch, Zoltan and Jostle are considered. Diverse methods of mesh decomposition and graph partitioning are described, with their advantages and shortcomings.

Keywords: mesh decomposition, graph partitioning.

DOI: 10.20948/prepr-2020-2