High-performance parallel FFT algorithms for the HITACHI SR8000

Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000

Volumn 1, Issue , 2000, Pages 192-199

  Takahashi, D ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

FAST FOURIER TRANSFORMS; MEMORY ARCHITECTURE; ONE DIMENSIONAL;

ALL-TO-ALL COMMUNICATION; DISTRIBUTED-MEMORY PARALLEL COMPUTERS; FAST FOURIER TRANSFORM ALGORITHM; FFT ALGORITHM; OUTPUT DATA; POWER-OF-TWO; STEP ALGORITHMS; SYMMETRIC MULTI-PROCESSORS;

ALGORITHMS;

EID: 29144478838     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPC.2000.846545     Document Type: Conference Paper

References (16)

1. R. C. Agarwal, F. G. Gustavson, and M. Zubair. A High Performance Parallel Algorithm for 1-D FFT. In Proc. Supercomputing '94, pages 34-40, 1994.
2. D. H. Bailey. FFTs in External or Hierarchical Memory. The J. Supercomputing, 4:23-35, 1990.
3. W. T. Cochrane, J. W. Cooley, D. L. Favin, H. D. Helms, R. A. Kaenel, W. W. Lang, G. C. Maling, Jr., D. E. Nelson, C. M. Rader, and P. D. Welch. What is the Fast Fourier Transform? IEEE Trans. Audio Electroacoust., 15:45-55, 1967.
4. J. W. Cooley and J. W. Tukey. An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Comp., 19:297-301, 1965.
5. A. Edelman, P. McCorquodale, and S. Toledo. The Future Fast Fourier Transform? SIAM J. Sci. Comput., 20:1094-1114, 1999.
6. S. Goedecker. Fast Radix 2, 3, 4, and 5 Kernels for Fast Fourier Transformations on Computers with Overlapping Multiply-Add Instructions. SIAM J. Sci. Comput., 18:1605-1611, 1997.
7. M. Hegland. Real and Complex Fast Fourier Transforms on the Fujitsu VPP 500. Parallel Computing, 22:539-553, 1996.
8. IBM Corporation. Parallel Engineering and Scientific Subroutine Library Version 2 Release 1.2 Guide and Reference (SA22-7273), 3rd edition, 1999.
9. S. L. Johnsson and R. L. Krawitz. Cooley-Tukey FFT on the Connection Machine. Parallel Computing, 18:1201-1221, 1992.
10. Message Passing Interface Forum. MPI: A Message-Passing Interface Standard, Version 1.1, 1995.
11. K. Nakazawa, H. Nakamura, H. Imori, and S. Kawabe. Pseudo Vector Processor based on Register-Windowed Superscalar Pipeline. In Proc. Supercomputing '92, pages 642-651, 1992.
12. P. N. Swarztrauber. FFT Algorithms for Vector Computers. Parallel Computing, 1:45-63, 1984.
13. P. N. Swarztrauber. Multiprocessor FFTs. Parallel Computing, 5:197-210, 1987.
14. r. SIAM J. Sci. Stat. Comput., 13:676-686, 1992.
15. C. Van Loan. Computational Frameworks for the Fast Fourier Transform. SIAM Press, Philadelphia, PA, 1992.
16. K. R. Wadleigh, G. B. Gostin, and J. Liu. High-Performance FFT Algorithms for the Convex C4/XA Supercomputer. The J. Supercomputing, 9:163-178, 1995.