umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On aggressive early deflation in parallel variants of the QR algorithm
Umeå University, Faculty of Science and Technology, Department of Computing Science. (UMIT)
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2011 (English)Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
2011. Vol. 7134, 1-10 p.
Series
Lecture notes in computer science, ISSN 1611-3349
National Category
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-51058OAI: oai:DiVA.org:umu-51058DiVA: diva2:474631
Conference
PARA 2010, State of the Art in Scientific and Parallel Computing, in Reykjavík on June 6-9, 2010
Note

Volym 7134.

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

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

Available from: 2012-01-09 Created: 2012-01-09 Last updated: 2013-03-13Bibliographically approved

Open Access in DiVA

No full text

Other links

Proceedinginformation

Search in DiVA

By author/editor
Kågström, BoShao, Meiyue
By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 77 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf