cuda_knapsack_01:Cuda实现背包01动态规划问题

时间:2024-06-09 07:36:28
【文件属性】:

文件名称:cuda_knapsack_01:Cuda实现背包01动态规划问题

文件大小:11.96MB

文件格式:ZIP

更新时间:2024-06-09 07:36:28

Cuda

cuda_knapsack_01 Cuda实现背包0/1动态规划问题 为了解决自底向上表的依赖性,按顺序调用内核函数,从而在while循环内增加目标块ID。 项目数被视为块,而MaxWeight被视为每个块的线程。 这可以通过使用动态并行性进一步优化。 需要进一步的基准测试。 对于n = 10; CUDA = 0.000059424秒,CPU = 0.03348秒 对于n = 100; ...


【文件预览】:
cuda_knapsack_01-master
----cuda_knapsack_01.suo(13KB)
----cuda_knapsack_01.sdf(16.27MB)
----.gitignore(574B)
----cuda_knapsack_01()
--------kernel.cu(4KB)
--------cuda_knapsack_01.vcxproj(8KB)
--------cuda_knapsack_01.vcxproj.user(141B)
--------Debug()
--------vc100.pdb(396KB)
----cuda_knapsack_01.sln(1KB)
----cuda_knapsack_01.opensdf(16B)
----README.md(580B)
----ipch()
--------cuda_knapsack_01-5a7d7be2()
----Debug()
--------cuda_knapsack_01.pdb(1.17MB)
--------cuda_knapsack_01.exe(57KB)
--------cudart64_70.dll(341KB)
--------cudart32_70.dll(276KB)
--------cuda_knapsack_01.ilk(4.43MB)
----.gitattributes(378B)

网友评论