Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds.
Mohsen GhaffariFabian KuhnJara UittoPublished in: FOCS (2019)
Keyphrases
- massively parallel
- lower bound
- parallel computers
- fine grained
- parallel computing
- upper bound
- distributed systems
- commodity hardware
- high performance computing
- objective function
- np hard
- peer to peer
- parallel execution
- parallel architectures
- processing elements
- worst case
- parallel computation
- message passing interface
- mesh connected
- phase transition
- learning theory
- computing environments
- software engineering
- computational complexity
- optimal solution