PPoPP 2019
Sat 16 - Wed 20 February 2019 Washington, DC, United States

Graph analytics frameworks, typically based on Vertex-centric or Edge-centric paradigms suffer from poor cache utilization, irregular memory accesses, heavy use of synchronization primitives or theoretical inefficiency, that deteriorate over-all performance and scalability.

In this paper, we generalize a recent partition-centric PageRank computation approach to develop a novel Graph Processing Over Partitions (GPOP) framework that enables cache-efficient, work-efficient and scalable implementations of several graph algorithms. For large graphs, we observe that GPOP is upto 19x and 6.1x faster than Ligra and GraphMat, respectively.

Sun 17 Feb

18:00 - 20:00: Main Conference - Welcome Reception and Poster Session at Mezzanine Foyer