Abstract:The fast Fourier transform (FFT) algorithm is considered as an important element of the processor’s basic software ecology, and it is widely applied in the field of engineering, science, physics and mathematics. Meanwhile, the requirements for the performance of FFT in these applications are also continuously rising. Therefore, it is of definite significance to study the high-performance implementation of FFT algorithm, especially the high-performance implementation of large radices of FFT in ARMv8 and X86-64, and to improve the calculation performance of FFT algorithm. In view of the architectural features of the ARMv8 and X86-64 computing platforms, this paper studies the high-performance implementation and optimization methods of the FFT algorithm. Through the application of butterfly network optimization, large radices network stages decrease, large radices butterfly computation optimization, SIMD (single instruction multiple data) assembly optimization, and register usage optimization methods, this paper effectively improves the performance of the FFT algorithm, considerably improves the calculation performance of the large radices of FFT, and solves the performance bottlenecks of insufficiency of register resources. Lastly, the summary of a set of Cooley-Tukey FFT algorithm high-performance implementation strategies and optimization solutions is made. The experimental results indicate that for the ARM and X86-64 processors, the FFT algorithm implemented can achieve a significant improvement in performance compared with ARMPL (ARM performance library), Intel MKL (math kernel library) and FFTW (fastest Fourier transform in the West) and can achieve a significant improvement in performance compared with small and medium radices.

A high performance FFT library with single instruction multiple data (SIMD) architecture

An Efficient SIMD Parallel Memory Structure for Radix-2 FFT Computation

A Parallel Algorithm of FFT Based on SIMD-BF Model

Design and Applications of a New Type of FFT Processor with High Efficiency

Design of Fixed-Point High-Performance FFT Processor

A High-Throughput and Flexible Architecture Based on a Reconfigurable Mixed-Radix FFT with Twiddle Factor Compression and Conflict-Free Access

Implementation of Fast Fourier Transform Based on Floating-point DSP

High Throughput Dual-mode Reconfigurable Floating-point FFT Processor

Low Power and Complexity Implementation of the Modified FFT with a New Bit-Slicing Scheme

A Reconfigurable ASIP for High-Throughput and Flexible FFT Processing in SDR Environment.

Memory Efficient Two-Pass 3D FFT Algorithm for Intel® Xeon Phi TM Coprocessor

Highly Effective FFT Algorithm Based on Parallel Techniques

High-Performance Implementation and Optimization of Cooley-Tukey FFT Algorithm

An Area- and Energy-Efficient Hybrid Architecture for Floating-Point FFT Computations.

Improved Simd Architecture for High Performance Video Processors

A Performance-Efficient and Datapath-Regular Implementation of Modified Split-Radix Fast Fourier Transform

A High-precision FFT Processor Supporting 2 D FFT Algorithm

A single-chip, ultra high-speed FFT architecture

A Reconfigurable Floating-Point Fft Architecture

A Scalable, Fixed-Shuffling, Parallel FFT Butterfly Processing Architecture for SDR Environment

An Efficient Vector Memory Unit for SIMD DSP