一种面向FFT和FIR的共享数据缓存结构及管理方法

摘要

本发明公开了一种面向快速傅里叶变换和有限冲击响应算法的共享数据缓存结构及管理方法，其结构包括：片内外数据传输控制器，用于仲裁外部存储器与可重构单元共享存储器之间的数据传输；可重构单元共享存储器，用于存储可重构阵列运算需要的数据，以及可重构阵列的计算结果；可重构处理器，包含多个可重构阵列，用于进行算术逻辑运算；片上配置信息存储器，用于存储可重构单元共享存储器、片内外数据传输控制器以及可重构处理器的配置信息。本发明提供了用于多个可重构阵列之间共享数据的控制方法，对可重构单元共享存储器进行了特殊处理，减少了访存冲突，节省了可重构系统处理数据的时间，提高了大规模可重构阵列的性能。

主权项

一种可重构系统中面向FFT和FIR的共享存储器，其特征在于：基于传统的常规共享数据存储器，增加了一个FFT/FIR共享数据存储器；所述常规共享数据存储器：用于存储除FFT算法和FIR算法以外的常规算法的计算数据；所述FFT/FIR共享数据存储器：当可重构阵列进行的是FFT算法或FIR算法的计算时，用于存储计算数据；所述FFT/FIR共享数据存储器包括：常数存储单元、片内外数据共享交互单元、片上中间数据存储单元；所述常数存储单元：用于存储FFT算法和FIR算法运算中所需的常数，即FFT算法运算中用到的旋转因子和FIR算法运算中用到的滤波系数；所述片内外数据共享交互单元：用于存储各个可重构阵列的输入数据以及各个可重构阵列的计算结果；所述片上中间数据存储单元：用于暂存在各个可重构阵列间进行交互的中间结果，具有两节拍结构的先进先出寄存器，也可通过节拍轮换操作实现并行读写；其中，FFT为快速傅里叶变换，FIR为有限冲击响应；可重构系统中面向FFT和FIR的共享存储器也简称为可重构单元共享存储器。