Parallel Branch and Bound on a CPU-GPU System.
Abdelamine BoukedjarMohamed Esseghir LalamiDidier El BazPublished in: PDP (2012)
Keyphrases
- branch and bound
- graphics processing units
- lower bound
- branch and bound algorithm
- general purpose
- parallel implementation
- search algorithm
- parallel computing
- parallel processing
- graphics processors
- parallel computation
- column generation
- depth first search
- parallel programming
- upper bound
- gpu implementation
- search space
- optimal solution
- combinatorial optimization
- compute unified device architecture
- beam search
- branch and bound procedure
- memory bandwidth
- tree search
- tree search algorithm
- network design problem
- massively parallel
- branch and bound method
- multithreading
- heterogeneous computing
- parallel algorithm
- integer programming problems
- max sat
- computing systems
- floating point
- high performance computing
- randomly generated problems
- level parallelism
- lagrangian heuristic
- branch and bound search
- shared memory
- linear programming relaxation
- partial solutions
- distributed memory
- genetic algorithm
- single instruction multiple data