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

摘要

本发明公开一种基于GPDSP的大点数FFT向量化汇编代码生成方法，步骤包括：S1.构建用于实现不同任务的多个核心模块，各模板包括所需参数的参数列表；S2.构建大点数FFT的框架模板，框架模板中分别使用各模块实现大点数FFT计算；S3.使用预先构建的汇编代码生成模块将框架模板中各核心模块转换为汇编代码，最终生成所需的大点数FFT汇编代码。本发明具有实现原理简单、操作简便、使用灵活、能够实现大点数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逻辑通道号的数据搬移是否搬移完毕所对应寄存器标志位检测任务。