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
Task-Based Parallel Algorithms for Eigenvalue Reordering of Matrices in Real Schur Forms
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-3689-0899
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).ORCID-id: 0000-0002-9158-1941
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-4675-7434
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2017 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

We develop a task-based parallel algorithm for reordering eigenvalues of matrices in real Schur form. We describe how we implemented the algorithm using StarPU runtime system and report on experiments performed on a shared memory machine. Compared with ScaLAPACK we achieve average speedup of 3. We have strong and weak scaling efficiencies which are well above 50%. We are able to achieve more than 50% of the peak flop rate for all but the smallest matrices. The idle time and the overhead is negligible except for the smallest matrices. The next step is to reconfigure and further develop the code so that it can be applied to matrix pairs in generalized Schur forms and run efficiently on distributed memory machines.

Ort, förlag, år, upplaga, sidor
Umeå University , 2017. , s. 42
Serie
Report / UMINF, ISSN 0348-0542 ; 17.11
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi; matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-168436OAI: oai:DiVA.org:umu-168436DiVA, id: diva2:1396207
Projekt
NLAFETTillgänglig från: 2020-02-25 Skapad: 2020-02-25 Senast uppdaterad: 2020-02-27Bibliografiskt granskad

Open Access i DiVA

fulltext(1231 kB)80 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1231 kBChecksumma SHA-512
48c4c9c97dd58a402ba099c230de7d3f2eda4b1c7d62ac9a3ae860175e9f171d1f6206f963adf918ec027577af671397dfb2a689f8aaa9b6ae570ef2d5e1e7df
Typ fulltextMimetyp application/pdf

Övriga länkar

https://webapps.cs.umu.se/uminf/index.cgi?year=2017&number=11

Person

Myllykoski, MirkoKjelgaard Mikkelsen, Carl ChristianKarlsson, LarsKågström, Bo

Sök vidare i DiVA

Av författaren/redaktören
Myllykoski, MirkoKjelgaard Mikkelsen, Carl ChristianKarlsson, LarsKågström, Bo
Av organisationen
Institutionen för datavetenskapHögpresterande beräkningscentrum norr (HPC2N)
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 80 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: 226 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