Accelerating the Non-uniform Fast Fourier Transform using FPGAs

Srinidhi Kestur, Sungho Park, Kevin M. Irick, Vijaykrishnan Narayanan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

We present an FPGA accelerator for the Non-uniform Fast Fourier Transform, which is a technique to reconstruct images from arbitrarily sampled data. We accelerate the compute-intensive interpolation step of the NuFFT Gridding algorithm by implementing it on an FPGA. In order to ensure efficient memory performance, we present a novel FPGA implementation for Geometric Tiling based sorting of the arbitrary samples. The convolution is then performed by a novel Data Translation architecture which is composed of a multi-port local memory, dynamic coordinate-generator and a plug-and-play kernel pipeline. Our implementation is in single-precision floating point and has been ported onto the BEE3 platform. Experimental results show that our FPGA implementation can generate fairly high performance without sacrificing flexibility for various data-sizes and kernel functions. We demonstrate up to 8X speedup and up to 27 times higher performance-per-watt over a comparable CPU implementation and up to 20% higher performance-per-watt when compared to a relevant GPU implementation.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2010
Pages19-26
Number of pages8
DOIs
StatePublished - Jul 9 2010
Event18th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2010 - Charlotte, NC, United States
Duration: May 2 2010May 4 2010

Publication series

NameProceedings - IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2010

Other

Other18th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2010
CountryUnited States
CityCharlotte, NC
Period5/2/105/4/10

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Accelerating the Non-uniform Fast Fourier Transform using FPGAs'. Together they form a unique fingerprint.

Cite this