A simple compressive sensing algorithm for parallel many-core architectures

Alexandre Borghi, Jérôme Darbon*, Sylvain Peyronnet, Tony Chan, Stanley Osher

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

In this paper we consider the l 1-compressive sensing problem. We propose an algorithm specifically designed to take advantage of shared memory, vectorized, parallel and many-core microprocessors such as the Cell processor, new generation Graphics Processing Units (GPUs) and standard vectorized multi-core processors (e.g. quad-core CPUs). Besides its implementation is easy. We also give evidence of the efficiency of our approach and compare the algorithm on the three platforms, thus exhibiting pros and cons for each of them.

Original languageEnglish (US)
Pages (from-to)1-20
Number of pages20
JournalJournal of Signal Processing Systems
Volume71
Issue number1
DOIs
StatePublished - Jan 1 2013

Keywords

  • Compressed sensing
  • Optimization algorithm
  • Parallel architecture
  • Vectorized architecture

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Modeling and Simulation
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'A simple compressive sensing algorithm for parallel many-core architectures'. Together they form a unique fingerprint.

Cite this