基于多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

{"title":"基于多GPU的密集动态规划","authors":"V. Boyer, D. E. Baz, M. Elkihel","doi":"10.1109/PDP.2011.25","DOIUrl":null,"url":null,"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.","PeriodicalId":341803,"journal":{"name":"2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-02-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"22","resultStr":"{\"title\":\"Dense Dynamic Programming on Multi GPU\",\"authors\":\"V. Boyer, D. E. Baz, M. Elkihel\",\"doi\":\"10.1109/PDP.2011.25\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":341803,\"journal\":{\"name\":\"2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-02-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"22\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PDP.2011.25\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDP.2011.25","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 22

摘要

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

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

查看原文本刊更多论文

Dense Dynamic Programming on Multi GPU

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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

自引率

0.00%

发文量