Fast and Efficient Graph Traversal Algorithm for CPUs: Maximizing Single-Node Efficiency

Graph-based structures are being increasingly used to model data and relations among data in a number of fields. Graph-based databases are becoming more popular as a means to better represent such data. Graph traversal is a key component in graph algorithms such as reachability and graph matching. S...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	2012 IEEE 26th International Parallel and Distributed Processing Symposium s. 378 - 389
Hlavní autoři:	Chhugani, J., Satish, N., Changkyu Kim, Sewall, J., Dubey, P.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.05.2012
Témata:	Arrays Bandwidth efficient Graph traversal Instruction sets multi-socket Partitioning algorithms single node Sockets
ISBN:	1467309753, 9781467309752
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!

Buďte první, kdo okomentuje tento záznam!