Japanese Autotuning Research: Autotuning Languages and FFT

This paper introduces current research on automatic performance tuning, specifically in the Japanese community, from two aspects. First, we discuss autotuning (AT) research from the viewpoint of AT frameworks, including AT methodology, computer languages, and performance models. In addition, target algorithms and applications of AT research are discussed, along with their functions. Then, we focus on the fast Fourier transform (FFT) as a major topic in the applications of adaptable and effective AT technologies and present state-of-the-art algorithms for advanced multicore architectures. An AT methodology for the FFT algorithm is also discussed.