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
Bařina David, Ing., Ph.D.
(UPGM)
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
Výzkumná skupina počítačové grafiky (VZ GRAPH)
Pracoviště