ResearchTrend.AI
Massively Parallel Computation via Remote Memory Access

Massively Parallel Computation via Remote Memory Access

Soheil Behnezhad
Laxman Dhulipala
Hossein Esfandiari
Jakub Lacki
W. Schudy
Vahab Mirrokni
ArXiv (abs)PDFHTML

Papers citing "Massively Parallel Computation via Remote Memory Access"

16 / 16 papers shown
Title
Adaptive Massively Parallel Coloring in Sparse Graphs
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
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
63
4
0
05 May 2023
Engineering Massively Parallel MST Algorithms
Engineering Massively Parallel MST Algorithms
Peter Sanders
Matthias Schimek
65
4
0
23 Feb 2023
Adaptive Massively Parallel Connectivity in Optimal Space
Adaptive Massively Parallel Connectivity in Optimal Space
R. Latypov
J. Łącki
Yannic Maus
Jara Uitto
61
0
0
08 Feb 2023
Stars: Tera-Scale Graph Building for Clustering and Graph Learning
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
Adaptive Massively Parallel Constant-round Tree Contraction
Mohammadtaghi Hajiaghayi
Marina Knittel
Hamed Saleh
Hsin-Hao Su
26
3
0
02 Nov 2021
Time-Optimal Sublinear Algorithms for Matching and Vertex Cover
Time-Optimal Sublinear Algorithms for Matching and Vertex Cover
Soheil Behnezhad
53
32
0
05 Jun 2021
Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees
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
Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice
Soheil Behnezhad
Laxman Dhulipala
Hossein Esfandiari
Jakub Lacki
Vahab Mirrokni
W. Schudy
67
13
0
24 Sep 2020
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs
Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs
Changwan Hong
Laxman Dhulipala
Julian Shun
3DVGNN
58
13
0
26 Aug 2020
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms
Laxman Dhulipala
Changwan Hong
Julian Shun
GNN
70
36
0
10 Aug 2020
Massively Parallel Algorithms for Small Subgraph Counting
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
Parallel Batch-dynamic Trees via Change Propagation
Umut A. Acar
Daniel Anderson
G. Blelloch
Laxman Dhulipala
Sam Westrick
20
2
0
12 Feb 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations
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
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
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space
A. Czumaj
Peter Davies
M. Parter
83
29
0
11 Dec 2019