The FFT on a GPU

Authors:
Kenneth Moreland;Edward Angel
Affiliations:
Sandia National Laboratories, Albuquerque, NM;University of New Mexico, Albuquerque, NM
Venue:
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Year:
2003

Citing 9
Cited 65

Digital image processing

Digital image processing
Frequency domain volume rendering

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Fourier volume rendering

ACM Transactions on Graphics (TOG)
Signals, systems, and transforms

Signals, systems, and transforms
Texturing and modeling: a procedural approach

Texturing and modeling: a procedural approach
Introduction to signal processing

Introduction to signal processing
Numerical Recipes in C++: the art of scientific computing

Numerical Recipes in C++: the art of scientific computing
Imagine: Media Processing with Streams

IEEE Micro
Cg: a system for programming graphics hardware in a C-like language

ACM SIGGRAPH 2003 Papers

Interactive time-dependent tone mapping using programmable graphics hardware

EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Fourier processing in the graphics pipeline

Integrated image and graphics technologies
Brook for GPUs: stream computing on graphics hardware

ACM SIGGRAPH 2004 Papers
GPU-based frequency domain volume rendering

Proceedings of the 20th spring conference on Computer graphics
UberFlow: a GPU-based particle engine

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Understanding the efficiency of GPU algorithms for matrix-matrix multiplication

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Automatic Tuning Matrix Multiplication Performance on Graphics Hardware

Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques
A versatile stereo implementation on commodity graphics hardware

Real-Time Imaging
A spectral approach to NPR packing

Proceedings of the 4th international symposium on Non-photorealistic animation and rendering
Hierarchical parallel processing of large scale data clustering on a PC cluster with GPU co-processing

The Journal of Supercomputing
Parallel simulation of petri nets on desktop pc hardware

WSC '05 Proceedings of the 37th conference on Winter simulation
A portable, reusable framework for scientific computing on GPUs

SIGGRAPH '04 ACM SIGGRAPH 2004 Posters
Interactive time-dependent tone mapping using programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Design and implementation of a stream-based distributedcomputing platform using graphics processing units

Proceedings of the 4th international conference on Computing frontiers
Data buffering optimization methods toward a uniform programming interface for gpu-based applications

Proceedings of the 4th international conference on Computing frontiers
Accelerating Missile Threat Simulations Using Personal Computer Graphics Cards

Simulation
Multi-Level Graph Layout on the GPU

IEEE Transactions on Visualization and Computer Graphics
Cache-efficient numerical algorithms using graphics hardware

Parallel Computing
Hardware acceleration in commercial databases: a case study of spatial operations

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Hardware-aware analysis and optimization of stable fluids

Proceedings of the 2008 symposium on Interactive 3D graphics and games
Efficient gather and scatter operations on graphics processors

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Locality-improved FFT implementation on a graphics processor

ISCGAV'07 Proceedings of the 7th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision
High performance discrete Fourier transforms on graphics processors

Proceedings of the 2008 ACM/IEEE conference on Supercomputing
Bandwidth intensive 3-D FFT kernel for GPUs using CUDA

Proceedings of the 2008 ACM/IEEE conference on Supercomputing
GpuCV: A GPU-Accelerated Framework for Image Processing and Computer Vision

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Spatial sound for video games and virtual environments utilizing real-time GPU-based convolution

Future Play '08 Proceedings of the 2008 Conference on Future Play: Research, Play, Share
Memory Locality Exploitation Strategies for FFT on the CUDA Architecture

High Performance Computing for Computational Science - VECPAR 2008
GPU acceleration of a production molecular docking code

Proceedings of 2nd Workshop on General Purpose Processing on Graphics Processing Units
Non-rigid Registration for Large Sets of Microscopic Images on Graphics Processors

Journal of Signal Processing Systems
An intelligent semi-automatic application porting system for application accelerators

Proceedings of the combined workshops on UnConventional high performance computing workshop plus memory access workshop
Experiences with Mapping Non-linear Memory Access Patterns into GPUs

ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Efficient Multiplication of Polynomials on Graphics Hardware

APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
Technical Section: Benchmarking and implementation of probability-based simulations on programmable graphics cards

Computers and Graphics
Auto-tuning 3-D FFT library for CUDA GPUs

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Interactive sound rendering

ACM SIGGRAPH 2009 Courses
Multimedia processing on commodity graphics hardware

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
High-performance signal processing on emerging many-core architectures using CUDA

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Fast JND-based video carving with GPU acceleration for real-time video retargeting

IEEE Transactions on Circuits and Systems for Video Technology
Parallel processing of matrix multiplication in a CPU and GPU heterogeneous environment

VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Molecular dynamics simulations on commodity GPUs with CUDA

HiPC'07 Proceedings of the 14th international conference on High performance computing
Parallel implementation of wavelet-based image denoising on programmable PC-grade graphics hardware

Signal Processing
An empirically tuned 2D and 3D FFT library on CUDA GPU

Proceedings of the 24th ACM International Conference on Supercomputing
A comparison of image sharpness metrics and real-time sharpening methods with GPU implementations

Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa
Development and optimization of regularized tomographic reconstruction algorithms utilizing equally-sloped tomography

IEEE Transactions on Image Processing
A GPU-accelerated face annotation system for smartphones

Proceedings of the international conference on Multimedia
Fitting FFT onto an energy efficient massively parallel architecture

Proceedings of the Second International Forum on Next-Generation Multicore/Manycore Technologies
Auto-tuning of fast fourier transform on graphics processors

Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
Fast Mersenne prime testing on the GPU

Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units
Mint: realizing CUDA performance in 3D stencil methods with annotated C

Proceedings of the international conference on Supercomputing
Image and video processing on CUDA: state of the art and future directions

MACMESE'11 Proceedings of the 13th WSEAS international conference on Mathematical and computational methods in science and engineering
Scientific computing on commodity graphics hardware

CIS'04 Proceedings of the First international conference on Computational and Information Science
Unsupervised markovian segmentation on graphics hardware

ICAPR'05 Proceedings of the Third international conference on Pattern Recognition and Image Analysis - Volume Part II
An efficient method for tensor voting using steerable filters

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Performance study of LU decomposition on the programmable GPU

HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Multi-grain parallel processing of data-clustering on programmable graphics hardware

ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Markovian energy-based computer vision algorithms on graphics hardware

ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Real-Time image processing using graphics hardware: a performance study

ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
Accelerating protein structure recovery using graphics processing units

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Accelerated 2d image processing on GPUs

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
High performance 3-D FFT using multiple CUDA GPUs

Proceedings of the 5th Annual Workshop on General Purpose Processing with Graphics Processing Units
BrickX: building hybrid systems for recursive computations

ACM SIGMETRICS Performance Evaluation Review
Accelerating geostatistical simulations using graphics processing units (GPU)

Computers & Geosciences
A spectral-particle hybrid method for rendering falling snow

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Scalable multi-GPU 3-D FFT for TSUBAME 2.0 supercomputer

SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Computational physics on graphics processing units

PARA'12 Proceedings of the 11th international conference on Applied Parallel and Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Fourier transform is a well known and widely used tool in many scientific and engineering fields. The Fourier transform is essential for many image processing techniques, including filtering, manipulation, correction, and compression. As such, the computer graphics community could benefit greatly from such a tool if it were part of the graphics pipeline. As of late, computer graphics hardware has become amazingly cheap, powerful, and flexible. This paper describes how to utilize the current generation of cards to perform the fast Fourier transform (FFT) directly on the cards. We demonstrate a system that can synthesize an image by conventional means, perform the FFT, filter the image, and finally apply the inverse FFT in well under 1 second for a 512 by 512 image. This work paves the way for performing complicated, real-time image processing as part of the rendering pipeline.