A Flexible Framework for Parallel Multi-Dimensional DFTs

Doru Thom Popovici, Martin D. Schatz, Franz Franchetti +1

Multi-dimensional discrete Fourier transforms (DFT) are typically decomposed into multiple 1D transforms. Hence, parallel implementations of any multi-dimensional DFT focus on para…