Massively Parallel Computation via Remote Memory Access

Massively Parallel Computation via Remote Memory Access

18 May 2019

Soheil Behnezhad

Laxman Dhulipala

Hossein Esfandiari

Vahab Mirrokni

ArXiv (abs)PDF HTML

Papers citing "Massively Parallel Computation via Remote Memory Access"

16 / 16 papers shown

Title
Adaptive Massively Parallel Coloring in Sparse Graphs R. Latypov Yannic Maus Shreyas Pai Jara Uitto 62 1 0 21 Feb 2024
Fast Dynamic Programming in Trees in the MPC Model Chetan Gupta R. Latypov Yannic Maus Shreyas Pai Simo Särkkä Jan Studený Jukka Suomela Jara Uitto Hossein Vahidi 60 4 0 05 May 2023
Engineering Massively Parallel MST Algorithms Peter Sanders Matthias Schimek 55 4 0 23 Feb 2023
Adaptive Massively Parallel Connectivity in Optimal Space R. Latypov J. Łącki Yannic Maus Jara Uitto 57 0 0 08 Feb 2023
Stars: Tera-Scale Graph Building for Clustering and Graph Learning CJ Carey Jonathan J. Halcrow Rajesh Jayaram Vahab Mirrokni W. Schudy Peilin Zhong GNN 54 3 0 05 Dec 2022
Adaptive Massively Parallel Constant-round Tree Contraction Mohammadtaghi Hajiaghayi Marina Knittel Hamed Saleh Hsin-Hao Su 23 3 0 02 Nov 2021
Time-Optimal Sublinear Algorithms for Matching and Vertex Cover Soheil Behnezhad 38 32 0 05 Jun 2021
Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees Adam Polak Adrian Siwiec Michal Stobierski 41 2 0 28 Mar 2021
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni W. Schudy 53 13 0 24 Sep 2020
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs Changwan Hong Laxman Dhulipala Julian Shun 3DV GNN 46 13 0 26 Aug 2020
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms Laxman Dhulipala Changwan Hong Julian Shun GNN 67 36 0 10 Aug 2020
Massively Parallel Algorithms for Small Subgraph Counting Amartya Shankha Biswas T. Eden Quanquan C. Liu Slobodan Mitrović R. Rubinfeld 62 8 0 19 Feb 2020
Parallel Batch-dynamic Trees via Change Propagation Umut A. Acar Daniel Anderson G. Blelloch Laxman Dhulipala Sam Westrick 18 2 0 12 Feb 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 63 18 0 07 Jan 2020
New lower bounds for Massively Parallel Computation from query complexity Moses Charikar Weiyun Ma Li-Yang Tan 39 1 0 05 Jan 2020
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space A. Czumaj Peter Davies M. Parter 83 29 0 11 Dec 2019