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.
['Vincent Boyer', 'Didier El Baz', 'M. Elkihel']
Dense Dynamic Programming on Multi GPU