FMM: Fast Matrix Multiplication
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
<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
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
FMM: Fast Matrix Multiplication
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
FMM: Fast Matrix Multiplication
Popis výsledku anglicky
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.
Klasifikace
Druh
R - Software
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2025
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Interní identifikační kód produktu
fmm
Technické parametry
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.
Ekonomické parametry
Produkt se poskytuje zdarma na základě uvedené licenční smlouvy.
IČO vlastníka výsledku
00216305
Název vlastníka
Vysoké učení technické v Brně