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
Parallel and Cache-Efficient In-Place Matrix Storage Format Conversion
Umeå University, Faculty of Science and Technology, Department of Computing Science.
Umeå University, Faculty of Science and Technology, Department of Computing Science. (UMIT)ORCID iD: 0000-0002-4675-7434
Umeå University, Faculty of Science and Technology, High Performance Computing Center North (HPC2N). (UMIT)
2012 (English)In: ACM Transactions on Mathematical Software, ISSN 0098-3500, E-ISSN 1557-7295, Vol. 38, no 3, 17:1-17:32 p.Article in journal (Refereed) Published
Abstract [en]

Techniques and algorithms for efficient in-place conversion to and from standard and blocked matrix storage formats are described. Such functionality is required by numerical libraries that use different data layouts internally. Parallel algorithms and a software package for in-place matrix storage format conversion based on in-place matrix transposition are presented and evaluated. A new algorithm for in-place transposition which efficiently determines the structure of the transposition permutation a priori is one of the key ingredients. It enables effective load balancing in a parallel environment.

Place, publisher, year, edition, pages
New York: Association for Computing Machinery , 2012. Vol. 38, no 3, 17:1-17:32 p.
Keyword [en]
Algorithms, Performance, Theory, Blocked matrix data layout, in-place matrix transposition, parallel and cache-efficient algorithms
National Category
Computer and Information Science Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-56166DOI: 10.1145/2168773.2168775ISI: 000303654900002OAI: oai:DiVA.org:umu-56166DiVA: diva2:545374
Available from: 2012-08-20 Created: 2012-06-12 Last updated: 2017-12-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Gustavson, FredKarlsson, LarsKågström, Bo
By organisation
Department of Computing ScienceHigh Performance Computing Center North (HPC2N)
In the same journal
ACM Transactions on Mathematical Software
Computer and Information ScienceMathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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