Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Block Randomized Singular Value Decomposition on GPUs Sekat Penguraian Nilai Tunggal Rawak pada GPU

Yuechao LU, Yasuyuki MATSUSHITA, Fumihiko INO

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Pengiraan pantas penguraian nilai tunggal (SVD) sangat diminati dalam pelbagai tugas pembelajaran mesin. Baru-baru ini, kaedah SVD berdasarkan algebra linear rawak telah menunjukkan kelajuan yang ketara dalam rejim ini. Untuk memproses data berskala besar, sistem pengkomputeran dengan pemecut seperti GPU telah menjadi pendekatan arus perdana. Dalam sistem tersebut, akses kepada data input menguasai keseluruhan masa proses; oleh itu, ia diperlukan untuk mereka bentuk algoritma luar teras untuk menghantar pengiraan ke dalam pemecut. Makalah ini mencadangkan SVD rawak dua laluan yang tepat, dinamakan SVD rawak blok (BRSVD), direka untuk matriks dengan spektrum tunggal pereputan perlahan yang sering diperhatikan dalam data imej. BRSVD menggunakan sepenuhnya kuasa seni bina sistem pengkomputeran moden dan cekap memproses data berskala besar secara selari dan luar teras. Percubaan kami menunjukkan bahawa BRSVD secara berkesan memindahkan kesesakan prestasi daripada pemindahan data kepada pengiraan, supaya mengatasi kaedah SVD rawak sedia ada dari segi kelajuan dengan mengekalkan ketepatan yang serupa.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E103-D No.9 pp.1949-1959
Tarikh penerbitan
2020/09/01
Diumumkan
2020/06/08
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2019EDP7265
Jenis Manuskrip
PAPER
kategori
Pengkomputeran Boleh Dipercayai

Pengarang

Yuechao LU
  Osaka University
Yasuyuki MATSUSHITA
  Osaka University
Fumihiko INO
  Osaka University

Kata kunci

Contents [show]