Re-Introduction of Communication-Avoiding FMM-Accelerated FFTs with GPU Acceleration
Harper Langston, Muthu Manikandan Baskaran, Benoît Meister, Nicolas Vasilache, Richard Lethin
Publication Source: The IEEE Conference on High Performance Extreme Computing (HPEC), Waltham, MA, USA, 2013
As distributed memory systems grow larger, communication demands have increased. Unfortunately, while the costs of arithmetic operations continue to decrease rapidly, communication costs have not. As a result, there has been a growing interest in communication-avoiding algorithms for some of the classic problems in numerical computing, including communication-avoiding Fast Fourier Transforms (FFTs).