[发明专利]一种实现迭代算法的FPGA并行计算电路自动生成方法

权利要求书

1.一种实现迭代算法的FPGA并行计算电路自动生成方法，其特征在于步骤如下：

（1）用串行计算电路实现所述迭代算法；

（2）针对所述串行计算电路，提取该电路时序逻辑中的寄存器及组合逻辑，将提取出的寄存器作为存储部分M，组合逻辑作为计算部分f()和h()；

（3）将所述迭代算法的串行计算电路表示为迭代函数及输出函数的形式；

（4）将所述串行计算电路中需要多个时钟执行的计算全部压缩到1个时钟内执行，得到并行计算迭代式；

（5）使用FPGA的设计语言描述所述并行计算迭代式；

（6）根据步骤（5）中描述出的并行计算迭代式生成FPGA并行计算电路。

2.根据权利要求1所述的一种实现迭代算法的FPGA并行计算电路自动生成方法，其特征在于：

所述步骤（3）中迭代算法的串行计算电路表示为迭代函数及输出函数的形式具体为：Mn+1=f(Mn,Dn,α),(α∈Λ)Yn=h(Mn,Dn,β),(β∈Λ),]]>其中，M_n表示n时刻的存储部分，D_n表示n时刻的输入数据，f(,,α)表示存储部分的更新函数，Y_n为n时刻输出数据，h(,,β)表示输出函数；α和β均表示任一参数。

3.根据权利要求1所述的一种实现迭代算法的FPGA并行计算电路自动生成方法，其特征在于：所述并行计算迭代式具体为：

Mn+k=f(f(f(....f(Mn,Dn,α)....,Dn+k-3,α),Dn+k-2,α),Dn+k-1,α),(α∈Λ)Yn=h(Mn,Dn,β),(β∈Λ)Yn+1=h(f(Mn,Dn,α),Dn+1,β),(β∈Λ)···Yn+k-1=h(f(f(....f(,Dn,α)....,Dn+k-3,α),Dn+k-2,α),Dn+k-1,β),(β∈Λ)]]>

其中，k为并行计算电路的并行度且k为正整数。