DocumentCode
2807267
Title
Dense Dynamic Programming on Multi GPU
Author
Boyer, Vincent ; El Baz, Didier ; Elkihel, Moussa
Author_Institution
LAAS, CNRS, Toulouse, France
fYear
2011
fDate
9-11 Feb. 2011
Firstpage
545
Lastpage
551
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-Based Processing (PDP), 2011 19th Euromicro International Conference on
Conference_Location
Ayia Napa
ISSN
1066-6192
Print_ISBN
978-1-4244-9682-2
Type
conf
DOI
10.1109/PDP.2011.25
Filename
5739045
Link To Document