一种支持变形基2~4 FFT的4路并行访存方法

发布时间：2018-09-12 17:38

【摘要】：IEEE 802.15.3c是高速无线个人局域网(high-rate wireless personal area networks,WPANs)的国际统一标准,该标准要求采样频率为2.592GHz的情况下在222.2ns内完成512点FFT运算,这对FFT处理器提出了极高的标准.为了满足这一要求,部分FFT处理器采用了变形的基2~4 FFT算法以及多运算单元(processing element,PE)并行的方法.在多PE并行的情况下,只有支持其无冲突并行访问操作数以及并行按序输入输出数据的存储系统设计,才能完全发挥出多个PE单元并行的优势.根据4路并行变形的基2~4 FFT运算单元访问操作数的规律,设计了一种支持4路PE并行访问操作数的地址转换方法;并且该方法支持并行按序输入输出数据,这解决了由于数据输入或者输出需要进行位反序操作给并行按序输入输出带来的困难.最后基于同一综合约束条件进行逻辑综合,结果表明:该方法比之前的方法节约面积46%,功耗节约了28%,并且该方法支持连续数据流(continuous-flow)操作以及即位运算(in-place).
[Abstract]:IEEE 802.15.3c is an international standard for high-speed wireless personal area network (high-rate wireless personal area networks,WPANs), which requires 512-point FFT operation in 222.2ns with a sampling frequency of 2.592GHz, which provides a very high standard for FFT processors. In order to meet this requirement, some FFT processors adopt the modified base 2o 4 FFT algorithm and the parallel method of multiple computing units (processing element,PE). In the case of multiple PE parallelism, only the design of storage system that supports the conflicting parallel access operands and the parallel sequential input and output data can give full play to the advantages of parallelism of multiple PE units. According to the rule of accessing operands of 4-channel parallel deformed base 2n4 FFT operation unit, an address translation method supporting 4-channel PE parallel access Operand is designed, and the method supports parallel sequential input and output data. This solves the difficulty of parallel sequential input and output due to the need of bit reverse order operation for data input or output. Finally, the logic synthesis based on the same synthesis constraint condition is carried out. The results show that the proposed method saves 46% area and 28% less power consumption than the previous method, and the method supports continuous data flow (continuous-flow) operations as well as octave operations (in-place).
【作者单位】：国防科学技术大学计算机学院;
【基金】：国家自然科学基金项目(61472432)~~
【分类号】：TN92

【参考文献】