KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 2, Moscow, 2020
Authors: Golovchenko E.N.
Survey of graph partitioning algorithms
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:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days — 51 (+13), total hit from 13.01.2020 — 2742
About authors:
  • Golovchenko Evdokiya Nikolayevna,  orcid.org/0000-0003-0797-4492KIAM RAS