A simple compressive sensing algorithm for parallel many-core architectures

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


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
Issue number1
StatePublished - Apr 2013
Externally publishedYes


  • 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


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

Cite this