Efficient implementation of parallel three-dimensional FFT on clusters of PCs

Efficient implementation of parallel three-dimensional FFT on clusters of PCs
复制标题

在 PC 集群上高效实现并行三维 ​​FFT

DOI:
10.1016/s0010-4655(02)00818-4
复制
发表时间:
2003
影响因子:
6.3
通讯作者:
D. Takahashi
D. Takahashi
中科院分区:
物理与天体物理2区
文献类型:
--
作者:
D. Takahashi

文献摘要

参考文献

被引文献

相似文献

本文提出了一种基于PC机群的高性能并行三维快速傅里叶变换(FFT)算法。可以将三维FFT算法改变为块三维FFT算法以减少高速缓存未命中的数量。我们表明,块三维FFT算法通过有效地利用该高速缓存存储器来提高性能。我们采用分块三维FFT算法来实现并行三维FFT算法。我们成功地获得了超过1.3 GFLOPS的8节点双奔腾III 1 GHz的PC SMP集群的性能。
In this paper, we propose a high-performance parallel three-dimensional fast Fourier transform (FFT) algorithm on clusters of PCs. The three-dimensional FFT algorithm can be altered into a block three-dimensional FFT algorithm to reduce the number of cache misses. We show that the block three-dimensional FFT algorithm improves performance by utilizing the cache memory effectively. We use the block three-dimensional FFT algorithm to implement the parallel three-dimensional FFT algorithm. We succeeded in obtaining performance of over 1.3 GFLOPS on an 8-node dual Pentium III 1 GHz PC SMP cluster.
使用X射线相位成像法观察轮岛涂
DOI: --
发表时间: 2019
期刊:
影响因子: --
作者:
宮部さやか;藤井規史;藤本慎司;岡本博之,藤森茜,森川公彦,水野薫
通讯作者: 岡本博之,藤森茜,森川公彦,水野薫