A parallel 1-D FFT algorithm for the Hitachi SR8000

Parallel Computing

Volumn 29, Issue 6, 2003, Pages 679-690

  Takahashi, Daisuke ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

All to all communication; Cyclic distribution; Distributed memory parallel computer; Fast Fourier transform; Vector symmetric multiprocessor

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATA STORAGE EQUIPMENT; FAST FOURIER TRANSFORMS;

SYMMETRIC MULTIPROCESSORS (SMP);

MULTIPROCESSING SYSTEMS;

EID: 0038147173     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(03)00039-5     Document Type: Article

References (18)

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 Comput. 5:1987;197-210.
3. Hegland M. A self-sorting in-place fast Fourier transform algorithm suitable for vector and parallel processing. Numerische Mathematik. 68:1994;507-547.
4. Hegland M. Real and complex fast Fourier transforms on the Fujitsu VPP 500. Parallel Comput. 22:1996;539-553.
5. M. Frigo, S.G. Johnson, The fastest Fourier transform in the west, Technical Report MIT-LCS-TR-728, MIT Laboratory for Computer Science, 1997.
6. IBM Corporation, Parallel Engineering and Scientific Subroutine Library for AIX Version 2 Release 3 Guide and Reference (SA22-7273-04), fifth ed., 2001.
7. Bailey D.H. FFTs in external or hierarchical memory. J. Supercomput. 4:1990;23-35.
8. Van Loan C. Computational Frameworks for the Fast Fourier Transform. 1992;SIAM Press, Philadelphia, PA.
9. Yamamoto S. Effective implementations of multi-dimensional radix-2 FFT. Comput. Phys. Commun. 125:2000;1-7.
10. Y. Tamaki, N. Sukegawa, M. Ito, Y. Tanaka, M. Fukagawa, T. Sumimoto, N. Ioki, Node architecture and performance evaluation of the Hitachi Super Technical Server SR8000, in: Proceedings of the 12th International Conference on Parallel and Distributed Computing Systems, 1999, pp. 487-493.
11. K. Shimada, T. Kawashimo, M. Hanawa, R. Yamagata, E. Kamada, A superscalar RISC processor with 160 FPRs for large scale scientific processing, in: Proceedings of the International Conference on Computer Design (ICCD'99), 1999, pp. 279-280.
12. Nakazawa K., Nakamura H., Boku T., Nakata I., Yamashita Y. CP-PACS: a massively parallel processor at the University of Tsukuba. Parallel Comput. 25:1999;1635-1661.
13. M. Brehm, R. Bader, H. Heller, R. Ebner, Pseudovectorization, SMP, and message passing on the Hitachi SR8000-F1, in: Proceedings of the 6th International Euro-Par Conference (Euro-Par 2000), Vol. 1900 of Lecture Notes in Computer Science, Springer-Verlag, 2000, pp. 1351-1361.
14. Hegland M. An implementation of multiple and multi-variate Fourier transforms on vector processors. SIAM J. Sci. Comput. 16:1995;271-288.
15. Pease M.C. An adaptation of the fast Fourier transform for parallel processing. J. ACM. 15:1968;252-264.
16. Swarztrauber P.N. FFT algorithms for vector computers. Parallel Comput. 1:1984;45-63.
17. Goedecker S. Fast radix 2, 3, 4, and 5 kernefor for fast Fourier transformations on computers with overlapping multiply-add instructions. SIAM J. Sci. Comput. 18:1997;1605-1611.
18. Takahashi D. An extended split-radix FFT algorithm. IEEE Signal Process. Lett. 8:2001;145-147.