An efficient parallel algorithm for the 3-D FFT NAS parallel benchmark
An efficient parallel algorithm for the 3-D FFT NAS parallel benchmark
复制标题
3-D FFT NAS 并行基准的高效并行算法
DOI：
10.1109/shpcc.1994.296635
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
M. Zubair
中科院分区：
文献类型：
--
作者：
R. Agarwal;F. Gustavson;M. Zubair
我们提出了一个高效的算法来实现3D NAS FFT基准测试。该算法将通信和计算重叠在一起。在支持通信与计算重叠的并行机上，该算法的性能比该算法的非重叠版本高出近两倍。
We propose an efficient algorithm to implement the 3D NAS FFT benchmark. The proposed algorithm overlaps the communication with the computation. On parallel machines supporting overlap of communication with computation, the proposed algorithm can outperform the non-overlapping version of this algorithm by a factor close to two.<<ETX>>