一种基于SIMD-MCC计算机的二维FFT并行算法

• 作者: 李明 杨博涵 沈绪榜
• 来源期刊: 微电子学与计算机
• 关键词: 快速傅立叶变换 并行算法 SIMD-MCC计算机
• 年，卷（期）: 2005,（2）
• 页码范围: 104-107
• 页数: 4页
• 分类号: TP301.6|TP338.7
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.02.028

摘要

FFT是图像处理中最重要的全局算子之一.文章以SIMD-MCC并行计算机为模型,讨论了二维FFT的并行实现问题,同时给出了相应的并行算法.该算法利用处理元的局部存储器,可在K×K的阵列上处理M×M的图像(M＞K),较好的解决了在固定规模阵列上对大尺寸图像进行处理的问题.通过对算法的性能分析表明本算法是可行和高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈绪榜	西北工业大学计算机学院	23	173	8.0	12.0
2	李明	西北工业大学计算机学院	22	116	6.0	9.0
3	杨博涵	西北工业大学计算机学院	2	12	1.0	2.0