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
On aggressive early deflation in parallel variants of the QR algorithm
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (UMIT)
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2011 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The QR algorithm computes the Schur form of a matrix and is by far the most popular approach for solving dense nonsymmetric eigenvalue problems. Multishift and aggressive early deflation (AED) techniques have led to significantly more efficient sequential implementations of the QR algorithm during the last decade. More recently, these techniques have been incorporated in a novel parallel QR algorithm on hybrid distributed memory HPC systems. While leading to significant performance improvements, it has turned out that AED may become a computational bottleneck as the number of processors increases. In this paper, we discuss a two-level approach for performing AED in a parallel environment, where the lower level consists of a novel combination of AED with the pipelined QR algorithm implemented in the ScaLAPACK routine PDLAHQR. Numerical experiments demonstrate that this new iplementation further improves the performance of the parallel QR algorithm.

Ort, förlag, år, upplaga, sidor
2011. Vol. 7134, s. 1-10
Serie
Lecture notes in computer science, ISSN 1611-3349
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-51058OAI: oai:DiVA.org:umu-51058DiVA, id: diva2:474631
Konferens
PARA 2010, State of the Art in Scientific and Parallel Computing, in Reykjavík on June 6-9, 2010
Anmärkning

Volym 7134.

ISSN-nummret i posten gäller den online versionen, finns även i tryckt version.

ISSN: 0302-9743 (Print) 1611-3349 (Online)

Tillgänglig från: 2012-01-09 Skapad: 2012-01-09 Senast uppdaterad: 2018-06-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Proceedinginformation

Personposter BETA

Kågström, BoShao, Meiyue

Sök vidare i DiVA

Av författaren/redaktören
Kågström, BoShao, Meiyue
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 169 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