skip to main content

Title: MatRaptor: A Sparse-Sparse Matrix Multiplication Accelerator Based on Row-Wise Product
Authors:
; ; ; ;
Award ID(s):
1453378 1909661
Publication Date:
NSF-PAR ID:
10217565
Journal Name:
IEEE/ACM International Symposium on Microarchitecture (MICRO-53)
Page Range or eLocation-ID:
766 to 780
Sponsoring Org:
National Science Foundation
More Like this
  1. Sparse principal component analysis and sparse canonical correlation analysis are two essential techniques from high-dimensional statistics and machine learning for analyzing large-scale data. Both problems can be formulated as an optimization problem with nonsmooth objective and nonconvex constraints. Because nonsmoothness and nonconvexity bring numerical difficulties, most algorithms suggested in the literature either solve some relaxations of them or are heuristic and lack convergence guarantees. In this paper, we propose a new alternating manifold proximal gradient method to solve these two high-dimensional problems and provide a unified convergence analysis. Numerical experimental results are reported to demonstrate the advantages of our algorithm.