并行计算环境下的快速傅立叶变换算法分析

• 作者: 马立军
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 并行计算 模型 性能 复杂度
• 年，卷（期）: 2012,（10）
• 页码范围: 114-117
• 分类号: TP368.1
• 字数: 3658字
• 语种: 中文

摘要

为了提高并行环境下的傅立叶算法的运行速度,深入研究在不同并行计算模型下的傅立叶算法性能特点,分析输出结果序列关系和递归层数的确定方法,对SIMD-MCC模型、SIMD-BF模型、SIMD-CC模型下的傅立叶算法计算步骤和算法复杂度进行研究.结果表明,SIMD-CC模型更适合傅立叶算法的运算,其计算时间复杂度可达到O(lbn),并且使用的处理器个数也较SIMD-MCC模型少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马立军		20	19	3.0	3.0