基于GPU众核平台的脉冲压缩参考矩阵并行生成方法

摘要

本发明公开了一种基于众核平台的脉冲压缩参考矩阵的并行生成方法，该方法通过并行编程，实现了在GPU上的脉冲压缩参考矩阵的并行，将用到的临时自变量都在每个线程块的共享存储器中生成，运算时自变量直接在共享存储器中找而不必到全局存储器去取数据，充分利用内部共享存储器的结构，通过GPU的同步机制，保证所有元素均成功生成之后再将结果回写到CPU内存；本发明所采用的海量计算结合单次通信的策略大大隐藏了通信消耗，提高了程序的并行度，使得运行效率很大的提高，运算时间大大减少。

主权项

一种基于众核平台的脉冲压缩参考矩阵的并行生成方法，其中脉冲压缩参考矩阵即为合成孔径雷达SAR成像算法中的脉冲压缩参考矩阵；其特征在于：包括以下步骤：第一步：计算存储空间的大小:设脉冲压缩参考矩阵为M行N列，根据脉冲压缩参考矩阵的大小和矩阵元素的数据类型计算存储空间的大小，标识为A；第二步：分别在内存和GPU的全局存储器分配大小为A的一维数组：分别标识为B、C；第三步：数据分割：GPU的组织包括线程网格层、线程块层、线程层，即一个网格包含两个以上线程块，每个线程块包含两个以上运行线程，线程块由线程组织成一维、二维或三维的组织，每个线程块有一个被该线程块内所有运行线程可见的共享存储器；线程块层设置为二维的而且每维的大小一致；线程网格层设置成二维的，大小由脉冲压缩参考矩阵的大小M、N决定；第四步：查阅硬件允许的每个线程块内共享存储器的上限W，计算每个线程块内所需要的临时自变量所占的总的存储空间Q，要求Q