【文件属性】：
文件名称：SubsetSum:使用蛮力方法解决 SubsetSum 问题的示例 OpenCL 应用程序
文件大小：101KB
文件格式：ZIP
更新时间：2021-06-09 12:48:27
C++
子集和
使用蛮力方法解决 SubsetSum 问题的示例 OpenCL 应用程序。
这是一个可以使用 OpenCL 解决 SubsetSum 问题的小应用程序。 可用于教育目的，展示设计高效异构应用程序的方法。 该应用程序使用 MemQueue 系统在线程（worker）之间高效地广播小任务。
应用程序可以使用 SSE2、SSE4.1 Intel 扩展和 OpenCL。 它是专为 Radeon GPU 设计的（比如 Radeon HD7X00）。
用法很简单：../build/src/SubsetSum -G sample.txt
其中 sample.txt 是具有数字序列的文件。 应用程序接受 128 位数字，可以有效地解决 N=50-70 的问题。
应用程序可以使用两种方法来解决问题：
幼稚的
hash（可以处理大于 GPU 内存的哈希）。
软件要求：
glibmm
【文件预览】：
SubsetSum-master
----src()
--------HashWorkers.cpp(48KB)
--------HashKernel.cl(4KB)
--------Controllers.cpp(19KB)
--------NaiveMethodSSE2.cpp(5KB)
--------Queue.h(27KB)
--------PushPop.h(6KB)
--------PushPop.cpp(7KB)
--------Queue.cpp(39KB)
--------HashKernelBigHash.cl(5KB)
--------NodeHashGen.h(3KB)
--------NaiveKernel.cl(4KB)
--------X86CpuId.cpp(4KB)
--------tests()
--------NaiveWorkers.h(3KB)
--------Util.cpp(6KB)
--------Naive64BitKernel.cl(4KB)
--------Controllers.h(6KB)
--------HashKernelGroups.cl(5KB)
--------X86CpuId.h(2KB)
--------NaiveMethodSSE4.cpp(5KB)
--------main.cpp(19KB)
--------NodeHashGen.cpp(19KB)
--------Int128.h(7KB)
--------Util.h(9KB)
--------HashKernelBHGroups.cl(5KB)
--------CMakeLists.txt(2KB)
--------NaiveWorkers.cpp(17KB)
--------HashWorkers.h(4KB)
--------Int128.cpp(7KB)
----samples()
--------54_mixed3.txt(832B)
--------36_mixed.txt(692B)
--------42_37bit.txt(1KB)
--------16_13bit.txt(87B)
--------70_63bit.txt(1KB)
--------36_31bit.txt(562B)
--------60_mixed1.txt(922B)
--------66_60bit.txt(1KB)
--------55_51bit.txt(901B)
--------48_mixed4.txt(645B)
--------60_mixed4.txt(823B)
--------64_60bit.txt(1KB)
--------50_47bit.txt(767B)
--------60_mixed2.txt(739B)
--------42_37bit_n.txt(1KB)
--------14_12bit.txt(76B)
--------60_mixed3.txt(1009B)
--------60_52bit.txt(1KB)
--------40_117bit.txt(1KB)
--------48_45bit.txt(714B)
--------20_18bit.txt(605B)
----Int128Detect.c(69B)
----COPYING(18KB)
----README.md(902B)
----CMakeLists.txt(5KB)