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
Compact Representation and Efficient Manipulation of Sparse Multidimensional Arrays
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2014 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Efficient manipulation of sparse multidimensional arrays, or tensors, is of interest because their decompositions have applications in many different areas. These areas include neuroscience, machine learning, psychometrics, data mining, numerical analysis, and more. This thesis aims to develop the performance-critical parts of a library for manipulating sparse multidimensional arrays by focusing on sorting them in one or more dimensions—a fundamental operation on which many other operations can be built.

High performance is achieved by tailoring algorithms to a compact representation scheme. Evaluation is done on different algorithms and implementation techniques. The result is shown to be 20 to 70 times faster than qsort in the C standard library. The resulting library is open source.

Place, publisher, year, edition, pages
2014. , 21 p.
Series
UMNAD, 996
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-92841OAI: oai:DiVA.org:umu-92841DiVA: diva2:743838
Educational program
Bachelor of Science Programme in Computing Science
Supervisors
Examiners
Available from: 2014-09-05 Created: 2014-09-05 Last updated: 2014-09-05Bibliographically approved

Open Access in DiVA

fulltext(458 kB)161 downloads
File information
File name FULLTEXT01.pdfFile size 458 kBChecksum SHA-512
73bbf54c6a9ab1760359eb1ec241c5ac0ab60f7df725414db19f7faf1215f23433026e4ad469a935e6948ac0be583f77e8c8321bcebd4fcc5e3f006b6eec1bf7
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 161 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

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