1.一种基于NUMA亲和性的FFT卷积算法并行实现方法,其特征在于,对输入数据进行快速傅里叶转换,并将第一快速傅里叶转换结果存储至对权重进行快速傅里叶转换,并将第二快速傅里叶转换结果存储至指定基于所述第一快速傅里叶转换结果和所述第二快速傅里叶转换结果实现基于所述复数矩阵乘的结果进行快速傅里叶逆转换,得到快速傅里叶卷所述对输入数据进行快速傅里叶转换,并将第一快速傅里叶转换结果存将卷积输入Input[B][C][H][W]划分成B×C×X×Δ个通过每个处理器核独自处理每个在所有处理器核并行完成所有B×C×X×Δ个分块的快速傅里叶转换后,得所述对权重进行快速傅里叶转换,并将第二快速傅里叶转换结果存储至将卷积输入Filter[K][C][H f ][W f ]填充成K×C个δ×δ大小的分块,其中,K通过每个处理器核独自求解每个在所有处理器核并行完成所有K×C个分块的快速傅里叶转换后,得到第所述基于所述第一快速傅里叶转换结果和所述第二快速傅里叶转换结果步骤1、输入D[N][Pb][Cb l1 ][Bb r ][Υ][[C l1 ][B r ][2×L]和步骤2、令δ=0;步骤3、令cs=0;步骤4、令cbμ=cid;步骤5、根据公式步骤6、令kk=0;步骤7、根据δ、cs、kk+krs、cbμ、bss、μ的值,从当前非一致性内存步骤8、计算步骤9、将z′[B r ][K r ][2×L]的值存回Z kk+krs,bss,μ,δ 中;步骤10、计算kk=kk+1;步骤11、如果kk<min(K l2 ,Kb r -kss×K l2 )成立,则跳转到步骤7继续处理;步骤12、计算cbμ=cbμ+Cores;步骤13、如果cbμ<Bb r ×Kb l2 ×Υ成立,则跳转到步骤5继续处理,如果步骤14、计算cs=cs+1;步骤15、如果cs<Cb l1 成立,则跳转到步骤4继续处理;如果cs<Cb l1 不成步骤16、计算δ=δ+1;步骤17、如果δ<Pb成立,则跳转到步骤3继续处理,如果δ<Pb不成立,步骤18、完成计算,输出结果Z[Kb r ][Bb r ][Υ][P][B r ][K r ][2×L]。
2.根据权利要求1所述的方法,其特征在于,所述基于所述复数矩阵乘通过每个处理器核从Z[Kb r ][Bb r ][Υ][P][B r ][K r ][2×L]中提取一个在所有处理器核共同完成了所有分块的快速傅里叶逆转换后,将结果拼
3.一种基于NUMA亲和性的FFT卷积算法并行实现系统,其特征在于,第一快速傅里叶转换模块,用于对输入数据进行快速傅里叶转换,并将第二快速傅里叶转换模块,用于对权重进行快速傅里叶转换,并将第二并行复数矩阵乘模块,用于基于所述第一快速傅里叶转换结果和所述第快速傅里叶逆转换模块,用于基于所述复数矩阵乘的结果进行快速傅里所述第一快速傅里叶转换模块在执行对输入数据进行快速傅里叶转换,将卷积输入Input[B][C][H][W]划分成B×C×X×Δ个通过每个处理器核独自处理每个在所有处理器核并行完成所有B×C×X×Δ个分块的快速傅里叶转换后,得所述第二快速傅里叶转换模块在执行对权重进行快速傅里叶转换,并将将卷积输入Filter[K][C][H f ][W f ]填充成K×C个δ×δ大小的分块,其中,K通过每个处理器核独自求解每个在所有处理器核并行完成所有K×C个分块的快速傅里叶转换后,得到第所述并行复数矩阵乘模块在执行基于所述第一快速傅里叶转换结果和所步骤1、输入D[N][Pb][Cb l1 ][Bb r ][Υ][[C l1 ][B r ][2×L]和步骤2、令δ=0;步骤3、令cs=0;步骤4、令cbμ=cid;步骤5、根据公式步骤6、令kk=0;步骤7、根据δ、cs、kk+krs、cbμ、bss、μ的值,从当前非一致性内存步骤8、计算步骤9、将z′[B r ][K r ][2×L]的值存回Z kk+krs,bss,μ,δ 中;步骤10、计算kk=kk+1;步骤11、如果kk<min(K l2 ,Kb r -kss×K l2 )成立,则跳转到步骤7继续处理;步骤12、计算cbμ=cbμ+Cores;步骤13、如果cbμ<Bb r ×Kb l2 ×Υ成立,则跳转到步骤5继续处理,如果步骤14、计算cs=cs+1;步骤15、如果cs<Cb l1 成立,则跳转到步骤4继续处理;如果cs<Cb l1 不成步骤16、计算δ=δ+1;步骤17、如果δ<Pb成立,则跳转到步骤3继续处理,如果δ<Pb不成立,步骤18、完成计算,输出结果Z[Kb r ][Bb r ][Υ][P][B r ][K r ][2×L]。
4.根据权利要求3所述的系统,其特征在于,所述快速傅里叶逆转换模通过每个处理器核从Z[Kb r ][Bb r ][Υ][P][B r ][K r ][2×L]中提取一个在所有处理器核共同完成了所有分块的快速傅里叶逆转换后,将结果拼