Title :
Dense Dynamic Programming on Multi GPU
Author :
Boyer, Vincent ; El Baz, Didier ; Elkihel, Moussa
Author_Institution :
LAAS, CNRS, Toulouse, France
Abstract :
The implementation via CUDA of a hybrid dense dynamic programming method for knapsack problems on amulti-GPU architecture is considered. Tests are carried out on a Bull cluster with Tesla S1070 computing systems. A first series of computational results shows substantial speedup. The speedup factor is close to 28 with two GPUs.
Keywords :
computer graphic equipment; coprocessors; dynamic programming; Bull cluster; CUDA; Tesla S1070 computing systems; amulti-GPU architecture; dense dynamic programming; knapsack problems on; multi GPU; speedup factor; Computer architecture; Dynamic programming; Graphics processing unit; Heuristic algorithms; Instruction sets; Kernel; CUDA; combinatorial optimization; dynamic programming; hybrid computing; knapsack problems; multi GPU architectures;
Conference_Titel :
Parallel, Distributed and Network-Based Processing (PDP), 2011 19th Euromicro International Conference on
Conference_Location :
Ayia Napa
Print_ISBN :
978-1-4244-9682-2
DOI :
10.1109/PDP.2011.25
