Survey of graph partitioning algorithms

Golovchenko E.N.

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

Publication language: russian, pages: 38

Research direction:

Theoretical and applied problems of mechanics

Russian source text:

List of publications citation:

Export link to publication in format:

View statistics (updated once a day)
over the last 30 days — 36 (+4), total hit from 13.01.2020 — 2966

About authors:

Golovchenko Evdokiya Nikolayevna, , ,