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 条
  • [11] GPU-accelerated Kendall distance computation for large or sparse data
    Akhtyamov, Pavel
    Nabi, Ausaaf
    Gafurov, Vladislav
    Sizykh, Alexey
    Favorov, Alexander
    Medvedeva, Yulia
    Stupnikov, Alexey
    GIGASCIENCE, 2024, 13
  • [12] GPU-Accelerated Microdosimetry
    Decunha, J.
    Mohan, R.
    MEDICAL PHYSICS, 2022, 49 (06) : E467 - E468
  • [13] Efficient GPU-accelerated Join Optimization for Complex Queries
    Mageirakos, Vasilis
    Mancini, Riccardo
    Karthik, Srinivas
    Chandra, Bikash
    Ailamaki, Anastasia
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 3190 - 3193
  • [14] GPU-accelerated CellProfiler
    Chakroun, Imen
    Michiels, Nick
    Wuyts, Roel
    PROCEEDINGS 2018 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2018, : 321 - 326
  • [15] GPU-Accelerated Optimization-Based Collision Avoidance
    Wu, Zeming
    Wang, Zhuping
    Zhang, Hao
    2024 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, ICRA 2024, 2024, : 7561 - 7567
  • [16] GPU-Accelerated Sparse LU Factorization for Circuit Simulation with Performance Modeling
    Chen, Xiaoming
    Ren, Ling
    Wang, Yu
    Yang, Huazhong
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (03) : 786 - 795
  • [17] GPU-accelerated Parallel 3D Image Thinning
    Hu, Bingfeng
    Yang, Xuan
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 149 - 152
  • [18] GPU-Accelerated Graph Clustering via Parallel Label Propagation
    Kozawa, Yusuke
    Amagasa, Toshiyuki
    Kitagawa, Hiroyuki
    CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 567 - 576
  • [19] A GPU-accelerated adaptive FSAI preconditioner for massively parallel simulations
    Isotton, Giovanni
    Janna, Carlo
    Bernaschi, Massimo
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2022, 36 (02): : 153 - 166
  • [20] An Alternate GPU-Accelerated Algorithm for Very Large Sparse LU Factorization
    Chen, Jile
    Zhu, Peimin
    MATHEMATICS, 2023, 11 (14)
12345