BLAS-like Interface for Binary Tensor Contractions
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Student 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
2024-10-042024-10-032024-10-04Bibliographically approved