Automatic performance tuning for fast fourier transforms
2004 (English)In: The international journal of high performance computing applications, ISSN 1094-3420, E-ISSN 1741-2846, Vol. 18, no 1, 47-64 p.Article in journal (Refereed) Published
In this paper we discuss architecture-specific performance tuning for fast Fourier transforms (FFTs) implemented in the UHFFT library. The UHFFT library is an adaptive and portable software library for FFTs developed by the authors. We present the optimization methods used at different levels, starting with the algorithm selection used for the library code generation and ending with the actual implementation and specification of the appropriate compiler optimization options. We report on the performance results for several modern microprocessor architectures.
Place, publisher, year, edition, pages
2004. Vol. 18, no 1, 47-64 p.
fast Fourier transform (FFT), discrete Fourier transform (DFT), automatic performance tuning, software libraries, algorithm, prime
IdentifiersURN: urn:nbn:se:kth:diva-23245ISI: 000220065400004OAI: oai:DiVA.org:kth-23245DiVA: diva2:341943
QC 201005252010-08-102010-08-10Bibliographically approved