基于GPU的压缩感知重构算法的设计与实现

• 作者: 张静 熊承义 高志荣
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 压缩感知重构 正交匹配追踪 图形处理器 并行执行 加速
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 图形图像与模式识别
• 页码范围: 318-322
• 页数: 5页
• 分类号: TP391.41
• 字数: 5030字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.8.065

摘要

针对大尺度压缩感知重构算法实时性应用的需要,探讨了基于图形处理器(GPU)的正交匹配追踪算法(OMP)的加速方法及实现.为降低中央处理器与GPU之间传输的高延迟,将整个OMP算法的迭代过程转移到GPU上并行执行.其中,在GPU端根据全局存储器的访问特点,改进CUDA程序使存储访问满足合并访问条件,降低访问延迟.同时,根据流多处理器(SM)的资源条件,增加SM中共享存储器的分配,通过改进线程访问算法来降低bank conflict,提高访存速度.在NVIDIA Tesla K20Xm GPU和Intel(R) E5-2650 CPU上进行了测试,结果表明,算法中耗时长的投影模块、更新权值模块分别可获得32和46倍的加速比,算法整体可获得34倍的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊承义	中南民族大学电子信息工程学院	68	460	13.0	18.0
2	高志荣	中南民族大学计算机科学学院	33	106	6.0	8.0
3	张静	中南民族大学电子信息工程学院	6	46	3.0	6.0