Napredna pretraga

Pregled bibliografske jedinice broj: 679423

A hierarchically blocked Jacobi SVD algorithm for single and multiple graphics processing units


Novaković, Vedran
A hierarchically blocked Jacobi SVD algorithm for single and multiple graphics processing units // SIAM journal on scientific computing, 37 (2015), 1; C1-C30 doi:10.1137/140952429 (međunarodna recenzija, članak, znanstveni)


Naslov
A hierarchically blocked Jacobi SVD algorithm for single and multiple graphics processing units

Autori
Novaković, Vedran

Izvornik
SIAM journal on scientific computing (1064-8275) 37 (2015), 1; C1-C30

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Jacobi (hyperbolic) singular value decomposition; parallel pivot strategies; graphics processing units

Sažetak
We present a hierarchically blocked one-sided Jacobi algorithm for the singular value decomposition (SVD), targeting both single and multiple graphics processing units (GPUs). The blocking structure reflects the levels of the GPUs’ memory hierarchy. The algorithm may outperform MAGMA’s dgesvd, while retaining high relative accuracy. To this end, we developed a family of parallel pivot strategies on the GPU’s shared address space, but applicable also to inter- GPU communication. Unlike common hybrid approaches, our algorithm in a single-GPU setting needs a CPU for the controlling purposes only, while utilizing the GPU’s resources to the fullest extent permitted by the hardware. When required by the problem size, the algorithm, in principle, scales to an arbitrary number of GPU nodes. The scalability is demonstrated by more than twofold speedup for sufficiently large matrices on a Tesla S2050 system with four GPUs versus a single Fermi card.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Računarstvo



POVEZANOST RADA


Projekt / tema
037-1193086-2771 - Numeričke metode u geofizičkim modelima (Saša Singer, )

Ustanove
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb

Autor s matičnim brojem:
Vedran Novaković, (308820)

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • INSPEC
  • MathSciNet
  • Zentrallblatt für Mathematik/Mathematical Abstracts


Citati