A hybrid MPI/OpenMP implementation of a parallel 3-D FFT on SMP clusters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3911 LNCS, Issue , 2006, Pages 970-977

  Takahashi, Daisuke ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CACHE MEMORY; FOURIER TRANSFORMS; PARALLEL PROCESSING SYSTEMS; THREE DIMENSIONAL;

BLOCK THREE-DIMENSIONAL FFT; FAST FOURIER TRANSFORM (FFT) ALGORITHMS; HYBRID MPI/OPENMP; PARALLEL THREE-DIMENSIONAL FFT;

INFORMATION DISSEMINATION;

EID: 33745786084     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11752578_117     Document Type: Conference Paper

References (11)

1. Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19 (1965) 297-301
2. Agarwal, R.C., Gustavson, F.G., Zubair, M.: An efficient parallel algorithm for the 3-D FFT NAS parallel benchmark. In: Proceedings of the Scalable High-Performance Computing Conference. (1994) 129-133
3. Hegland, M.: Real and complex fast Fourier transforms on the Fujitsu VPP 500. Parallel Computing 22 (1996) 539-553
4. Calvin, C.: Implementation of parallel FFT algorithms on distributed memory machines with a minimum overhead of communication. Parallel Computing 22 (1996) 1255-1279
5. Takahashi, D.: Efficient implementation of parallel three-dimensional FFT on clusters of PCs. Computer Physics Communications 152 (2003) 144-150
6. Bailey, D.H.: FFTs in external or hierarchical memory. The Journal of Supercomputing 4 (1990) 23-35
7. Van Loan, C.: Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia, PA (1992)
8. Swarztrauber, P.N.: FFT algorithms for vector computers. Parallel Computing 1 (1984) 45-63
9. Frigo, M., Johnson, S.G.: FFTW: An adaptive software architecture for the FFT. In: Proc. 1998 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 98). (1998) 1381-1384
10. Sumimoto, S., Tezuka, H., Hori, A., Harada, H., Takahashi, T., Ishikawa, Y.: High performance communication using a commodity network for cluster systems. In: Proc. Ninth International Symposium on High Performance Distributed Computing (HPDC-9). (2000) 139-146
11. Cappello, F.R., Richard, O., Etiemble, D.: MPI versus MPI+OpenMP on IBM SP for the NAS benchmarks. In: Proc. 2000 ACM/IEEE Conference on Supercotnpuring (SC2000). (2000)