[发明专利]一种对称FIR算法的并行化二维分割方法及其硬件结构

摘要

本发明涉及一种对称FIR算法的并行化二维分割方法，包括设定对称FIR算法的参数源向量点数，滤波系数长度；2）采用支持四路并行运算的乘法器、加法器通过对称FIR算法处理源数据；3）根据源数据长度，采用不同的算法完成DMA搬运阶段。有益效果为解决了DMA搬运阶段基于并行化设计的数据细粒度分割、数据存放问题，以及向量长度过大而内存容量受限，需要作多次DMA搬入、处理、搬出，由此带来的源数据粗粒度分割问题。

主权项

一种对称FIR算法的并行化二维分割方法，其特征在于包括1）对称FIR算法的参数设定为源向量点数：fir_number，滤波系数长度：fir_order；2）采用支持四路并行运算的乘法器、加法器通过对称FIR算法处理源数据；3）若源数据长度较小，以至于现有的内存容量可以支持一次性完成所有处理时，按照基于结果数量的平均划分或者基于运算量的平均划分，转入步骤4）；若当需要处理的源数据是个很大的向量，即给定参数fir_number较大，以致源数据无法一次性导入内存，将源数据进行分割，转入步骤5）；4）在DMA搬运阶段，依次把每一部分的数据写入到指定的bank中，把第一部分的源数写入之前，需要预先写入fir_order?1个零，紧接着导入源数据，在最后一路源数据写入之后，需写入fir_order?1个零至相应bank，最终形成(fir_numer+fir_order?1)个结果；5）设定bank的容量为8K，以30K为临界区间，当点数在30（n?1）K~30nK之间时，共需n次DMA数据搬运操作，得到fir_number+?fir_order??1?30（n?1）K个结果，其中n为任意正整数。