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
A Task-Based Algorithm for Reordering the Eigenvalues of a Matrix in Real Schur Form
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-3689-0899
2018 (Engelska)Ingår i: Parallel Processing and Applied Mathematics: PPAM 2017 / [ed] Roman Wyrzykowski, Jack Dongarra, Ewa Deelman, Konrad Karczewski, 2018, s. 207-216Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

A task-based parallel algorithm for reordering the eigenvalues of a matrix in real Schur form is presented.The algorithm is realized on top of the StarPU runtime system.Only the aspects which are relevant for shared memory machines are discussed here, but the implementation can be configured to run on distributed memory machines as well.Various techniques to reduce the overhead and the core idle time are discussed.Computational experiments indicate that the new algorithm is between 1.5 and 6.6 times faster than a state of the art MPI-based implementation found in ScaLAPACK.With medium to large matrices, strong scaling efficiencies above 60\% up to 28 CPU cores are reported.The overhead and the core idle time are shown to be negligible with the exception of the smallest matrices and highest core counts.

Ort, förlag, år, upplaga, sidor
2018. s. 207-216
Serie
Lecture Notes in Computer Science ; 10777
Nyckelord [en]
Eigenvalue reordering problem, Task based programming, Shared memory machines
Nationell ämneskategori
Datavetenskap (datalogi) Beräkningsmatematik
Forskningsämne
datalogi
Identifikatorer
URN: urn:nbn:se:umu:diva-145987DOI: 10.1007/978-3-319-78024-5_19ISBN: 978-3-319-78023-8 (tryckt)ISBN: 978-3-319-78024-5 (digital)OAI: oai:DiVA.org:umu-145987DiVA, id: diva2:1192964
Konferens
12th International Conference on Parallel Processing and Applied Mathematics (PPAM 2017)
Tillgänglig från: 2018-03-24 Skapad: 2018-03-24 Senast uppdaterad: 2018-06-09Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Myllykoski, Mirko

Sök vidare i DiVA

Av författaren/redaktören
Myllykoski, Mirko
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 105 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