Implementing the Approximate Message Passing (AMP) Algorithm on a GPU

Lukas Cavigelli, Pascal Alexander Hager
ETH Report, 2012


   title={Implementing the Approximate Message Passing (AMP) Algorithm on a GPU},

   author={Cavigelli, L. and Hager, P.A.},



Source Source   



We consider the recovery of sparse signals from a limited number of noisy observations using the AMP algorithm. In this paper, we present two fast implementations of this algorithm that run on a CPU and on a GPU and which can either be used for arbitrary unstructured measurement matrices or take advantage of the structure of a DCT matrix to give an even faster implementation. Our results show that for small problem sizes, the CPU based implementation is the fastest, but for large problem sizes, a GPU based implementation has the highest throughput.
Rating: 2.0/5. From 4 votes.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: