[发明专利]一种基4FFT算法的并行处理装置及方法

摘要

本发明提供一种基4FFT算法的并行处理装置及方法，其包括：指令存储单元、指令读取和发射单元、整数指令流水线、SIMD指令流水线、存取指令流水线。基4FFT算法运算包括向量加法操作、复数乘法操作和数据存取操作。本发明利用SIMD指令流水线和整数指令流水线并行执行加速基4FFT运算中的向量加法操作；在SIMD指令流水线进行复数乘法运算过程中进行整数指令操作，得到第二次复数乘法所需要的源操作数，加速基4FFT运算中的复数乘法操作；将复数乘法运算结果的存储顺序进行重排序，充分利用SIMD指令流水线和存取指令流水线之间的并行性，提高基4FFT运算结果的存储速度；依靠上述三个方面的并行处理加快基4FFT算法的运算速度，提高基4FFT算法的执行效率。

主权项

一种基4FFT算法的并行处理装置，其特征是，包括以下部分：指令存储单元的输出端连接指令读取和发射单元，指令存储单元用于存放将要执行的指令；所述指令读取和发射单元的输出端连接整数指令流水线、SIMD指令流水线和存取指令流水线，所述指令读取和发射单元中的发射单元支持单发射、双发射和三发射三种机制；所述整数指令流水线连接数据ALU，用于控制数据ALU指令的执行；所述SIMD指令流水线连接双MAC，用于控制MAC指令的执行，双MAC能够实现4路16*16或2路32*32数据操作；所述存取指令流水线连接地址ALU，用于控制存取指令的执行。