FMM: Fast Matrix Multiplication
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F26%3A0198677" target="_blank" >RIV/00216305:26230/26:0198677 - isvavai.cz</a>
Result on the web
<a href="http://www.fit.vutbr.cz/research/prod/?id=871" target="_blank" >http://www.fit.vutbr.cz/research/prod/?id=871</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
FMM: Fast Matrix Multiplication
Original language description
This is a library written in C++98 (actually it is a C++ class). It implements fast algorithm for matrix multiplication. The library implements the Strassen algorithm. The asymptotic complexity of the Strassen algorithm is O(n^2.80735). The naive algorithm has O(n^3). Strassen algorithm is faster for matrices with sizes from 32.
Czech name
—
Czech description
—
Classification
Type
R - Software
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2025
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Internal product ID
fmm
Technical parameters
Pro informace o licenčních podmínkách prosím kontaktujte: Mgr. Michaela Burianová, Výzkumné centrum informačních technologií, Fakulta informačních technologií VUT v Brně, Božetěchova 2, 612 66 Brno, 541 141 470.
Economical parameters
Produkt se poskytuje zdarma na základě uvedené licenční smlouvy.
Owner IČO
00216305
Owner name
Vysoké učení technické v Brně