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

• 作者: 张家田 杨琳 钟升
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 快速傅里叶变换 SIMDPE阵列 映射语言 MPP计算机
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 91-95
• 页数: 5页
• 分类号: TP301
• 字数: 3907字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.10.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张家田	西安石油大学光电油气测井与检测教育部重点实验室	103	671	12.0	22.0
2	钟升		13	54	4.0	7.0
3	杨琳	西安石油大学光电油气测井与检测教育部重点实验室	2	5	1.0	2.0