计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
3期
440-446
,共7页
方维%孙广中%吴超%陈国良
方維%孫廣中%吳超%陳國良
방유%손엄중%오초%진국량
三维快速傅里叶变换%并行算法%并行计算%加速比
三維快速傅裏葉變換%併行算法%併行計算%加速比
삼유쾌속부리협변환%병행산법%병행계산%가속비
三维快速傅里叶变换在物理计算领域中被广泛地使用.传统并行算法所使用的面划分和块划分方法并不适合稀疏三维向量的傅里叶变换.提出了一种新三维快速傅里叶变换的并行算法,针对稀疏三维向量的傅里叶变换,新算法通过重新调整x,Y,z三个方向的计算顺序,能最大限度地减少计算量以及进程间的通信量,从而减少计算时间,提高并行加速比.详尽的理论分析以及多个高性能计算平台上的实验结果证明:在对稀疏三维向量作傅里叶变换时,新算法优于传统算法.
三維快速傅裏葉變換在物理計算領域中被廣汎地使用.傳統併行算法所使用的麵劃分和塊劃分方法併不適閤稀疏三維嚮量的傅裏葉變換.提齣瞭一種新三維快速傅裏葉變換的併行算法,針對稀疏三維嚮量的傅裏葉變換,新算法通過重新調整x,Y,z三箇方嚮的計算順序,能最大限度地減少計算量以及進程間的通信量,從而減少計算時間,提高併行加速比.詳儘的理論分析以及多箇高性能計算平檯上的實驗結果證明:在對稀疏三維嚮量作傅裏葉變換時,新算法優于傳統算法.
삼유쾌속부리협변환재물리계산영역중피엄범지사용.전통병행산법소사용적면화분화괴화분방법병불괄합희소삼유향량적부리협변환.제출료일충신삼유쾌속부리협변환적병행산법,침대희소삼유향량적부리협변환,신산법통과중신조정x,Y,z삼개방향적계산순서,능최대한도지감소계산량이급진정간적통신량,종이감소계산시간,제고병행가속비.상진적이론분석이급다개고성능계산평태상적실험결과증명:재대희소삼유향량작부리협변환시,신산법우우전통산법.
