Parallel implementation of 1-D fast fourier transform without inter-processor communications

Proceedings of the Annual Southeastern Symposium on System Theory

Volumn 37, Issue , 2005, Pages 307-311

  Al Na'Mneh, R ^a   Pan, D W ^a   Adhami, R ^a  

^a UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

Author keywords

All to all communication; FFT; SMP

Indexed keywords

ALL TO ALL COMMUNICATIONS; COMMUNICATION ALGORITHMS; INTER PROCESSOR COMMUNICATIONS; SMP;

ADAPTIVE ALGORITHMS; COMPUTATIONAL METHODS; DATA HANDLING; ONE DIMENSIONAL; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

FAST FOURIER TRANSFORMS;

EID: 33744927661     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSST.2005.1460927     Document Type: Conference Paper

References (9)

1. H. Shan, J.P. Singh, L. Oliker, R. Biswas, "Message Passing vs. Shared Address Space on a Cluster of SMPs," in Proceedings on 15th International Parallel and Distributed Processing Symposium, April 2001.
2. A. Gupta, and V. Kumar, "The Scalability of FFT on Parallel Computers," IEEE Transactions on Parallel and Distributed Systems, vol. 4, issue 8, August 1993, pp. 922-932.
3. Z. Cvetanovic, "Performance Analysis of the FFT Algorithm on Shared Memory Parallel Architecture," IBM Journal of Research and Development, vol. 31, July 1987, pp. 435-451.
4. P.N. Swarztrauber, "Multiprocessors FFTs," Parallel Computing, vol. 5, issues 1-2, 1987, pp. 197-210.
5. P.N. Swarztrauber, and S.W. Hammond, "A Comparison of Optimal FFTs on Torus and Hypercube Multi-Computers," Parallel Computing, vol. 27, issue 6, May 2001, pp. 847-859.
6. D. Takahashi, "A Parallel 1-D FFT Algorithm for Hitachi SR800," Parallel Computing, vol. 29, issue 6, June 2003, pp. 679-690.
7. D.H. Bailey, "FFTs in Externat or Hierarchical Memory, " Journal of Supercomputing, vol. 4, no. 1, March 1990, pp. 23-35.
8. F. Marino and E.E. Swartzlander, "Parallel Implementation of Multidimensional Transform without Interprocessor Communication,"IEEE Transaction on Computers, vol. 48, no. 9, September 1999, pp. 951-961.
9. W. H. Press, S.A. Teukolsky, W.T. Brian, B.P. Flannery, Numerical Recipes in C Book On-line, 2nd edition, www.nr.com:http://www.library.cornell.edu/nr/, pp. 504-508.