A blocking algorithm for parallel 1-D FFT on shared-memory parallel computers

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

Volumn 2367, Issue , 2002, Pages 380-389

  Takahashi, Daisuke ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

FAST FOURIER TRANSFORMS; MEMORY ARCHITECTURE; ONE DIMENSIONAL; PROGRAM PROCESSORS;

BLOCKING ALGORITHMS; FFT ALGORITHM; SHARED-MEMORY PARALLELS; ULTRASPARC;

CACHE MEMORY;

EID: 84945901304     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48051-x_38     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. Bailey, D. H.: FFTs in external or hierarchical memory. The Journal of Supercomputing 4 (1990) 23-35.
4. Van Loan, C.: Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia, PA (1992).
5. Wadleigh, K. R., Gostin, G. B., Liu, J.: High-performance FFT algorithms for the Convex C4/XA supercomputer. The Journal of Supercomputing 9 (1995) 163-178.
6. Frigo, M., Johnson, S. G.: The fastest Fourier transform in the west. Technical Report MIT-LCS-TR-728, MIT Laboratory for Computer Science (1997).
7. Wadleigh, K. R.: High performance FFT algorithms for cache-coherent multiprocessors. The International Journal of High Performance Computing Applications 13 (1999) 163-171.
8. Cochrane, W. T., Cooley, J. W., Favin, D. L., Helms, H. D., Kaenel, R. A., Lang, W. W., Maling, Jr., G. C., Nelson, D. E., Rader, C. M., Welch, P. D.: What is the fast Fourier transform? IEEE Trans. Audio Electroacoust. 15 (1967) 45-55.
9. Swarztrauber, P. N.: FFT algorithms for vector computers. Parallel Computing 1 (1984) 45-63.
10. Takahashi, D.: High-performance parallel FFT algorithms for the HITACHI SR8000. In: Proc. Fourth International Conference/Exhibition on High Performance Computing in Asia-Pacific Region (HPC-Asia 2000). (2000) 192-199.
11. OpenMP: Simple, Portable, Scalable SMP Programming. (http://www. openmp. org).
12. Frigo, M., Johnson, S. G.: Fftw. (http://www. fftw. org).
13. Omni: RWCP Omni OpenMP Compiler Project. (http://www. hpcc. jp/Omni/).
14. Takahashi, D.: An extended split-radix FFT algorithm. IEEE Signal Processing Letters 8 (2001) 145-147.