High Performance Non-uniform FFT on Modern X86-based Multi-core Systems

  title={High Performance Non-uniform FFT on Modern X86-based Multi-core Systems},
  author={Dhiraj D. Kalamkar and Joshua Trzasko and Srinivas Sridharan and Mikhail Smelyanskiy and Daehyun Kim and Armando Manduca and Yunhong Shu and Matt A. Bernstein and Bharat Kaul and Pradeep Dubey},
  journal={2012 IEEE 26th International Parallel and Distributed Processing Symposium},
The Non-Uniform Fast Fourier Transform (NUFFT) is a generalization of FFT to non-equidistant samples. It has many applications which vary from medical imaging to radio astronomy to the numerical solution of partial differential equations. Despite recent advances in speeding up NUFFT on various platforms, its practical applications are still limited, due to its high computational cost, which is significantly dominated by the convolution of a signal between a non-uniform and uniform grids. The… CONTINUE READING


Publications citing this paper.
Showing 1-4 of 4 extracted citations

Memory-Optimized Re-Gridding Architecture for Non-Uniform Fast Fourier Transform

IEEE Transactions on Circuits and Systems I: Regular Papers • 2017
View 4 Excerpts
Highly Influenced

Power-efficient re-gridding architecture for accelerating Non-uniform Fast Fourier Transform

2014 24th International Conference on Field Programmable Logic and Applications (FPL) • 2014
View 2 Excerpts

Performance evaluation of Intel® Transactional Synchronization Extensions for high-performance computing

2013 SC - International Conference for High Performance Computing, Networking, Storage and Analysis (SC) • 2013
View 2 Excerpts

Analysis and Optimization of Financial Analytics Benchmark on Modern Multi- and Many-core IA-Based Architectures

2012 SC Companion: High Performance Computing, Networking Storage and Analysis • 2012
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 32 references

Accelerating the Nonuniform Fast Fourier Transform

SIAM Review • 2004
View 4 Excerpts
Highly Influenced

Fast three dimensional magnetic resonance imaging.

Magnetic resonance in medicine • 1995
View 9 Excerpts
Highly Influenced

The gridding method for image reconstruction by Fourier transformation

IEEE Trans. Med. Imaging • 1995
View 10 Excerpts
Highly Influenced

Nonuniform fast Fourier transforms using min-max interpolation

IEEE Trans. Signal Processing • 2003
View 6 Excerpts
Highly Influenced

A survey of combinatorial gray codes

C. Savage
SIAM Rev., vol. 39, pp. 605–629, December 1997. • 1997
View 3 Excerpts
Highly Influenced

Accelerating the Nonuniform Fast Fourier Transform Using FPGAs

2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines • 2010
View 1 Excerpt

Similar Papers

Loading similar papers…