The FFT on a GPU. Graphics Hardware 2003 July 27, 2003 Kenneth MorelandEdward Angel Sandia National LabsU. of New Mexico.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
The FFT on a GPU
Graphics Hardware 2003
July 27, 2003
Kenneth MorelandEdward Angel
Sandia National LabsU. of New Mexico
Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company,for the United States Department of Energy’s National Nuclear Security Administration under contract DE-AC04-94AL85000.
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003
DFT
IDFT
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003
Note that the paper has a typo.
Graphics Hardware 2003
Graphics Hardware 2003
f
g
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003
Real Values
Imaginary Values
Graphics Hardware 2003
Real
Real
Paired for
Complex
Graphics Hardware 2003
Real Values
Imaginary Values
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003
Imaginary
Tangled
Imaginary
Tangled
Real
Tangled
Real
Tangled
Scale
Real
G
Scale
Imag.
G
Pass
Real
G
Pass
Imag.
G
Real
F
Imag.
F
Real
F
Imag.
F
Real, Tangled
Real
Untangled
Imag., Tangled
Imaginary
Untangled
Real, Tangled
Real
Untangled
Imag., Tangled
Imaginary
Untangled
I, F
Scale
I, G
Scale
I, F
Pass
I, G
Pass
R, F
R, G
R, F
R, G
FFT
Untangle
FFT
Untangle
Frequency Spectra
Images
FFT
Untangle
FFT
Untangle
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003
Graphics Hardware 2003