Scalability Issues in FFT Computation

TitleScalability Issues in FFT Computation
Publication TypeConference Proceedings
Year of Publication2021
AuthorsAyala, A., S. Tomov, M. Stoyanov, and J. Dongarra
Conference NameInternational Conference on Parallel Computing Technologies
ISBN Number978-3-030-86359-3
KeywordsHybrid systems, Parallel FFT, scalability

The fast Fourier transform (FFT), is one the most important tools in mathematics, and it is widely required by several applications of science and engineering. State-of-the-art parallel implementations of the FFT algorithm, based on Cooley-Tukey developments, are known to be communication-bound, which causes critical issues when scaling the computational and architectural capabilities. In this paper, we study the main performance bottleneck of FFT computations on hybrid CPU and GPU systems at large-scale. We provide numerical simulations and potential acceleration techniques that can be easily integrated into FFT distributed libraries. We present different experiments on performance scalability and runtime analysis on the world’s most powerful supercomputers today: Summit, using up to 6,144 NVIDIA V100 GPUs, and Fugaku, using more than one million Fujitsu A64FX cores.

Project Tags: 
External Publication Flag: