FFT的数据并行计算方法研究

摘要：

为满足G(Gigabytes)级像素帧的实时性处理需求,针对信号处理系统中处理计算量大、实时性要求高的特点,剖析了解算过程内在的数据并行特性,深入研究了基于计算阵列的谱图解算数据并行算法.提出了一种基于MPP(Massively Parallel Processor)计算机SIMD PE阵列的FFT的数据并行计算实现方法.首先根据FFT架构中的数据交互一致性,给出了数据并行计算的表达式.提出一种基于PE标识,进行条件操作的SIMD PE阵列数据并行实现方法.该方法不但省去了并行处理中的数据寻址时间开销,而且使得数据并行操作更为规则、简洁,满足了阵列操作规则性强的处理要求,大幅度地提高了MPP计算机并行计算处理速度.该方案是一种简洁有效的PE自治问题解决方案,以更合理的方法和更高的效率实现了常规经典算法,在数据并行计算领域中,无疑具有重要的理论意义和应用价值,将在嵌入式信号处理中发挥愈来愈重要的作用.

关键词：快速傅里叶变换、SIMDPE阵列、映射语言、MPP计算机

所属期刊栏目：27

分类号：TP301(计算技术、计算机技术)

资助基金：陕西省科技统筹创新工程计划2015KTTSGY04-05

在线出版日期：2017-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：91-95