EUVIMEDEUVIMED entdecken
Crossref

Practical aspects of fast matrix multiplication

Marek Kubale, Damian Niemczyk

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →