Optimization Online


Implementing Algorithms for Signal and Image Reconstruction on Graphical Processing Units

Sangkyun Lee (sklee***at***cs.wisc.edu)
Stephen Wright (swright***at***cs.wisc.edu)

Abstract: Several highly effective algorithms that have been proposed recently for compressed sensing and image processing applications can be implemented efficiently on commodity graphical processing units (GPUs). The properties of algorithms and application that make for efficient GPU implementation are discussed, and computational results for several algorithms are presented that show large speedups over CPU implementations.

Keywords: Graphical processing units (GPUs), compressed sensing, image denoising, image deblurring

Category 1: Optimization Software and Modeling Systems (Parallel Algorithms )

Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: University of Wisconsin-Madison, Oct/2008

Download: [PDF]

Entry Submitted: 10/31/2008
Entry Accepted: 11/01/2008
Entry Last Modified: 11/07/2008

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society