To Push or To Pull: On Reducing Communication and Synchronization in
Graph Computations

To Push or To Pull: On Reducing Communication and Synchronization in Graph Computations

30 October 2020

Michal Podstawski

Edgar Solomonik

Torsten Hoefler

Papers citing "To Push or To Pull: On Reducing Communication and Synchronization in Graph Computations"

16 / 16 papers shown

Title
Demystifying Chains, Trees, and Graphs of Thoughts Maciej Besta Florim Memedi Zhenyu Zhang Robert Gerstenberger Guangyuan Piao ... Aleš Kubíček H. Niewiadomski Aidan O'Mahony Onur Mutlu Torsten Hoefler AI4CE LRM 63 26 0 25 Jan 2024
PolarFly: A Cost-Effective and Flexible Low-Diameter Topology Kartik Lakhotia Maciej Besta Laura Monroe K. Isham Patrick Iff Torsten Hoefler Fabrizio Petrini 18 18 0 02 Aug 2022
Parallel and Distributed Graph Neural Networks: An In-Depth Concurrency Analysis Maciej Besta Torsten Hoefler GNN 32 55 0 19 May 2022
Asynchronous Distributed-Memory Triangle Counting and LCC with RMA Caching András Strausz Flavio Vella Salvatore Di Girolamo Maciej Besta Torsten Hoefler 27 12 0 28 Feb 2022
Parallel Algorithms for Masked Sparse Matrix-Matrix Products Srđan Milaković Oguz Selvitopi Israt Nisa Zoran Budimlic A. Buluç 17 6 0 18 Nov 2021
Motif Prediction with Graph Neural Networks Maciej Besta Raphael Grob Cesare Miglioli Nico Bernold Grzegorz Kwa'sniewski ... Raghavendra Kanakagiri Saleh Ashkboos Lukas Gianinazzi Nikoli Dryden Torsten Hoefler 14 37 0 26 May 2021
SlimSell: A Vectorizable Graph Representation for Breadth-First Search Maciej Besta Florian Marending Edgar Solomonik Torsten Hoefler 57 64 0 19 Oct 2020
High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality Maciej Besta Armon Carigiet Zur Vonarburg-Shmaria Kacper Janda Lukas Gianinazzi Torsten Hoefler 9 26 0 26 Aug 2020
Specializing Coherence, Consistency, and Push/Pull for GPU Graph Analytics G. Salvador Wesley H. Darvin Muhammad Huzaifa Johnathan Alsop Matthew D. Sinclair Sarita Adve GNN 19 10 0 19 Feb 2020
Practice of Streaming Processing of Dynamic Graphs: Concepts, Models, and Systems Maciej Besta Marc Fischer Vasiliki Kalavri Michael Kapralov Torsten Hoefler GNN 19 55 0 29 Dec 2019
Demystifying Graph Databases: Analysis and Taxonomy of Data Organization, System Designs, and Graph Queries Maciej Besta Robert Gerstenberger E. Peter Marc Fischer Michal Podstawski Claude Barthels Gustavo Alonso Torsten Hoefler GNN 17 92 0 20 Oct 2019
GraphBLAST: A High-Performance Linear Algebra-based Graph Framework on the GPU Carl Yang A. Buluç John Douglas Owens GNN 11 97 0 04 Aug 2019
Pruned Landmark Labeling Meets Vertex Centric Computation: A Surprisingly Happy Marriage! R. Jin Zhen Peng W. Wu F. Dragan G. Agrawal Bin Ren 12 3 0 28 Jun 2019
Graph Processing on FPGAs: Taxonomy, Survey, Challenges Maciej Besta Dimitri Stanojevic Johannes de Fine Licht Tal Ben-Nun Torsten Hoefler GNN AI4CE 16 52 0 25 Feb 2019
Implementing Push-Pull Efficiently in GraphBLAS Carl Yang A. Buluç John Douglas Owens 15 38 0 10 Apr 2018
Scaling betweenness centrality using communication-efficient sparse matrix multiplication Edgar Solomonik Maciej Besta Flavio Vella Torsten Hoefler 49 77 0 22 Sep 2016