Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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
BLAS-like Interface for Binary Tensor Contractions
Umeå University, Faculty of Science and Technology, Department of Computing Science. (High-Performance and Automatic Computing)
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In the world of linear algebra computation, a well-established standard exists called BLAS(Basic Linear Algebra Subprograms). This standard has been crucial for the development of software using linear algebra operations. Its benefits include portability with efficiency and mitigation of suboptimal re-implementations of linear algebra operations. Multilinear algebra is an extension of linear algebra in which the central objects are tensors, which are generalizations of vectors and matrices. Though tensor operations are becoming more common, they do not have a standard like BLAS. Such standardization would be beneficial and decrease the now-visible replication of work, as many libraries nowadays use their own implementations. This master thesis aims to work towards such a standard by discovering whether or not a BLAS-like interface is possible for the operation binary tensor contraction. To answer this, an interface has been developed in the programming language C together with an implementation and tested to see if it would be sufficient. The interface developed is:

xGETT(RANKA, EXTA, INCA, A, RANKB, EXTB, INCB, B, CONTS, CONTA, CONTB, PERM, INCC, C)

with the implementation and tests, it has been deemed sufficient as a BLAS-like interface for binary tensor contractions and possible to use in a BLAS-like standardization for tensor operations.

Place, publisher, year, edition, pages
2024. , p. 21
Series
UMNAD
Keywords [en]
Tensor, BLAS, Interface, Binary Tensor Contraction, Multilinear algebra
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-227208OAI: oai:DiVA.org:umu-227208DiVA, id: diva2:1903330
Educational program
Master of Science Programme in Computing Science and Engineering
Presentation
2024-05-29, MIT.A.121, Campustorget 5, Umeå, 09:00 (English)
Supervisors
Examiners
Available from: 2024-10-04 Created: 2024-10-03 Last updated: 2024-10-04Bibliographically approved

Open Access in DiVA

blas-like_interface(830 kB)117 downloads
File information
File name FULLTEXT01.pdfFile size 830 kBChecksum SHA-512
e4a01640ec15ec48f4b074724be8404b8b35a0117638db5df10051bc79d0c362c8275bcfe2b58bbbc0c24356b9dc298b84b9f97b6f42388c37c0b7711ad614fb
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hörnblad, Niklas
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 117 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: 209 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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