Optimizing CPU cache performance for Pregel-like graph computation.

Songjie Niu Shimin Chen

Published in: ICDE Workshops (2015)

Keyphrases

cache misses
memory hierarchy
graph representation
graph theory
random walk
graph theoretic
multithreading
main memory
data access
directed graph
prefetching
weighted graph
memory access
bipartite graph
graph structure
structured data
connected components
hit rate
web caching
data structure