Detail produktu

FMM: Fast Matrix Multiplication

Vznik: 2025

Název česky
FMM: Fast Matrix Multiplication
Typ
software
Licence
K využití výsledku jiným subjektem je vždy nutné nabytí licence
Licenční poplatek
Poskytovatel licence na výsledek nepožaduje licenční poplatek
Autoři
Klíčová slova

matrix multiplication, Strassen algorithm

Popis

Jedná se o knihovnu v jazyce C++ pro rychlé násobení matic. Knihovna je napsána
v C++98 a implementuje Strassenův algoritmus. Asymptotická časová složitost
implementovaného násobení je O(n^2.81). Naivní algoritmus má O(n^3). Strassenův
algoritmus je rychlejší pro matice od velikosti 32×32.

Umístění
Soubory
Projekty
Soudobé metody zpracování, analýzy a zobrazování multimediálních a 3D dat, VUT, Vnitřní projekty VUT, FIT-S-23-8278, zahájení: 2023-03-01, ukončení: 2026-02-28, řešení
Výzkumné skupiny
Pracoviště
Nahoru