Dense Dynamic Programming on Multi GPU
Résumé
The implementation via CUDA of a hybrid dense dynamic programming method for knapsack problems on a multi-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 close to 30 with two GPUs.
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...