An implementation of parallel 3-D FFT using short vector SIMP instructions on clusters of PCs

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

Volumn 3732 LNCS, Issue , 2006, Pages 1159-1167

  Takahashi, Daisuke ^a   Boku, Taisuke ^a   Sato, Mitsuhisa ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PERSONAL COMPUTERS; THREE DIMENSIONAL; VECTORS;

FFT ALGORITHMS; FFT KERNELS; SIMD INSTRUCTIONS; VECTORIZATION;

FAST FOURIER TRANSFORMS;

EID: 33745315010     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11558958_139     Document Type: Conference Paper

References (19)

1. Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series, Math. Comput. 19 (1965) 297-301
2. Brass, A., Pawley, G.S.; Two and three dimensional FFTs on highly parallel computers. Parallel Computing 3 (1986) 167-184
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. (1994) 129-133
4. Hegland, M.: Real and complex fast Fourier transforms on the Fujitsu VPP 500. Parallel Computing 22 (1996) 539-553
5. Calvin, C.: Implementation of parallel FFT algorithms on distributed memory machines with a minimum overhead of communication. Parallel Computing 22 (1996) 1255-1279
6. Takahashi, D.: Efficient implementation of parallel three-dimensional FFT on clusters of PCs. Computer Physics Communications 152 (2003) 144-150
7. Nadehara, K., Miyazaki, T., Kuroda, I.: Radix-4 FFT implementation using SIMD multimedia instructions. In: Proc. 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '99). Volume 4. (1999) 2131-2134
8. Franchetti, F., Karner, H., Kral, S., Ueberhuber, C.W.: Architecture independent short vector FFTs. In; Proc. 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2001). Volume 2. (2001) 1109-1112
9. Rodriguez V. P.: A radix-2 FFT algorithm for modern single instruction multiple data (SIMD) architectures. In: Proc. 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2002). Volume 3, (2002) 3220-3223
10. Kral, S., Franchetti, F., Lorenz, J., Ueberhuber, C.W.: SIMD vectorization of straight line FFT code. In: Proc. 9th International Euro-Par Conference (Euro-Par 2003). Volume 2790 of Lecture Notes in Computer Science., Springer-Verlag (2003) 251-260
11. Frigo, M., Johnson, S.G.: The design and implementation of FFTW3. In: Proc. IEEE. Volume 93. (2005) 216-231
12. Franchetti, F., Kral, S., Lorenz, J., Ueberhuber, C.W.: Efficient utilization of SIMD extensions. In: Proc. IEEE. Volume 93. (2005) 409-425
13. Bailey, D.H.: FFTs in external or hierarchical memory. The Journal of Supercomputing 4 (1990) 23-35
14. Van Loan, C.: Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia, PA (1992)
15. 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
16. Intel Corporation: IA-32 Intel Architecture Software Developer's Manual Volume 1: Basic Architecture. (2004)
17. Intel Corporation: Intel C++ Compiler for Linux Systems User's Guide. (2004)
18. Swarztrauber, P.N.: FFT algorithms for vector computers. Parallel Computing 1 (1984) 45-63
19. 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