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
Times are displayed in time zone: (GMT-05:00) Guadalajara, Mexico City, Monterrey change

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