稀疏表示算法在GPU的优化OptimizationofSparseRepresentation.PDFVIP

稀疏表示算法在GPU 的优化 赵广銮，张洪刚 北京邮电大学信息与通信工程学院，北京　 100876 摘要：介绍稀疏表示的背景、应用范围和 GPU 并行计算的发展。结合对当前稀疏表示的主流 算法分析，以及对 GPGPU 平台 CUDA 编程模型的理解，实现稀疏表示算法在并行性上的优 化处理，并通过实验与 CPU 上的稀疏表示算法进行对比探讨。 关键词：稀疏表示；图形处理器；统一计算设备架构 中图分类号：TP391 Optimization of Sparse Representation Algorithm on GPU ZHAO GuangLuan, ZHANG HongGang Information an Communication Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876 Abstract: Introduce the background of sparse representation, field of application and the development of General-purpose computing on GPU. With the analysis to popular sparse representation algorithms and the comprehension of Compute Unified Device Architecture, an optimization of Sparse Representation is proposed. Furthermore, an experiment between a GPU implement and a CPU one will be held to find out the performances of two platform. Key words: Sparse Representation;GPU;CUDA 0 引言 [1] 稀疏表示，又称为压缩感知 ，是近年来关于图像识别、计算机视觉、数值计算等领域的 研究热点。由于稀疏表示应用广泛，较难计算，因此不断有学者针对求解稀疏问题提出特定的 算法。尽管如此，现有算法没有充分考虑算法并行性问题，在并行环境中不能合理利用多计算 核心的资源。 另一方面，在 CPU 多核化、服务器集群化的背景之下，并行计算领域越来越受到重视。 简单的单线程任务已经无法充分利用多核 CPU 带来的优势。如何尽可能利用多核 CPU、服 务器集群的性能，已成为软件工程师必须考虑的问题。多台机器协作运行，到一台多 CPU 机 器的运作，再到近年的多核 CPU，并行计算的应用已从军事、大型科学计算等领域逐渐走到 大众生活，大型科技公司纷纷提出自己的并行框架，并行计算受到更多人的关注。 作者简介： 赵广銮（1987-），男，硕士研究生，主要研究方向：图像识别、数值计算。E-mail: zhaoguangluan@ 通信作者：张洪刚（1974-），男，副教授，博士生导师，主要研究方向：图像处理与图像识别、视频检索与过滤以及计算机视觉。 E-mail: zhhg@ - 1 - 1 稀疏表示 稀疏表示 (Sparse Representation)，又称为压缩感知(Compressive Sensing)，它意欲用尽 可能少的非 0 系数表示信号的主要信息，从而简化信号处理问题的求解过程。在信号处理方 面，稀疏表示的一个重要应用是压缩采样。与传统的基于频域采样模型不同，稀疏表示的核心 思想是将共享各信号间的共性，然后用极少量信息（稀疏向量）表示他们的差异，理论上不再 受奈奎斯特准则限制。稀疏表示吸收了传统压缩理论的优