基于LS CSIMD的可变阶FIR并行算法研究

Research of Variable Tap FIR Parallel Algorithm Based on LS CSIMD

在研究FIR滤波算法并行性及直接型滤波器结构特点的基础上,结合LS CSIMD的结构特性,该文提出了一种将可变阶数FIR滤波器分成多个子滤波器,子滤波器中间结果存在于相应RPU的局部存储器中的映射算法。通过该映射算法,当滤波器阶数N64时,单周期产生一个结果;当滤波器阶数64<N≤128时,每4个周期产生一个结果;当滤波器阶数128<N≤896时(N是64的整数倍),每N/16个周期产生一个结果;当滤波器阶数N>896时(N是64的整数倍),每((N-768)/128)·10+48个周期产生一个结果。

Based on research of the parallel of FIR filter algorithm and direct type FIR filter, and combined with architecture characteristic of LS CSIMD, one FIR filter mapping algorithm is proposed. The mapping algorithm partitions variable tap FIR filter into some sub-filter and middle results of sub-filters are stored local memories of corresponding to RPU. Adopting the mapping algorithm, as FIR filter tap N〈64, one result is generated per one clock cycle. As 64〈N〈128, one result per four cycles. As 128〈N≤896 （N/16is integer）, one result per N/16 cycles. As N〉896 （ N/16 is integer）, one result per （（N -768）1128）-10＋48 cycles.