转置型FIR设计

本文首发于个人博客

1.设计目标

设计基于单口SRAM的转置型FIR，半并行实现，要求满足：

• 并行程度与串行程度参数可配置
• 数据位宽可配置，支持负数，负数为补码类型

2.参数表

3.端口列表

3.1.系统端口

3.2.配置端口

3.3.数据端口

4.系统结构

4.1.结构框图

structure.png

该FIR共分为四个部分：

• 输入部分：输入寄存器和单口RAM，用于控制输入端口信号，实现数据输入
• 计算部分：由多个串行单元组成，每个串行单元 串行计算，多个串行单元之间并行计算
• 输出部分：输出寄存器，用于控制输出端口信号实现结果输出功能
• 控制部分：产生时序控制信号，控制输入部分、计算部分和输出部分的运行

4.2.系统算法

以一个六阶的FIR为例，并行度为2，串行度为3（每个串行处理单元串行处理3个乘加操作），整体有以下数据流：

\begin{matrix} cycle &0 &1 &2 &3 &4 &5 &6 &7\\ input & x(0) &x(2) &x(4) &x(1) &x(3) &x(5) &x(2) &x(4)\\ PE1 & h(5)x(0) & h(3)x(2) & h(1)x(4) & h(5)x(1) & h(3)x(3) & h(1)x(5)& h(5)x(2) & h( 3)x(4) \\ PE2 & h(4)x(0) & h(2)x(2) & h(0)x(4) & h(4)x(1) & h(2)x(3) & h(0)x(5) &h(4)x(2) & h(2)x(4) \end{matrix}

可以发现，对于：

y(0) = [h(5)x(0) + h(3)x(2) + h(1)x(4)] + [h(4)x(1) + h(2)x(3) + h(0)x(5)]

而言，前一部分的部分和在PE0的第0~2cycle中计算，后一部分的部分和在PE1的3~5cycle中计算，同时，PE0在第3~5个周期中计算

y(1)

的部分和。因此对于

m \times n

阶的FIR（并行度为m，串行度为n），每个串行单元负责一个FIR结果的n个乘法的计算。对于第i个串行单元，负责

h(j \times m + i),j= 0,1,...,n

和对应输入数据的乘法。现在考虑第k个输出

y(k)

，相关伪代码如下所示：

k_result = 0;
for(int i = 0;i < m;i++) { // 不同PE分时并行实现
    float this_result;
    for(int j = 0;j < n;j++) { // 串行实现
        if(j == 0) {
            this_result = x(k+j*m+i) * h((n-j)*m-i) + k_result;
        } else {
            this_result = x(k+j*m+i) * h((n-j)*m-i) + this_result;
        }
    }
    k_result = this_result;
}

对于第i个PE（PE的标号计算从1开始），在第j个周期（周期标号从0开始），输出的权值为

h[(n-j) \times m - i]

，每个PE的标号i是固定的，因此ROM对应的地址仅与当前串行周期数有关。对于第z个周期的输入（z计数从0开始，输出

x(k)

的周期为第0周期），对应的输入数据应为

x[k+m\times (z\%n) + z //n]

，因此对于数据RAM取数据的地址除了与周期数z有关外，还与k有关。

5.子模块设计

5.1.输入模块

5.1.1.需求

输入模块包括输入数据寄存器和数据RAM，需要实现以下功能：

• 输入寄存器使用P2P接口，当且仅当P2P端口valid信号高且busy信号低时，输入有效
• 数据寄存器中的数据在控制模块的控制下将数据输入到RAM中保存

5.1.2.端口

5.1.3.实现

din_structure.png

该部分设计如上图，共两个部分，如下所示：

• 输入寄存器：P2P接口的输入寄存器，P2P接口的busy信号由控制器产生，该寄存器接收valid和busy信号，当valid为高且busy为低时，将输入数据data锁存到输入寄存器中
• RAM：数据单口先读后写RAM，接收控制器的控制信号，写数据从输入寄存器获得，数据输出到内部端口

该部分不包括控制流部分，仅实现输入的数据流，控制流由控制器生成。输出端口的数据来源为RAM或输入寄存器。当执行RAM写入操作时，内部输出数据来源于输入寄存器，否则来源于数据RAM。

5.2.串行处理单元

5.2.1.需求

串行处理单元，实现串并行处理的串行部分，多个串行处理单元并行实现并行部分，单个单元的需求为：

• 实现串行的相乘相加，一个操作数来自ROM，一个操作数来自输入模块的输出
• 实现可选择的累加，选择控制信号由控制模块生成

5.2.2.端口

5.2.3.实现

serial_structure.png

串行处理单元如上图所示，该部分仅包括数据流，控制流由控制器统一产生。分为以下几个部分：

• ROM：存储当前单元的相关数据，可使用cfg_*接口进行参数配置。非配置时根据控制器提供的地址输出乘法操作数
• 乘法器：带符号数乘法器，将ROM的数据输出和数据输入unit_din进行相乘
• 累加部分：包括累加寄存器、加法器和Mux，可选择不执行操作、乘法结果与部分和输入相加和乘法结果累加三种操作

对于一次操作，数据输入和ROM地址对应的数据输出到乘法器完成乘法，根据控制信号加法器将乘法结果与部分和输入或累加结果进行相加，累加寄存器的值输出到部分和输出端口。其中的reg用于保证数据对齐。

5.3.控制器

5.3.1.需求

该设计使用中央控制的方式进行控制，所有控制信号均由控制器生成，包括：

• 控制输入部分的busy信号和数据RAM的地址
• 控制串行处理单元的ROM地址和操作方式
• 控制输出部分的valid信号

5.3.2.端口

5.3.3.实现

该部分的核心是一个状态机，该状态机控制所有部件的运行，状态机的流程图如下所示：

controller_fsm.png

该状态机有四个状态：

• INIT：初始待机状态，等待输入数据
• READ：读取数据状态，当输入P2P传输发生时从INIT进入，下一时钟周期进入COMP状态
• COMP：计算状态，从READ状态进入，SERI_PAM个时钟周期后进入WRITE状态
• WRITE：输出状态，从COMP状态进入，3个时钟周期（等待计算全部完成）后控制P2P输出端口输出数据

5.3.3.1.输入端口控制实现

输入P2P端口需要控制的信号是din_busy信号，该信号仅在状态机状态为INIT时为低，否则为高。

输入部分RAM地址的控制信号为

k+i\times PALL\_PAM,i<SERI\_PAM

，其中：

• k为基地址寄存器，每次WRITE状态结束时加1，范围为0~(PALL_PAM+SERI_PAM + 1)
• i为偏移量，在COMP状态中每时钟周期加1，范围为0~SERI_PAM

输入部分RAM写请求信号在COMP的最后一个周期拉高，将数据写入RAM，同时将输入寄存器的值作为数据输出

5.3.3.2.串行处理单元控制实现

串行处理单元的ROM地址信号在COMP状态从SERI_PAM-1到0递减，每时钟周期减1

串行处理单元的MUX控制信号如下所示：

• 在非COMP状态下为0，即加法器不工作
• 在COMP的第一个时钟周期为1，为加法器实现乘法结果与部分和输入相加
• 在COMP的其他时钟周期为3，为加法器实现乘法结果的累加操作

5.3.3.3.输出端口控制实现

输出部分控制信号为dout_valid，在进入WRITE状态3个时钟周期后将该信号拉高，退出WRITE状态时拉低