Napredna pretraga

Pregled bibliografske jedinice broj: 537806

Three-Level Parallel J-Jacobi Algorithms for Hermitian Matrices


Singer, Sanja; Singer, Saša; Novaković, Vedran; Davidović, Davor; Bokulić, Krešimir; Ušćumlić, Aleksandar
Three-Level Parallel J-Jacobi Algorithms for Hermitian Matrices // Applied mathematics and computation, 218 (2012), 9; 5704-5725 doi:10.1016/j.amc.2011.11.067 (međunarodna recenzija, članak, znanstveni)


Naslov
Three-Level Parallel J-Jacobi Algorithms for Hermitian Matrices

Autori
Singer, Sanja ; Singer, Saša ; Novaković, Vedran ; Davidović, Davor ; Bokulić, Krešimir ; Ušćumlić, Aleksandar

Izvornik
Applied mathematics and computation (0096-3003) 218 (2012), 9; 5704-5725

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

Ključne riječi
Hermitian matrices; eigenvalues; J-Jacobi algorithm; parallelization; blocking; block strategies; efficiency

Sažetak
The paper describes several efficient parallel implementations of the one-sided hyperbolic Jacobi-type algorithm for computing eigenvalues and eigenvectors of Hermitian matrices. By appropriate blocking of the algorithms an almost ideal load balancing between all available processors/cores is obtained. A similar blocking technique can be used to exploit local cache memory of each processor to further speed up the process. Due to diversity of modern computer architectures, each of the algorithms described here may be the method of choice for a particular hardware and a given matrix size. All proposed block algorithms compute the eigenvalues with relative accuracy similar to the original nonblocked Jacobi algorithm.

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, )
098-0982562-2567 - Metode znanstvene vizualizacije (Karolj Skala, )

Ustanove
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Institut "Ruđer Bošković", Zagreb

Č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:


  • BIOSIS Previews (Biological Abstracts)
  • INSPEC
  • MathSciNet
  • Zentrallblatt für Mathematik/Mathematical Abstracts
  • Applied Mechanics Reviews
  • Cambridge Scientific Abstracts
  • Computing Reviews
  • SCISEARCH
  • Science Citation Index
  • Scopus


Citati