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
Efficient Reduction from Block Hessenberg Form to Hessenberg Form Using Shared Memory
Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).ORCID iD: 0000-0002-4675-7434
Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).
2012 (English)In: Applied parallel and scientific computing: Part II, 2012, 258-268 p.Conference paper, Published paper (Refereed)
Abstract [en]

A new cache-efficient algorithm for reduction from block Hessenberg form to Hessenberg form is presented and evaluated. The algorithm targets parallel computers with shared memory. One level of look-ahead in combination with a dynamic load-balancing scheme significantly reduces the idle time and allows the use of coarse-grained tasks. The coarse tasks lead to high-performance computations on each processor/core. Speedups close to 13 over the sequential unblocked algorithm have been observed on a dual quad-core machine using one thread per core.

Place, publisher, year, edition, pages
2012. 258-268 p.
Series
Lecture Notes in Computer Science, 7134
Keyword [en]
Hessenberg reduction, block Hessenberg form, parallel algorithm, dynamic load-balancing, blocked algorithm, high performance
National Category
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-61578ISI: 000309716000026ISBN: 978-3-642-28144-0 (print)OAI: oai:DiVA.org:umu-61578DiVA: diva2:572328
Conference
10th Nordic International Conference on Applied Parallel Computing - State of the Art in Scientific and Parallel Computing (PARA), JUN 06-09, 2010, Reykjavik, ICELAND
Available from: 2012-11-27 Created: 2012-11-20 Last updated: 2017-11-27Bibliographically approved

Open Access in DiVA

No full text

Authority records BETA

Karlsson, LarsKagstrom, Bo

Search in DiVA

By author/editor
Karlsson, LarsKagstrom, Bo
By organisation
High Performance Computing Center North (HPC2N)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

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