An implementation of parallel 3-D FFT with 2-D decomposition on a massively parallel cluster of multi-core processors

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

Volumn 6067 LNCS, Issue PART 1, 2010, Pages 606-614

  Takahashi, Daisuke ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION TIME; D-DECOMPOSITION; FFT ALGORITHM; MPI PROCESS; MULTI-CORE PROCESSOR; PARALLEL CLUSTERS; PEAK PERFORMANCE;

THREE DIMENSIONAL; TWO DIMENSIONAL; WAVELET TRANSFORMS;

FAST FOURIER TRANSFORMS;

EID: 77955106795     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14390-8_63     Document Type: Conference Paper

References (10)

1. Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19, 297-301 (1965)
2. Brass, A., Pawley, G.S.: Two and three dimensional FFTs on highly parallel computers. Parallel Computing 3, 167-184 (1986)
3. 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, pp. 129-133 (1994)
4. Takahashi, D.: Efficient implementation of parallel three-dimensional FFT on clusters of PCs. Computer Physics Communications 152, 144-150 (2003)
5. Eleftheriou, M., Fitch, B.G., Rayshubskiy, A., Ward, T.J.C., Germain, R.S.: Scalable framework for 3D FFTs on the Blue Gene/L supercomputer: Implementation and early performance measurements. IBM J. Res. Dev. 49, 457-464 (2005)
6. Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. Proc. IEEE 93, 216-231 (2005)
7. Takahashi, D.: A hybrid MPI/OpenMP implementation of a parallel 3-D FFT on SMP clusters. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Wásniewski, J. (eds.) PPAM 2005. LNCS, vol.3911, pp. 970-977. Springer, Heidelberg (2006)
8. Fang, B., Deng, Y., Martyna, G.: Performance of the 3D FFT on the 6D network torus QCDOC parallel supercomputer. Computer Physics Communications 176, 531-538 (2007)
9. Van Loan, C.: Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia (1992)
10. MVAPICH: MPI over InfiniBand and iWARP, http://mvapich.cse.ohio-state. edu/