Architecture independent short vector FFTs

Author

Franchetti, Franz ; Karner, Herbert ; Kral, Stefan ; Ueberhuber, Christoph K.

Author_Institution

Dept. of Appl. & Numerical Math., Tech. Univ. of Vienna, Austria

Volume

2

fYear

2001

fDate

2001

Firstpage

1109

Abstract

This paper introduces an SIMD vectorization for FFTW-the "fastest Fourier transform in the west" proposed by Frigo and Johnson (see Proceedings of the ACM SIGPLAN \´99 , p.169-180, 1999). The new method leads to an architecture independent short vector SIMD FFT vectorization that utilizes the architecture adaptivity of FFTW. It is based on special FFT kernels (up to size 64 and more) that are utilized by FFTW to compute the whole transform. This vectorization supports all features of complex transforms in FFTW (arbitrary size, dimension and stride of the data vector; in-place and out-of-place transforms) and is fully transparent to the user. It is suitable for arbitrary vector sizes of the underlying hardware

Keywords

fast Fourier transforms; microprocessor chips; parallel architectures; FFT kernels; SIMD FFT vectorization; architecture independent short vector FFT; complex transforms; data vector; fastest Fourier transform; general purpose microprocessors; in-place transforms; out-of-place transforms; vector size; Computer architecture; Flexible printed circuits; Fourier transforms; Instruction sets; Kernel; Mathematics; Microprocessors; Parallel processing; Registers; Runtime;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP '01). 2001 IEEE International Conference on

Conference_Location

Salt Lake City, UT

ISSN

1520-6149

Print_ISBN

0-7803-7041-4

Type

conf

DOI

10.1109/ICASSP.2001.941115

Filename

941115