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

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of parallel and distributed computing Ročník 147; číslo C; s. 140 - 151
Hlavní autoři:	Jafari, Nazanin, Selvitopi, Oguz, Aykanat, Cevdet
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States Elsevier Inc 01.01.2021 Elsevier
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!