Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Parallel ScaLAPACK-Style Algorithms for Solving Continuous-Time Sylvester Matrix Equations
Umeå universitet, Teknisk-naturvetenskaplig fakultet, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskaplig fakultet, HPC2N (Högpresterande beräkningscentrum norr).
Umeå universitet, Teknisk-naturvetenskaplig fakultet, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskaplig fakultet, HPC2N (Högpresterande beräkningscentrum norr).
Umeå universitet, Teknisk-naturvetenskaplig fakultet, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskaplig fakultet, HPC2N (Högpresterande beräkningscentrum norr).
2003 (Engelska)Ingår i: Euro-Par 2003 Parallel Processing: Conference Name: 9th International Euro-Par Conference Conference Location: Klagenfurt, Austria, Springer , 2003, s. 800-809Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

An implementation of a parallel ScaLAPACK-style solver for the general Sylvester equation, op(A)X - Xop(B) = C, where op(A) denotes A or its transpose AT, is presented. The parallel algorithm is based on explicit blocking of the Bartels-Stewart method. An initial transformation of the coefficient matrices A and B to Schur form leads to a reduced triangular matrix equation. We use different matrix traversing strategies to handle the transposes in the problem to solve, leading to different new parallel wave-front algorithms. We also present a strategy to handle the problem when 2 x 2 diagonal blocks of the matrices in Schur form, corresponding to complex conjugate pairs of eigenvalues, are split between several blocks in the block partitioned matrices. Finally, the solution of the reduced matrix equation is transformed back to the originally coordinate system. The implementation acts in a ScaLAPACK environment using 2-dimensional block cyclic mapping of the matrices onto a rectangular grid of processes. Real performance results are presented which verify that our parallel algorithms are reliable and scalable.

Ort, förlag, år, upplaga, sidor
Springer , 2003. s. 800-809
Serie
Lecture Notes in Computer Science ; LNCS 2790
Identifikatorer
URN: urn:nbn:se:umu:diva-23269OAI: oai:DiVA.org:umu-23269DiVA, id: diva2:222524
Tillgänglig från: 2009-06-09 Skapad: 2009-06-09 Senast uppdaterad: 2018-06-08

Open Access i DiVA

Fulltext saknas i DiVA

Person

Granat, RobertKågström, Bo

Sök vidare i DiVA

Av författaren/redaktören
Granat, RobertKågström, Bo
Av organisationen
Institutionen för datavetenskapHPC2N (Högpresterande beräkningscentrum norr)

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 92 träffar
RefereraExporteraLänk till posten
Permanent länk

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