Re-Introduction of Communication-Avoiding FMM-Accelerated FFTs with GPU Acceleration

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).


For information on Reservoir’s technology related to this paper, visit Algorithms.