[发明专利]一种大矩阵快速转置多核并行处理方法

权利要求书

1.一种大矩阵快速转置多核并行处理方法，包括以下步骤：

步骤一：DSP每个内核利用EDMA将外部大存储器中需处理子矩阵A_i(N,M),i∈[0,x-1]搬移至SRAM缓存；

步骤二、x个内核并行处理，CPU利用优化的内联函数，对缓存数据进行转置，得到A^Τ_i(N,M),i∈[0,x-1]，再通过EDMA将结果数据搬移至外部大存储器；

所述A_i(N,M),i∈[0,x-1]为每个内核需处理一个子矩阵，由雷达成像所需x*N个距离向点数、M个方位向点数构成的大复数矩阵A_(x*N,M)为

A_(x*N,M)＝[A_0(N,M)；A_1(N,M)；...；A_x-1(N,M)]

共x*N行，M列，每个复数由1个浮点数实部，1个浮点数虚部构成，将A_(x*N,M)从行向均分为x块A_i(N,M),i∈[0,x-1]；

所述转置结果A^Τ_(x*N,M)为

A^Τ_(x*N,M)＝[A^Τ_0(N,M),A^Τ_1(N,M),...,A^Τ_x-1(N,M)]

N为距离向点数、M为方位向点数。

2.如权利要求1所述的一种大矩阵快速转置多核并行处理方法，其特征在于所述每个内核将A_i(N,M),i∈[0,x-1]再细分为P*Q个小矩阵A_i,(p,q),p∈[0,N/blockRow-1],q∈[0,M/blockCol-1]，其中，blockRow为每个小矩阵的行数，blockCol为每个小矩阵的列数，P＝N/blockRow，Q＝M/blockCol。