[发明专利]一种面向FFT和FIR的共享数据缓存结构及管理方法

说明书

技术领域

本发明涉及嵌入式可重构系统领域，具体地，涉及一种面向多个可重构阵列的共享数据缓存装置及控制方法。

背景技术

处理器与专用集成电路是传统的计算机系统结构的运算平台，处理器的特点在于通过执行指令集中的相关指令来完成计算，不同去改动底层的硬件环境。但处理器的运算速度要比专用集成电路慢很多，每个独立的操作具有更高的执行开销。专用集成电路的特点在于用硬件来实现应用的操作具有很高的速度、效率和精度，但其缺陷在于开发周期太长，代价太高，而且硬件电路一旦制作好以后是不能被随意改动的。

FPGA可重构技术的出现，大大改变了传统的嵌入式设计的方法，可重构计算作为一种新型时空域的计算模式，获得了越来越广泛的关注，其主要的应用领域包括多媒体处理、移动通信、数字信号处理、数据加解密等。然而，在军事目标匹配、大数运算、声呐波束合成、基因组匹配、图像纹理填充、集成电路的计算机辅助设计等等之中，随应用场合的不同，可重构系统对性能的提高程度也大不相同。一般情况下，系统内FPGA数量越多，总体的性能就越好，按系统中FPGA的芯片数量进行平均，每块FPGA能使运算速度提高7～30倍，但平均每块芯片提高的速度倍数很低。

随着计算性能要求的提高，计算复杂度的越来越高，粗粒度可重构架构的计算资源也大量增加，使用多个可重构阵列来完成这些应用，在多个可重构阵列同时进行数据访问的时候，会造成访问冲突，产生访问延迟，增加了数据的访问时间，使得计算性能大大降低。如何减少数据的访问时间，提高数据的访问速度，成为了提高可重构系统计算性能研究中的一个重要课题。

发明内容

本发明的目的在于解决上述现有技术中存在的问题，提供一种面向FFT算法和FIR算法的共享数据缓存结构及管理方法，通过对可重构单元共享存储器中的各个存储单元进行两节拍处理，减少了访存冲突，降低了数据访问的时间，使得可重构系统的性能大大提升。

为解决上述技术问题，本发明采用的技术方案是：可重构单元共享存储器采用两节拍存储区域结构，片内外数据共享交互单元分为N对两节拍存储结构，N为可重构阵列的数目；片上中间数据存储单元分为N对两节拍先进先出寄存器。

本发明提供了一种面向多个可重构阵列的共享数据缓存结构及管理方法，其可重构单元共享存储器由两部分组成：常规共享数据存储器、FFT/FIR共享数据存储器。

所述常规共享数据存储器：用于存储除FFT算法和FIR算法以外的常规算法的计算数据；

所述FFT/FIR共享数据存储器：当可重构阵列进行的是FFT算法或FIR算法的计算时，用于存储计算数据；

其中，FFT/FIR共享数据存储器由三部分组成：常数存储单元、片内外数据共享交互单元、片上中间数据存储单元。

常数存储单元用于从外部存储器中写入可重构阵列计算中所需要的常数，并将常数写入可重构阵列中。

片内外数据共享交互单元用于从外部存储器中写入可重构阵列计算所需要的采样数据，并存储阵列计算的中间数据和计算结果，并将计算结果写入外部存储器，按可重构阵列的数目N，片内外数据共享交互单元分为2N个存储区域，其中有N个单节拍存储区域和N个双节拍存储区域，可重构阵列从单节拍存储区域中读取数据，对于多行数据的读取，可以进行两节拍轮换并行读取，提高数据传输速度；而阵列上一步的计算结果写入双节拍存储区域中，两者并行完成，本步计算结束后，将计算结果写入单节拍存储区域中，并从对应的双节拍存储区域中读取下一步的计算数据，两者并行完成，以达到降低访存冲突，减少访存时间的目的。

片上中间数据存储单元用于存储各阵列计算过程中需要进行阵列间交互的中间结果，每个阵列对应一对先进先出寄存器，一个单节拍先进先出寄存器和一个双节拍先进先出寄存器，阵列从对应的单节拍先进先出寄存器中读取数据，同时其他任一阵列将其中间数据写入该阵列的双节拍先进先出寄存器中，下一步，该阵列可以从双节拍先进先出寄存器中读取数据，其他任一阵列可将中间结果数据写入单节拍先进先出寄存器中，同样降低了访存冲突，减少了访存时间。

可重构单元共享存储器的管理方法的特征在于，针对不同的算法，如FFT算法，FIR算法，常规算法，对数据有不同的处理方法，尤其对FFT算法和FIR算法的数据进行分类管理，实现了数据的并行读写，减少了数据访问冲突，具体步骤如下：