Automatic performance tuning in the UHFFT library

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

Volumn 2073, Issue , 2001, Pages 71-80

  Mirković, Dragan ^a   Lennart Johnsson, S ^a  

^a University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

AUTOMATIC PERFORMANCE TUNING; PORTABLE SOFTWARE;

FAST FOURIER TRANSFORMS;

EID: 84949653778     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45545-0_17     Document Type: Conference Paper

References (12)

1. [1] Matteo Frigo and Steven G. Johnson. The Fastest Fourier Transform in the West. Technical Report MIT-LCS-TR-728, MIT, 1997.
2. [2] Charles Van Loan. Computational frameworks for the fast Fourier transform. Philadelphia: SIAM, 1992.
3. [3] Richard Tolimieri, Myoung An, and Chao Lu. Algorithms for Discrete Fourier Transforms and Convolution. Springer-Verlag, New York, 1 edition, 1989.
4. [4] P. Duhamel and M. Vetterli. Fast Fourier Transforms: A Tutorial Review and a State of the Art. Signal Processing, 19:259-299, 1990.
5. [5] J.C. Cooley and J.W. Tukey. An algorithm for the machine computation of complex fourier series. Math. Comp., 19:291-301, 1965.
6. [6] I.J. Good. The interaction algorithm and practical Fourier Analysis. J. Royal Stat. Soc., Ser. B, 20:361-375, 1958.
7. [7] L.H. Thomas. Using a computer to solve problems in physics. In Application of Digital Computers. Ginn and Co., Boston, Mass., 1963.
8. [8] C. Temperton. A Note on Prime Factor FFT Algorithms. Journal of Computational Physics, 52:198-204, 1983.
9. [9] P. Duhamel and H. Hollmann. Split Radix FFT Algorithms. Electronic Letters, 20:14-16, 1984.
10. [10] C. M. Rader. Discrete Fourier transforms when the number of data samples is prime. Proceedings of the IEEE, 56:1107-1108, 1968.
11. [11] Matteo Frigo. A Fast Fourier Transform Compiler. Proceedings of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 169-180, 1999.
12. [12] Xavier Leroy. Le système Caml Special Light: modules et compilation efficace en Caml. Technical Report 2721, INRIA, November 1995.