从随机投影中恢复稀疏信号的快速GPU实现
Fast GPU Implementation of Sparse Signal Recovery from Random Projections
摘要:
我们认为稀疏信号恢复从少量的随机投影(测量)的问题。这是一个著名的NP难组合优化问题。一种常用的方法是基于贪婪迭代过程,如匹配追踪(MP)算法。在这里,我们讨论了MP算法的快速GPU实现,基于最近发布的NVIDIA CUDA API和CUBLAS库。结果表明,GPU版本比基于CBLAS(GNU科学库)的高度优化的CPU版本快得多(高达31倍)。
英文摘要:
We consider the problem of sparse signal recovery from a small number of random projections (measurements). This is a well known NP-hard to solve combinatorial optimization problem. A frequently used approach is based on greedy iterative procedures, such as the Matching Pursuit (MP) algorithm. Here, we discuss a fast GPU implementation of the MP algorithm, based on the recently released NVIDIA CUDA API and CUBLAS library. The results show that the GPU version is substantially faster (up to 31 times) than the highly optimized CPU version based on CBLAS (GNU Scientific Library).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。