arrow
返回

Efficient GPU implementation of randomized SVD and its applications

delete2024-08-01
delete0
PRE
AI
Ł
Łukasz Struski *
P
Paweł Morkisz
P
Przemysław Spurek
T
T. P. Trzcinski
DOI:10.1016/j.eswa.2024.123462delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Matrix decompositions are ubiquitous in machine learning, including applications in dimensionality reduction, data compression and deep learning algorithms. Typical solutions for matrix decompositions have polynomial complexity which significantly increases their computational cost and time. In this work, we leverage efficient processing operations that can be run in parallel on modern Graphical Processing Units (GPUs), predominant computing architecture used e.g. in deep learning, to reduce the computational burden of computing matrix decompositions. More specifically, we reformulate the randomized decomposition problem to incorporate fast matrix multiplication operations (BLAS-3) as building blocks. We show that this formulation, combined with fast random number generators, allows to fully exploit the potential of parallel processing implemented in GPUs. Our extensive evaluation confirms the superiority of this approach over the competing methods and we release the results of this research as a part of the official CUDA implementation.1
Keyword:
Matrix decompositions
Randomized SVD
Eigenvalues
CUDA
GPU

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

N
nvidia corporation
学者数:
767
论文数: 439
被引数: 1
J
jagiellonian university
学者数:
2.3W
论文数: 1.8W
被引数: 11
引用论文

引用论文

Calcium Silicate-Activated Gelatin Methacrylate Hydrogel for Accelerating Human Dermal Fibroblast Proliferation and Differentiation
err2020-12-27
err0
errOAAI
errFong-Sian Lin; Jian-Jr Lee; Alvin Kai-Xing Lee; Chia-Che Ho; Yen-Ting Liu; Ming-You Shie
err分享
err收藏
err分享
err收藏
Recursive PCA for adaptive process monitoring
err2000-10-01
err748
PREAI
errLi, WH; Yue, HH; Valle-Cervantes, S; Qin, SJ
err分享
err收藏
Kernel PCA for novelty detection
err2007-03-01
err566
PREAI
errHoffmann, Heiko
err分享
err收藏
Novel Compound Heterozygous TMPRSS15 Gene Variants Cause Enterokinase Deficiency
err2020-09-11
err0
errOAAI
errLan Wang; Dan Zhang; Cheng Fan; Xiaoying Zhou; Zhifeng Liu; Bixia Zheng; Li Zhu; Yu Jin
err分享
err收藏
err分享
err收藏
学者 查看更多内容