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 and Cache-Efficient In-Place Matrix Storage Format Conversion
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (UMIT)ORCID-id: 0000-0002-4675-7434
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N). (UMIT)
2012 (Engelska)Ingår i: ACM Transactions on Mathematical Software, ISSN 0098-3500, E-ISSN 1557-7295, Vol. 38, nr 3, s. 17:1-17:32Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
New York: Association for Computing Machinery , 2012. Vol. 38, nr 3, s. 17:1-17:32
Nyckelord [en]
Algorithms, Performance, Theory, Blocked matrix data layout, in-place matrix transposition, parallel and cache-efficient algorithms
Nationell ämneskategori
Data- och informationsvetenskap Matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-56166DOI: 10.1145/2168773.2168775ISI: 000303654900002OAI: oai:DiVA.org:umu-56166DiVA, id: diva2:545374
Tillgänglig från: 2012-08-20 Skapad: 2012-06-12 Senast uppdaterad: 2018-06-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Gustavson, FredKarlsson, LarsKågström, Bo

Sök vidare i DiVA

Av författaren/redaktören
Gustavson, FredKarlsson, LarsKågström, Bo
Av organisationen
Institutionen för datavetenskapHögpresterande beräkningscentrum norr (HPC2N)
I samma tidskrift
ACM Transactions on Mathematical Software
Data- och informationsvetenskapMatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 301 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