Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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
Towards Highly Parallel and Compute-Bound Computation of Eigenvectors of Matrices in Schur Form
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).
Umeå University, Faculty of Science and Technology, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).ORCID iD: 0000-0002-9158-1941
Umeå University, Faculty of Science and Technology, Department of Computing Science. 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, Department of Computing Science. Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N).
2017 (English)Report (Other academic)
Abstract [en]

In this paper we discuss the problem of computing eigenvectors for matrices in Schur form using parallel computing. We develop a new parallel algorithm and report on the performance of our MPI based implementation. We have also implemented a new parallel algorithm for scaling during the backsubstitution phase. We have increased the arithmetic intensity by interleaving the compution of several eigenvectors and by merging the backward substitution and the back-transformation of the eigenvector computation.

Place, publisher, year, edition, pages
Umeå universitet , 2017. , p. 23
Series
Report / UMINF, ISSN 0348-0542 ; 17.10
National Category
Computer Sciences
Research subject
Computer Science; Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-168439OAI: oai:DiVA.org:umu-168439DiVA, id: diva2:1396219
Projects
NLAFETAvailable from: 2020-02-25 Created: 2020-02-25 Last updated: 2020-02-27Bibliographically approved

Open Access in DiVA

fulltext(549 kB)184 downloads
File information
File name FULLTEXT01.pdfFile size 549 kBChecksum SHA-512
dfae50d073eb5c330395c11a145ba3856ae683fd200a4bee1c2640ab59e89b7cc5566b263c5e153fc9a9d81734490c970ac68f97bf9148cc4c9c4c55483bd3e5
Type fulltextMimetype application/pdf

Other links

https://webapps.cs.umu.se/uminf/index.cgi?year=2017&number=10

Authority records

Adlerborn, BjörnKjelgaard Mikkelsen, Carl ChristianKarlsson, LarsKågström, Bo

Search in DiVA

By author/editor
Adlerborn, BjörnKjelgaard Mikkelsen, Carl ChristianKarlsson, LarsKågström, Bo
By organisation
Department of Computing ScienceHigh Performance Computing Center North (HPC2N)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 184 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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