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
A Square Block Format for Symmetric Band Matrices
Umeå University, Faculty of Science and Technology, Department of Computing Science. IBM T.J. Watson Research Center, New York, USA.
2014 (English)In: Parallel Processing and Applied Mathematics: 10th International Conference, PPAM 2013 Warsaw, Poland, September 8–11, 2013, Revised Selected Papers, Part I / [ed] Wyrzykowski, R Dongarra, J Karczewski, K Wasniewski, J, Springer Berlin/Heidelberg, 2014, p. 683-689Conference paper, Published paper (Refereed)
Abstract [en]

This contribution describes a Square Block, SB, format for storing a banded symmetric matrix. This is possible by rearranging "in place" LAPACK Band Layout to become a SB layout: store submatrices as a set of square blocks. The new format reduces storage space, provides higher locality of memory accesses, results in regular access patterns, and exposes parallelism.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2014. p. 683-689
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 8384
Keywords [en]
Upper Square Block Band Format, Banded Cholesky factorization, New data storage format, Locality, Parallelism
National Category
Mathematical Analysis
Identifiers
URN: urn:nbn:se:umu:diva-142811DOI: 10.1007/978-3-642-55224-3_64ISI: 000349159200064Scopus ID: 2-s2.0-84901262364ISBN: 978-3-642-55224-3 (print)OAI: oai:DiVA.org:umu-142811DiVA, id: diva2:1165970
Conference
10th International Conference on Parallel Processing and Applied Mathematics (PPAM), September 08-11, 2013, Warsaw, Poland
Available from: 2017-12-14 Created: 2017-12-14 Last updated: 2023-03-24Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Gustavson, Fred G.

Search in DiVA

By author/editor
Gustavson, Fred G.
By organisation
Department of Computing Science
Mathematical Analysis

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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