Performance Analysis of Cooley-Tukey FFT Algorithms for a Many-Core Architecture

Given that many-core architectures are becoming the mainstream framework for high performance computing, it is important to develop a performance model for many-core architectures to assist parallel algorithms design and applications performance tuning. In this paper, the authors propose a performance modeling technique for parallel Cooley-Tukey FFT algorithms, for an abstract many-core architecture that captures generic features and parameters of a class of real many-core architectures. They derive the performance model by determining the cost functions for computation, memory access and synchronization in a parallel FFT algorithm.