Efficient multiplication of sparse matrices
Efficient multiplication of sparse matrices
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Ladislav Bartůněk
Vedoucí práce
Šimeček Ivan
Oponent práce
Langr Daniel
Studijní obor
Teoretická informatikaStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce popisuje formáty řídkých matic XY, YX a CRS, algoritmy násobení řidké matice s řídkou maticí a zároveň popisuje algoritmy použivané pro paralelní algoritmy. Součástí práce je implementace v C++, testy nad reálnými matice a porovnání výsledků s vypočítanými předpoklady This work describes formats of sparse matrices XY, YX and CRS, algorithms of multiplication of sparse matrix with sparse matrix and describes algorithms used in parallel computation. Thesis includes implementation in C++, tests with real matrices and comparison of results with calculated expectations
Kolekce
- Bakalářské práce - 18101 [351]