Parallel Algorithms for a Neurodynamic Optimization System Realized on GPU and Applied to Recovering Compressively Sensed Signals

被引：0
作者：
Zhu, Xiaodan [1 ]
Guo, Chengan [1 ]
机构：
[1] Dalian Univ Technol, Sch Informat & Commun Engn, Dalian, Peoples R China
来源：
2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) | 2015年
关键词：
parallel algorithm; neurodynamic optimization; recurrent neural networks; compressive sensing; GPU; CUDA; NEURAL-NETWORK;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we develop a whole set of parallel algorithms for improving the computation efficiency of a neurodynamic optimization (NDO) system proposed in our previous work recently. The NDO method is able to solve the sparse signal recovery problems in compressive sensing with the globally convergent optimal solution approximating to the L-0 norm minimization, but has the shortcoming with heavy computation load that is an obstacle for its practical applications. The parallel algorithms are implemented on graphic processing units (GPU) programmed with CUDA language and applied to recovering compressively sensed sparse signals. Experiment results given in the paper show that the new parallel method can improve its computation efficiency significantly with the speedup ratio of more than 60 compared with the original serial NDO algorithm implemented on CPU, while keeping the solution precision unchanged.
引用
收藏
页数：8
相关论文
共 21 条
  • [1] [Anonymous], IEEE T NEUR IN PRESS
  • [2] [Anonymous], C R ACAD SCI PARIS 1
  • [3] [Anonymous], IEEE J SEL TOP SIGNA
  • [4] [Anonymous], CUDA APPL DESIGN DEV
  • [5] [Anonymous], INT C IM PROC ICIP20
  • [6] Bogacki P., 1989, Appl. Math. Lett., V2, P321, DOI [DOI 10.1016/0893-9659(89)90079-7, 10.1016/0893-9659(89)90079-7, 10.1016/0893-9 659(89)90079-7]
  • [7] Near-optimal signal recovery from random projections: Universal encoding strategies?
    Candes, Emmanuel J.
    Tao, Terence
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) : 5406 - 5425
  • [8] Chen SSB, 2001, SIAM REV, V43, P129, DOI [10.1137/S003614450037906X, 10.1137/S1064827596304010]
  • [9] Dictionary Design for Distributed Compressive Sensing
    Chen, Wei
    Wassell, Ian J.
    Rodrigues, Miguel R. D.
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (01) : 95 - 99
  • [10] Compressed sensing
    Donoho, DL
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1289 - 1306
123