[发明专利]基于GPDSP的大点数FFT向量化汇编代码生成方法

权利要求书

1.一种基于GPDSP的大点数FFT向量化汇编代码生成方法，其特征在于，步骤包括：

S1. 构建用于实现不同任务的多个核心模块，包括用于行FFT计算的Row_kernel模块、用于列FFT计算的Column_kernel模块、用于两个矩阵对应元素相乘计算的Matrix_coeff模块、用于更新系数矩阵元素计算的Update_coeff模块、用于数据传输的DMA_Translate模块、用于检测数据搬移是否搬移完毕所对应的寄存器标志位的DMA_POLL模块，以及用于执行循环的LOOP模块，各模板包括所需参数的参数列表；

S2. 构建大点数FFT的框架模板，所述框架模板中分别使用所述Row_kernel模块、Column_kernel模块、Matrix_coeff模块、Update_coeff模块、所述DMA_Translate模块、DMA_POLL模块以及所述LOOP模块，以实现大点数FFT计算；

S3. 使用预先构建的汇编代码生成模块 Gen_FFT将所述框架模板中各核心模块转换为汇编代码，最终生成所需的大点数FFT汇编代码；

当GPDSP的DSP核的向量处理单元数量为P，所需计算的一维FFT点数为N=2ⁿ，GPDSP的向量存储阵列容量n=r*s，即N=R*S，其中R=2^r，S=2^s，令si=S/P，且si为偶数，所述Row_kernel模块具体为S点行FFT计算模块，所述Column_kernel模块具体为R点列FFT计算模块，所述Matrix_coeff模块具体为实现两个R*P阶矩阵对应元素相乘计算的模块，所述Update_coeff模块具体为实现更新R*P阶系数矩阵元素计算的模块，所述DMA_Translate模块具体通过DMA实现源地址到目的地址的数据传输；所述DMA_POLL模块具体为实现指定DMA逻辑通道号的数据搬移是否搬移完毕所对应寄存器标志位检测任务。

2.根据权利要求1所述的基于GPDSP的大点数FFT向量化汇编代码生成方法，其特征在于，所述步骤S2构建的大点数FFT的框架模板具体包括如下步骤：

步骤1：分别使用所述DMA_Translate模块传输列FFT计算的蝶形因子数据、系数矩阵数据、更新系数向量数据、子块数据，以及使用所述DMA_POLL模块等待数据传输完毕；

步骤2：执行列FFT分块循环计算，其中使用所述Column_kernel模块对传输的子块数据进行列FFT计算、使用Matrix_coeff模块对两个系数矩阵数据进行对应元素相乘计算，使用Update_coeff模块进行系数矩阵更新计算，使用DMA_Translate模块传输数据以及使用DMA_POLL模块等待数据传输完毕；

步骤3：分别使用所述Column_kernel模块对传输的一个子块数据进行列FFT计算，计算后得到的矩阵和系数矩阵使用所述Matrix_coeff模块进行对应元素相乘计算，以及使用所述Update_coeff模块对更新系数向量数据和系数矩阵数据进行系数矩阵更新计算；

步骤4：分别使用所述DMA_Translate模块传输行FFT计算的蝶形因子数据、子块数据，以及使用所述DMA_POLL模块等待数据传输完毕；

步骤5：执行FFT分块循环计算，其中使用所述Row_kernel模块对传输的子块数据进行行FFT计算、使用所述DMA_Translate模块传输数据以及使用DMA_POLL模块等待数据传输完毕；

步骤6：分别使用所述Row_kernel模块对传输的一个子块数据进行行FFT计算、使用所述DMA_Translate模块传输数据以及使用DMA_POLL模块等待数据传输完毕，完成FFT计算。