Piccolo: Large-Scale Graph Processing with Fine-Grained In-Memory Scatter-Gather
View PDF
HTML (experimental)
Abstract:Graph processing requires irregular, fine-grained random access patterns incompatible with contemporary off-chip memory architecture, leading to inefficient data access. This inefficiency makes graph processing an extremely memory-bound application. Because of this, existing graph processing accelerators typically employ a graph tiling-based or processing-in-memory (PIM) approach to relieve the memory bottleneck. In the tiling-based approach, a graph is spli...
Read more at arxiv.org