Unconditional Lower Bounds for Adaptive Massively Parallel Computation.

Moses Charikar Weiyun Ma Li-Yang Tan

Published in: SPAA (2020)

Keyphrases

massively parallel
lower bound
parallel computers
fine grained
high performance computing
parallel computing
objective function
upper bound
parallel machines
mesh connected
parallel architectures
np hard
branch and bound algorithm
multistage
parallel programming
software engineering
pairwise