Umeå University's logo

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
New serial and parallel recursive QR factorization algorithms for SMP systems
Umeå University, Faculty of Science and Technology, Department of Computing Science.ORCID iD: 0000-0002-2633-6798
1998 (English)In:  Applied parallel computing: large scale scientific and industrial problems: 4th international workshop, PARA '98, Umeå, Sweden, June 14-17, 1998 : proceedings / [ed] Bo Kågström, Jack Dongarra, Erik Elmroth, Jerzy Wasniewski, Heidelberg/Berlin, Germany: Springer , 1998, Vol. 1541, p. 120-128Conference paper, Published paper (Other academic)
Abstract [en]

We present a new recursive algorithm for the QR factorization of an m by n matrix A. The recursion leads to an automatic variable blocking that allow us to replace a level 2 part in a standard block algorithm by level 3 operations. However, there are some additional costs for performing the updates which prohibits the efficient use of the recursion for large n. This obstacle is overcome by using a hybrid recursive algorithm that outperforms the LAPACK algorithm DGEQRF by 78% to 21% as m=n increases from 100 to 1000. A successful parallel implementation on a PowerPC 604 based IBM SMP node based on dynamic load balancing is presented. For 2, 3, 4 processors and m=n=2000 it shows speedups of 1.96, 2.99, and 3.92 compared to our uniprocessor algorithm.

Place, publisher, year, edition, pages
Heidelberg/Berlin, Germany: Springer , 1998. Vol. 1541, p. 120-128
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 1541/1998
Identifiers
URN: urn:nbn:se:umu:diva-40430DOI: 10.1007/BFb0095328ISBN: 3-540-65414-3 (print)OAI: oai:DiVA.org:umu-40430DiVA, id: diva2:399645
Conference
4th International Workshop, PARA’98 Umeå, Sweden, June 14–17
Available from: 2011-02-23 Created: 2011-02-23 Last updated: 2021-03-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Elmroth, ErikGustavson, Fred G

Search in DiVA

By author/editor
Elmroth, ErikGustavson, Fred G
By organisation
Department of Computing Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 147 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