High-Quality Shared-Memory Graph Partitioning

Partitioning graphs into blocks of roughly equal size such that few edges run between blocks is a frequently needed operation in processing graphs. Recently, size, variety, and structural complexity of these networks has grown dramatically. Unfortunately, previous approaches to parallel graph partit...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on parallel and distributed systems Jg. 31; H. 11; S. 2710 - 2722
Hauptverfasser:	Akhremtsev, Yaroslav, Sanders, Peter, Schulz, Christian
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.11.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Balance criterion Clustering algorithms Complex networks Contracts Graphs label propagation local search Parallel algorithms Parallel graph partitioning Partitioning Partitioning algorithms Program processors shared-memory parallelism
ISSN:	1045-9219, 1558-2183
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!