CGAcc: A Compressed Sparse Row Representation-Based BFS Graph Traversal Accelerator on Hybrid Memory Cube

Graph traversal is widely used in map routing, social network analysis, causal discovery and many more applications. Because it is a memory-bound process, graph traversal puts significant pressure on the memory subsystem. Due to poor spatial locality and the increasing size of today’s data...

Full description

Bibliographic Details
Main Authors: Cheng Qian, Bruce Childers, Libo Huang, Hui Guo, Zhiying Wang
Format: Article
Language:English
Published: MDPI AG 2018-11-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/7/11/307