DryadOpt: Branch-and-Bound on Distributed Data-Parallel Execution Engines.
Mihai BudiuDaniel DellingRenato Fonseca F. WerneckPublished in: IPDPS (2011)
Keyphrases
- distributed data
- branch and bound
- parallel execution
- lower bound
- search algorithm
- data sharing
- search space
- data partitioning
- upper bound
- optimal solution
- cost model
- parallel processing
- combinatorial optimization
- data distribution
- parallel computing
- communication cost
- query execution
- shared memory
- databases
- data mining algorithms
- query processing
- file system
- parallel programming
- similarity search
- np hard