Optimizing Breadth-First Search at Scale Using Hardware-Accelerated Space Consistency

Graph traversal is a critical building block in many algorithms. Traversing a large graph using breadth-first search, although conceptually simple, is time-consuming in distributed-memory environments due to the amount of exchanged data. In this work, we present both an efficient algorithmic approac...

Celý popis

Podrobná bibliografie

Vydáno v:	Proceedings - International Conference on High Performance Computing s. 23 - 33
Hlavní autor:	Ibrahim, Khaled
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.12.2019
Témata:	Bandwidth Benchmark testing Breadth-first Search Computational modeling Distributed Memory Programming Models Hardware Hardware Accelerated Collective Programming Runtime Voting
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!