LACC: A Linear-Algebraic Algorithm for Finding Connected Components in Distributed Memory

Finding connected components is one of the most widely used operations on a graph. Optimal serial algorithms for the problem have been known for half a century, and many competing parallel algorithms have been proposed over the last several decades under various different models of parallel computat...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings - IEEE International Parallel and Distributed Processing Symposium s. 2 - 12
Hlavní autoři:	Azad, Ariful, Buluc, Aydin
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.05.2019
Témata:	Clustering algorithms Computational modeling connected components Forestry graph algorithm GraphBLAS parallel algorithm Partitioning algorithms Phase change random access memory Sparse matrices Vegetation
ISSN:	1530-2075
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!