Practical aspects of fast matrix multiplication
Archives of Control Sciences · 30.03.2026 · 85-98
DOI: 10.24425/acs.2026.158422 ↗Kurz gefasst
Fachartikel in der Zeitschrift Archives of Control Sciences, online erschienen am 30.03.2026. Verfasst von Marek Kubale und 1 weiteren Autor:innen.
Abstract (Originalsprache)
The aim of this paper is to analyze the development of algorithms for Fast Matrix Multiplication (FMM) in both historical and technical contexts, as well as to compare available solutions on consumer-grade computer hardware. We review advancements in estimating the theoretical computational complexity of FMM and optimization techniques that are used in widely adopted algorithms, with a particular focus on optimal cache memory usage and leveraging Graphics Processing Units (GPU). The methodology of tests and their analysis highlight the performance differences of the considered algorithms depending on the matrix size and the nature of the data stored in them. Results indicate the significant role of tailoring the chosen algorithm to the available hardware and the specific application in which the algorithm is being performed. Also, we emphasize that the FMM algorithms can be applied not only to linear algebra problems but also to current problems in science and engineering, such as artificial intelligence, databases, parallel computations, computational biology, pattern recognition, and compiler construction, to mention just a few examples.
Zitieren
APA
Kubale, M., & Niemczyk, D. (2026). Practical aspects of fast matrix multiplication. Archives of Control Sciences, 85-98. https://doi.org/10.24425/acs.2026.158422
Vancouver
Kubale M, Niemczyk D. Practical aspects of fast matrix multiplication. Archives of Control Sciences. 2026:85-98. doi:10.24425/acs.2026.158422
BibTeX
@article{Kubale2026,
author = {Kubale, Marek and Niemczyk, Damian},
title = {Practical aspects of fast matrix multiplication},
journal = {Archives of Control Sciences},
year = {2026},
pages = {85--98},
doi = {10.24425/acs.2026.158422}
}
EUVIMED