一种三维快速傅里叶变换并行算法

作     者：方维 孙广中 吴超 陈国良 Fang Wei;Sun Guangzhong;Wu Chao;Chen Guoliang

作者机构：中国科学技术大学计算机科学与技术学院合肥230027 安徽省高性能计算重点实验室合肥230027 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2011年第48卷第3期

页      面：440-446页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61033009 60873210) 国家"八六三"高技术研究发展计划基金项目(2009AA01A134) 中央高校基本科研业务费专项基金项目 

主　　题：三维快速傅里叶变换 并行算法 并行计算 加速比 

摘      要：三维快速傅里叶变换在物理计算领域中被广泛地使用.传统并行算法所使用的面划分和块划分方法并不适合稀疏三维向量的傅里叶变换.提出了一种新三维快速傅里叶变换的并行算法,针对稀疏三维向量的傅里叶变换,新算法通过重新调整x,y,z三个方向的计算顺序,能最大限度地减少计算量以及进程间的通信量,从而减少计算时间,提高并行加速比.详尽的理论分析以及多个高性能计算平台上的实验结果证明:在对稀疏三维向量作傅里叶变换时,新算法优于传统算法.