Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2012 (engelsk)Inngår i: Applied parallel and scientific computing, PT I, Berlin, Heidelberg: Springer, 2012, s. 1-10Konferansepaper, Publicerat paper (Fagfellevurdert)
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 implementation further improves the performance of the parallel QR algorithm.

sted, utgiver, år, opplag, sider
Berlin, Heidelberg: Springer, 2012. s. 1-10
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 7133
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-61792ISI: 000309713800001ISBN: 978-3-642-28150-1 (tryckt)OAI: oai:DiVA.org:umu-61792DiVA, id: diva2:572434
Konferanse
10th Nordic International Conference on Applied Parallel Computing - State of the Art in Scientific and Parallel Computing (PARA), JUN 06-09, 2010, Reykjavik, Iceland
Merknad

ISSN-nummret i posten gäller den tryckta versionen, finns även i onlineversion.

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

Tilgjengelig fra: 2012-11-27 Laget: 2012-11-26 Sist oppdatert: 2018-06-08bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Person

Kågström, BoShao, Meiyue

Søk i DiVA

Av forfatter/redaktør
Kågström, BoShao, Meiyue
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 321 treff
RefereraExporteraLink to record
Permanent link

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