Expediting Parallel Graph Connectivity Algorithms

Finding whether a graph is k-connected, and the identification of its k-connected components is a fundamental problem in graph theory. For this reason, there have been several algorithms for this problem in both the sequential and parallel settings. Several recent sequential and parallel algorithms...

Celý popis

Podrobná bibliografie

Vydáno v:	2018 IEEE 25th International Conference on High Performance Computing (HiPC) s. 72 - 81
Hlavní autoři:	Kothapalli, Kishore, Wadwekar, Mihir
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.12.2018
Témata:	BFS connectivity Data structures GPGPU Graphics processing units Parallel algorithms Phase change random access memory sampling Synchronization Testing
ISSN:	2640-0316
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!