@inproceedings{f7d04c5719cb4b4989cd27446f022998,
title = "CusFFT: A High-Performance Sparse Fast Fourier Transform Algorithm on GPUs",
abstract = "The Fast Fourier Transform (FFT) is one of the most important numerical tools widely used in many scientific and engineering applications. The algorithm performs O(nlogn) operations on n input data points in order to calculate only small number of k large coefficients, while the rest of n - k numbers are zero or negligibly small. The algorithm is clearly inefficient, when n points input data lead to only k.",
keywords = "CUDA, Fourier Transforms, GPGPU, Numerical algorithms",
author = "Cheng Wang and Sunita Chandrasekaran and Barbara Chapman",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 30th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2016 ; Conference date: 23-05-2016 Through 27-05-2016",
year = "2016",
month = jul,
day = "18",
doi = "10.1109/IPDPS.2016.95",
language = "English",
series = "Proceedings - 2016 IEEE 30th International Parallel and Distributed Processing Symposium, IPDPS 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "963--972",
booktitle = "Proceedings - 2016 IEEE 30th International Parallel and Distributed Processing Symposium, IPDPS 2016",
}