Dense Dynamic Programming on Multi GPU

2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing Pub Date : 2011-02-09 DOI:10.1109/PDP.2011.25

V. Boyer, D. E. Baz, M. Elkihel

引用次数: 22

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.

查看原文本刊更多论文

基于多GPU的密集动态规划

考虑了一种基于CUDA的多gpu结构下背包问题混合密集动态规划方法的实现。测试在带有Tesla S1070计算系统的Bull集群上进行。第一批计算结果显示了显著的加速。两个gpu的加速系数接近28。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing

自引率

0.00%

发文量