FMM: Fast Matrix Multiplication

Název česky

Typ

software

Licence

vyžadována - zdarma

Autoři

Bařina David, Ing., Ph.D. (UPGM FIT VUT)

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í

http://www.fit.vutbr.cz/research/prod/?id=871

Soubory

zip fmm.zip 3 KB

Projekty

Soudobé metody zpracování, analýzy a zobrazování multimediálních a 3D dat (FIT-S-23-8278)

Výzkumné skupiny

Výzkumná skupina počítačové grafiky (VZ GRAPH)

Pracoviště

Ústav počítačové grafiky a multimédií FIT VUT v Brně (UPGM FIT VUT)