文献类型：期刊文章

作　　者：方维[1,2] 孙广中[1,2] 吴超[1,2] 陈国良[1,2]

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230027 [2]安徽省高性能计算重点实验室,合肥230027

出　　处：《计算机研究与发展》

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

年　　份：2011

卷　　号：48

期　　号：3

起止页码：440-446

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：三维快速傅里叶变换  并行算法  并行计算 加速比

分 类 号：TP301]