2 papers
cs.DS2020
On the Hardness of Massively Parallel Computation
Kai-Min Chung, Kuan-Yi Ho, Xiaorui Sun
We investigate whether there are inherent limits of parallelization in the (randomized) massively parallel computation (MPC) model by comparing it with the (sequential) RAM model.…
cs.DS2018
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs
Sepehr Assadi, Xiaorui Sun, Omri Weinstein
A fundamental question that shrouds the emergence of massively parallel computing (MPC) platforms is how can the additional power of the MPC paradigm be leveraged to achieve faster…