现在显然我的旧程序一个接一个地执行许多函数,我已经在主程序中分离了这些函数并按顺序调用每个函数.
void main ()
{
*initialization of variables*
function1()
function2()
function3()
print result;
}
这些函数本质上是串行的,因为funtion2取决于funtion1的结果.
好的,现在我想将这些函数转换为内核,并在函数中并行运行任务.
是否像以并行方式重写每个函数一样简单,然后在我的主程序中,一个接一个地调用每个内核？这比它需要的慢吗？例如,我可以让GPU直接执行下一个并行操作而无需返回cpu来初始化下一个内核吗？
显然,我会将所有运行时变量保留在GPU内存上以限制正在进行的数据传输量,所以我是否应该担心内核调用之间的时间？
我希望这个问题很清楚,如果没有,请让我详细说明.
谢谢.
这是一个额外的问题,以便我可以检查我的理智.最终这个程序的输入是一个视频文件,通过不同的功能,每一帧都会产生一个结果.我的计划是一次抓取多个帧(比如8个独特的帧),然后除以这8个帧中我拥有的块总数,然后块中的多个线程将对图像数据进行更多的并行操作,例如矢量加法,傅里叶变换等.
这是解决问题的正确方法吗？
解决方法
如果您有可能拥有这样的功能：
void process_single_video_frame(void* part_of_frame)
{
// initialize variables
...
intermediate_result_1 = function1(part_of_frame);
intermediate_result_2 = function2(intermediate_result_1);
intermediate_result_3 = function3(intermediate_result_2);
store_results(intermediate_result_3);
}
并且您可以同时处理许多part_of_frames.说,几千,
和function1(),function2()和function3()经历了几乎相同的代码路径(也就是说,程序流程并不严重依赖于框架的内容),
那么,本地记忆可能会为你做所有的工作.本地内存是一种存储在全局内存中的内存.它以一种微妙但深刻的方式与全局内存不同……内存只是交错,相邻线程将访问相邻的32位字,如果所有线程都读取,则使内存访问完全合并其本地内存阵列的相同位置.
您的程序流程是您首先将part_of_frame复制到本地数组并准备其他本地数组以获得中间结果.然后,将指针传递给代码中各种函数之间的本地数组.
一些伪代码：
const int size_of_one_frame_part = 1000;
__global__ void my_kernel(int* all_parts_of_frames) {
int i = blockIdx.x * blockDim.x + threadIdx.x;
int my_local_array[size_of_one_frame_part];
memcpy(my_local_array,all_parts_of_frames + i * size_of_one_frame_part);
int local_intermediate_1[100];
function1(local_intermediate_1,my_local_array);
...
}
__device__ void function1(int* dst,int* src) {
...
}
总之,这种方法可以让您使用cpu功能几乎不变,因为并行性不是来自创建函数的并行版本,而是通过并行运行整个函数链.并且通过在本地阵列中交错存储器的硬件支持再次实现了这一点.
笔记：
> part_of_frame从全局到本地内存的初始副本未合并,但希望您有足够的计算来隐藏它.>在计算能力<= 1.3的设备上,每个线程只有16KiB的本地内存可用,这对于你的part_of_frame和其他中间数据可能是不够的.但是在计算能力> = 2.0时,这已经扩展到512KiB,这应该是充足的.