Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Parallel solution of narrow banded diagonally dominant linear systems
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N). (UMIT)
2012 (engelsk)Inngår i: Applied Parallel and Scientific Computing, Pt II / [ed] Kristján Jónasson, Springer Berlin/Heidelberg, 2012, Vol. 7134, s. 280-290Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

ScaLAPACK contains a pair of routines for solving systems which are narrow banded and diagonally dominant by rows. Mathematically, the algorithm is block cyclic reduction. The ScaLAPACK implementation can be improved using incomplete, rather than complete block cyclic reduction. If the matrix is strictly dominant by rows, then the truncation error can be bounded directly in terms of the dominance factor and the size of the partitions. Our analysis includes new results applicable in our ongoing work of developing an efficient parallel solver.

sted, utgiver, år, opplag, sider
Springer Berlin/Heidelberg, 2012. Vol. 7134, s. 280-290
Serie
Lecture notes in computer science, ISSN 0302-9743 ; 7134
Emneord [en]
Narrow banded, diagonally dominant linear systems, block cyclic reduction, parallel algorithms, ScaLAPACK
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-51059DOI: 10.1007/978-3-642-28145-7_28ISI: 000309716000028Scopus ID: 2-s2.0-84857482089ISBN: 978-3-642-28144-0 (tryckt)ISBN: 978-3-642-28145-7 (tryckt)OAI: oai:DiVA.org:umu-51059DiVA, id: diva2:474634
Konferanse
10th Nordic International Conference on Applied Parallel Computing - State of the Art in Scientific and Parallel Computing (PARA), JUN 06-09, 2010, Univ Iceland, Sch Engn & Nat Sci, Reykjavik, ICELAND
Tilgjengelig fra: 2012-02-16 Laget: 2012-01-09 Sist oppdatert: 2023-03-24bibliografisk kontrollert

Open Access i DiVA

fulltext(230 kB)278 nedlastinger
Filinformasjon
Fil FULLTEXT03.pdfFilstørrelse 230 kBChecksum SHA-512
20a899a65b71516a17da7d7f1603444014eed6f748545b1e915dd9880bad35d9eba7f250e9fa9af423dbc48a7dba740ca6a04f150c3bd8dbf654a0222f86d78e
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Kjelgaard Mikkelsen, Carl ChristianKågström, Bo

Søk i DiVA

Av forfatter/redaktør
Kjelgaard Mikkelsen, Carl ChristianKågström, Bo
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 437 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 509 treff
RefereraExporteraLink to record
Permanent link

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