FFTW: An adaptive software architecture for the FFT

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 3, Issue , 1998, Pages 1381-1384

  Frigo, Matteo ^a   Johnson, Steven G ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BETTER PERFORMANCE; FAST ALGORITHMS; FLOATING POINT OPERATIONS; MEMORY HIERARCHY; MINIMIZING THE NUMBER OF; PROCESSOR PIPELINES; SELF-OPTIMIZING;

COMPUTER ARCHITECTURE; OPTIMIZATION; SIGNAL PROCESSING; SOFTWARE TESTING;

FAST FOURIER TRANSFORMS;

EID: 0031636309     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.1998.681704     Document Type: Conference Paper

References (22)

1. A. V. Oppenheim and R. W. Schafer, Discrete-time Signal Processing. Englewood Cliffs, NJ 07632: Prentice-Hall, 1989
2. P. Duhamel and M. Vetterli, "Fast Fourier transforms: a tutorial review and a state of the art," Signal Processing, vol. 19, pp. 259-299, Apr. 1990
3. J. W. Cooley and J. W. Tukey, "An algorithm for the machine computation of the complex Fourier series," Mathematics of Computation, vol. 19, pp. 297-301, Apr. 1965
4. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, Massachusetts: The MIT Press, 1990
5. X. Leroy, The Caml Light system release 0. 71. Institut National de Recherche en Informatique at Automatique (IN-RIA), Mar. 1996
6. M. Frigo and S. G. Johnson, http://theory. lcs. mit. edu/-fftw
7. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou, "Cilk: An efficient multithreaded runtime system," in Proceedings of the Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), (Santa Barbara, California), pp. 207-216, July 1995
8. R. D. Blumofe, M. Frigo, C. F. Joerg, C. E. Leiserson, and K. H. Randall, "An analysis of dag-consistent distributed shared-memory algorithms," in Proceedings of the Eighth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), (Padua, Italy), pp. 297-308, June 1996
9. C. M. Rader, "Discrete Fourier transforms when the number of data samples is prime," Proc. of the IEEE, vol. 56, pp. 1107-1108, June 1968
10. C. V. Loan, Computational Frameworks for the Fast Fourier Transform. Philadelphia: SIAM, 1992
11. P. N. Swarztrauber, "Vectorizing the FFTs," Parallel Computations, pp. 51-83,1982. G. Rodrigue ed
12. H. V. Sorensen, M. T. Heideman, and C. S. Burrus, "On computing the split-radix FFT," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 34, pp. 152-156, Feb. 1986
13. R. C. Singleton, "An algorithm for computing the mixed radix fast Fourier transform," IEEE Transactions on Audio and Electroacoustics, vol. AU-17, pp. 93-103, June 1969
14. C. Temperton, "A generalized prime factor FFT algorithm for any n = 2P3 5r," SIAM Journal on Scientific and Statistical Computing, vol. 13, pp. 676-686, May 1992
15. D. H. Bailey, "A high-performance FFT algorithm for vector supercomputers," Intl. Journal on Supercomputing Applications, vol. 2, no. 1, pp. 82-87, 1988
16. H. Guo, G. A. Sitton, and C. S. Burrus, "The quick discrete fourier transform," in Proc. IEEE Int. Conf. Acoust., Speech, and Signal Proc, Apr. 1994
17. W. H. Press, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in Fortran: The Art of Scientific Computing. New York, NY: Cambridge University Press, 1992
18. S. K. S. Gupta, C. Huang, P. Sadayappan, and R. W. Johnson, "A framework for generating distributed-memory parallel programs for block recursive algorithms," Journal of Parallel and Distributed Computing, vol. 34, pp. 137-153, 1 May 1996
19. S. Kamin, "Standard ML as a meta-programming language. " Unpublished technical report, available from s-kaminuiuc. edu, Oct. 1996
20. I. Selesnick and C. S. Burrus, "Automatic generation of prime length FFT programs," IEEE Transactions on Signal Processing, pp. 14-24, Jan. 1996
21. F. Perez and T. Takaoka, "A prime factor FFT algorithm implementation using a program generation technique," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 35, pp. 1221-1223, August 1987
22. H. W. Johnson and C. S. Burrus, "The design of optimal DFT algorithms using dynamic programming," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 31, pp. 378-387, Apr. 1983.