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

Full description

Bibliographic Details

Published in:	2012 IEEE 26th International Parallel and Distributed Processing Symposium pp. 378 - 389
Main Authors:	Chhugani, J., Satish, N., Changkyu Kim, Sewall, J., Dubey, P.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.05.2012
Subjects:	Arrays Bandwidth efficient Graph traversal Instruction sets multi-socket Partitioning algorithms single node Sockets
ISBN:	1467309753, 9781467309752
ISSN:	1530-2075
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!