6077

Dense Dynamic Programming on Multi GPU

Vincent Boyer, Didier El Baz, Moussa Elkihel
CNRS; LAAS; 7 avenue du colonel Roche, F-31077 Toulouse, France
19th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), 2011

@inproceedings{boyer2011dense,

   title={Dense dynamic programming on multi GPU},

   author={Boyer, V. and El Baz, D. and Elkihel, M.},

   booktitle={Parallel, Distributed and Network-Based Processing (PDP), 2011 19th Euromicro International Conference on},

   pages={545–551},

   year={2011},

   organization={IEEE}

}

Download Download (PDF)   View View   Source Source   

746

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: