Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Evaluation of the Tunability of a New NUMA-Aware Hessenberg Reduction Algorithm
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-4675-7434
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2016 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

The reduction of a general dense and square matrix to Hessenberg form is a well known first step in many standard eigenvalue solvers. Although parallel algorithms exist, the Hessenberg reduction is still one of the bottlenecks in state-of-the-art software for the distributed QR algorithm. We propose a new NUMA-aware algorithm that fits the context of the QR algorithm and evaluate the tunability of its algorithmic parameters. The proposed algorithm can be faster than LAPACK and ScaLAPACK for small problem sizes. In addition, evaluating the algorithmic parameters shows that there is potential for auto-tuning some of the parameters.

Ort, förlag, år, upplaga, sidor
Umeå University , 2016. , s. 26
Serie
Report / UMINF, ISSN 0348-0542 ; 16.21
Nyckelord [en]
Hessenberg reduction, parallel cache assignment, NUMA-aware algorithm, shared-memory algorithm, tunable parameters, off-line tuning
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-152576OAI: oai:DiVA.org:umu-152576DiVA, id: diva2:1255666
Tillgänglig från: 2018-10-14 Skapad: 2018-10-14 Senast uppdaterad: 2020-07-09Bibliografiskt granskad

Open Access i DiVA

fulltext(650 kB)49 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 650 kBChecksumma SHA-512
8bb6a835160e0456d1b182f8c35a216f8f7b298b8dbf477e2114723eea299943345dedfac5458bc658e6d094a9d894c6202dbcd55834fc08d7719e5497479984
Typ fulltextMimetyp application/pdf

Övriga länkar

URL

Person

Eljammaly, MahmoudKarlsson, LarsKågström, Bo

Sök vidare i DiVA

Av författaren/redaktören
Eljammaly, MahmoudKarlsson, LarsKågström, Bo
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 49 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 708 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf