A blocking algorithm for parallel 1-D FFT on clusters of PCs

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

Volumn 2400, Issue , 2002, Pages 691-700

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

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; FAST FOURIER TRANSFORMS; MICROCOMPUTERS;

ALL-TO-ALL COMMUNICATION; BLOCKING ALGORITHMS; CACHE MISS; FFT ALGORITHM; INPUT DATAS; OUTPUT DATA; PENTIUM; SMP CLUSTERS;

CLUSTERING ALGORITHMS;

EID: 84872895246     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45706-2_96     Document Type: Conference Paper

References (14)

1. Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19 (1965) 297–301
2. Swarztrauber, P.N.: Multiprocessor FFTs. Parallel Computing 5 (1987) 197–210
3. Agarwal, R.C., Gustavson, F.G., Zubair, M.: A high performance parallel algorithm for 1-D FFT. In: Proc. Supercomputing’94. (1994) 34–40
4. Hegland, M.: A self-sorting in-place fast Fourier transform algorithm suitable for vector and parallel processing. Numerische Mathematik 68 (1994) 507–547
5. Edelman, A., McCorquodale, P., Toledo, S.: The future fast Fourier transform? SIAM J. Sci. Comput. 20 (1999) 1094–1114
6. Mirković, D., Johnsson, S L.: Automatic performance tuning in the UHFFT library. In: Proc. 2001 International Conference on Computational Science (ICCS 2001). Volume 2073 of Lecture Notes in Computer Science., Springer-Verlag (2001) 71–80
7. Bailey, D.H.: FFTs in external or hierarchical memory. The Journal of Supercomputing 4 (1990) 23–35
8. Van Loan, C.: Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia, PA (1992)
9. Wadleigh, K.R.: High performance FFT algorithms for cache-coherent multiprocessors. The International Journal of High Performance Computing Applications 13 (1999) 163–171
10. Takahashi, D.: A blocking algorithm for FFT on cache-based processors. In: Proc. 9th International Conference on High Performance Computing and Networking Europe (HPCN Europe 2001). Volume 2110 of Lecture Notes in Computer Science., Springer-Verlag (2001) 551–554
11. Swarztrauber, P.N.: FFT algorithms for vector computers. Parallel Computing 1 (1984) 45–63
12. Frigo, M., Johnson, S.G.: The fastest Fourier transform in the west. Technical Report MIT-LCS-TR-728, MIT Lab for Computer Science (1997)
13. 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
14. Takahashi, D.: An extended split-radix FFT algorithm. IEEE Signal Processing Letters 8 (2001) 145–147