Fast shared-memory streaming multilevel graph partitioning

A fast parallel graph partitioner can benefit many applications by reducing data transfers. The online methods for partitioning graphs have to be fast and they often rely on simple one-pass streaming algorithms, while the offline methods for partitioning graphs contain more involved algorithms and t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of parallel and distributed computing Jg. 147; H. C; S. 140 - 151
Hauptverfasser:	Jafari, Nazanin, Selvitopi, Oguz, Aykanat, Cevdet
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States Elsevier Inc 01.01.2021 Elsevier
Schlagworte:	Graph partitioning Multilevel graph partitioning Parallel graph partitioning Streaming algorithms Graph partitioning Streaming algorithms Multilevel graph partitioning Parallel graph partitioning
ISSN:	0743-7315, 1096-0848
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!