Abstract
In this paper we describe the architecture—specific automatic performance tuning implemented in the UHFFT library. The UHFFT library is an adaptive and portable software library for fast Fourier transforms (FFT).
Chapter PDF
Similar content being viewed by others
Keywords
- Fast Fourier Transform
- Discrete Fourier Transform
- Execution Plan
- Memory Hierarchy
- Fast Fourier Transform Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Matteo Frigo and Steven G. Johnson. The Fastest Fourier Transform in the West. Technical Report MIT-LCS-TR-728, MIT, 1997.
Charles Van Loan. Computational frameworks for the fast Fourier transform. Philadelphia: SIAM, 1992.
Richard Tolimieri, Myoung An, and Chao Lu. Algorithms for Discrete Fourier Transforms and Convolution. Springer-Verlag, New York, 1 edition, 1989.
P. Duhamel and M. Vetterli. Fast Fourier Transforms: A Tutorial Review and a State of the Art. Signal Processing, 19:259–299, 1990.
J. C. Cooley and J. W. Tukey. An algorithm for the machine computation of complex fourier series. Math. Comp., 19:291–301, 1965.
I. J. Good. The interaction algorithm and practical Fourier Analysis. J. Royal Stat. Soc., Ser. B, 20:361–375, 1958.
L. H. Thomas. Using a computer to solve problems in physics. In Application of Digital Computers. Ginn and Co., Boston, Mass., 1963.
C. Temperton. A Note on Prime Factor FFT Algorithms. Journal of Computational Physics, 52:198–204, 1983.
P. Duhamel and H. Hollmann. Split Radix FFT Algorithms. Electronic Letters, 20:14–16, 1984.
C. M. Rader. Discrete Fourier transforms when the number of data samples is prime. Proceedings of the IEEE, 56:1107–1108, 1968.
Matteo Frigo. A Fast Fourier Transform Compiler. Proceedings of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 169–180, 1999.
Xavier Leroy. Le système Caml Special Light: modules et compilation efficace en Caml. Technical Report 2721, INRIA, November 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mirković, D., Johnsson, S.L. (2001). Automatic Performance Tuning in the UHFFT Library. In: Alexandrov, V.N., Dongarra, J.J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds) Computational Science — ICCS 2001. ICCS 2001. Lecture Notes in Computer Science, vol 2073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45545-0_17
Download citation
DOI: https://doi.org/10.1007/3-540-45545-0_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42232-7
Online ISBN: 978-3-540-45545-5
eBook Packages: Springer Book Archive