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...

Celý popis

Podrobná bibliografia

Vydané v:	IEEE transactions on parallel and distributed systems Ročník 31; číslo 11; s. 2710 - 2722
Hlavní autori:	Akhremtsev, Yaroslav, Sanders, Peter, Schulz, Christian
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.11.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!