Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space.

Artur Czumaj Peter Davies Merav Parter

Published in: SPAA (2020)

Keyphrases

massively parallel
fine grained
parallel computers
parallel computing
previously computed
high performance computing
mesh connected
parallel machines
weighted graph
low dimensional
markov random field
dynamic programming
parallel computation
special case
processing elements
search space
objective function