GPU-accelerated parallel optimization for sparse regularization

被引:1
|
作者
Wang, Xingran [1 ]
Liu, Tianyi [1 ]
Minh Trinh-Hoang [1 ]
Pesavento, Marius [1 ]
机构
[1] Tech Univ Darmstadt, Commun Syst Grp, D-64283 Darmstadt, Germany
来源
2020 IEEE 11TH SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP (SAM) | 2020年
关键词
block successive convex approximation; LASSO; SHRINKAGE;
D O I
10.1109/sam48682.2020.9104328
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We prove the concept that the block successive convex approximation algorithm can be configured in a flexible manner to adjust for implementations on modern parallel hardware architecture. A shuffle order update scheme and an all-close termination criterion are considered for efficient performance and convergence comparisons. Four different implementations are studied and compared. Simulation results on hardware show the condition of using shuffle order and selection of block numbers and implementations.
引用
收藏
页数:5
相关论文
共 50 条
  • [31] Program Optimization of Stencil Based Application on the GPU-accelerated System
    Wang, Guibin
    Yang, Xuejun
    Zhang, Ying
    Tang, Tao
    Fang, XuDong
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, PROCEEDINGS, 2009, : 219 - 225
  • [32] Parallel GPU-accelerated Recursion-based Generators of Pseudorandom Numbers
    Stpiczynski, Przemyslaw
    Szalkowski, Dominik
    Potiopa, Joanna
    2012 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2012, : 571 - 578
  • [33] GPU-Accelerated Feature Tracking
    Graves, Alexander
    PROCEEDINGS OF THE 2016 IEEE NATIONAL AEROSPACE AND ELECTRONICS CONFERENCE (NAECON) AND OHIO INNOVATION SUMMIT (OIS), 2016, : 422 - 429
  • [34] GPU-accelerated Montgomery exponentiation
    Fleissner, Sebastian
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 213 - 220
  • [35] GPU-ACCELERATED SPARSE MATRIX-MATRIX MULTIPLICATION BY ITERATIVE ROW MERGING
    Gremse, Felix
    Hoefter, Andreas
    Schwen, Lars Ole
    Kiessling, Fabian
    Naumann, Uwe
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (01): : C54 - C71
  • [36] GPU-accelerated compressive holography
    Endo, Yutaka
    Shimobaba, Tomoyoshi
    Kakue, Takashi
    Tomoyoshi
    OPTICS EXPRESS, 2016, 24 (08): : 8437 - 8445
  • [37] GPU-accelerated Tersoff potentials for massively parallel Molecular Dynamics simulations
    Trung Dac Nguyen
    COMPUTER PHYSICS COMMUNICATIONS, 2017, 212 : 113 - 122
  • [38] Adapting a Message-Driven Parallel Application to GPU-Accelerated Clusters
    Phillips, James C.
    Stone, John E.
    Schultent, Klaus
    INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2008, : 444 - +
  • [39] Massively parallel GPU-accelerated minimization of classical density functional theory
    Stopper, Daniel
    Roth, Roland
    JOURNAL OF CHEMICAL PHYSICS, 2017, 147 (06):
  • [40] Tuned and GPU-Accelerated Parallel Data Mining from Comparable Corpora
    Wolk, Krzysztof
    Marasek, Krzysztof
    TEXT, SPEECH, AND DIALOGUE (TSD 2015), 2015, 9302 : 32 - 40