Experience of Optimizing FFT on Intel Architectures

Automatic library generators, such as ATLAS [11], Spiral [8] and FFTW [2], are promising technologies to generate efficient code for different computer architectures. The library generators usually tune programs using two layers of optimizations: the search at the algorithm level, and the optimization for micro kernels. The micro optimizations are important for the performance of library, because the optimized micro kernels are the bases of algorithm level search, and have a great impact on the overall performance of the generated libraries. A successfully optimized micro kernel requires thorough understanding of the interaction between architectural features and highly optimized code. However, literature on library generators focus more on the algorithm level optimization, and usually give only simple discussion of how kernel codes are generated and tuned. As a result, the optimization of micro kernels is still an art that depends on individual expertise, and is insufficiently docu...

• Type: Conference
• Year: 2007
• Where: IPPS
• Authors: Daniel Orozco, Liping Xue, Murat Bolat, Xiaoming Li, Guang R. Gao
• Keywords: Distributed And Parallel Computing, IPPS 2007, Library Generators, Micro Kernels, Optimized Micro Kernel