【发布时间】:2013-04-08 09:52:11
【问题描述】:
我目前正在学习 CUDA,我的算法必须根据一些输入数据进行一些繁重的计算。这些计算是在一个最多旋转 1024 轮的循环中进行的。只要每个内核有少量线程(
我的解决方案是将繁重的计算拆分为多个内核调用:
- main 内核,用于准备输入数据并计算前 x 轮(循环展开)。每个输入只会调用一次。
- work 内核,执行接下来的 x 轮(循环展开)。这将根据需要经常调用以计算所有所需的回合。
在每个内核调用之间(一个 main,许多 work),我必须保存 16 + length 个字节的数据,这些数据将用于下一次调用(length是输入的长度,每个 main 调用都是固定的)。 main 内核将初始写入这些字节,work 内核将读取它们,运行下一个计算并将新结果写入原始数据。 我只需要设备上的那些数据,不需要主机访问。我必须为此使用哪种内存?至少它必须是全局内存,因为它是内核调用期间唯一持久的可写内存,不是吗?但是,然后呢? 您能否就如何继续使用正确的内存(和最佳性能)给我一个建议?
在“伪代码”中可能如下所示:
prepare memory to hold threads * (16 + length) bytes
for length = 1 to x step 1
call mainKernel
rounds = 1024 - rounds_done_in_main
for rounds to 0 step rounds_done_in_work
call workKernel
end for
end for
cleanup memory
--------
template <unsigned char length> __global__ mainKernel() {
unsigned char input[length];
unsigned char output[16];
const int tid = ...;
devPrepareInput<length>(input);
calc round 1: doSomething<length>(output, input)
calc round 2: doSomething<length>(output, output + input) // '+' == append
write data to memory based on tid // data == output + input
}
template <unsigned char length, remaining rounds> __global__ workKernel() {
unsigned char *input;
unsigned char *output;
const int tid = ...;
read data from memory based on tid
ouput = data
input = data+16
if rounds >= 1
calc round x : doSomething<length>(output, output + input)
if rounds >= 2
calc round x+1: doSomething<length>(output, output + input) // '+' == append
if rounds == x // x is the number of rounds in the last work call
do final steps on output
else
write ouput + input to memory based on tid (for next call)
}
【问题讨论】:
-
如果你有足够的块,只需减小网格大小并多次启动内核,在内核内的块号上添加适当的偏移量,就会容易得多。
-
当您所能提供的只是包含大量“做某事”的模板实例化的伪代码时,很难就性能提出建议。你能把你真正想知道的更具体一点吗?
-
代码根本不重要,在这里发布太错误了。我在问我必须做什么/我可以使用哪种设备内存在内核调用之间保存数据(读取数据/写入数据的行)。性能与那段记忆有关。
-
如果内核超时确实是个问题,您可能会认真考虑在未连接显示器的 GPU 上运行它以避免超时。否则我会认真考虑 tera 的建议,除非线程之间存在阻止它的依赖关系。否则,您可能会遇到不必要的带宽瓶颈。
-
好的,我会尽量减小网格大小。但是与网格大小无关,是否有可能使用设备内存来执行此操作。什么时候是,怎么做?由于我正在学习过程中,很高兴知道。