Efficient multiplication of sparse matrices
Efficient multiplication of sparse matrices
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Ladislav Bartůněk | |
dc.date.accessioned | 2020-06-25T22:54:29Z | |
dc.date.available | 2020-06-25T22:54:29Z | |
dc.date.issued | 2020-06-25 | |
dc.identifier | KOS-1073034269005 | |
dc.identifier.uri | http://hdl.handle.net/10467/88835 | |
dc.description.abstract | Tato práce popisuje formáty řídkých matic XY, YX, CRS a quadtree, algoritmy násobení řidké matice s řídkou maticí a zároveň popisuje algoritmy použivané pro paralelní výpočty. Součástí práce je implementace v C++, testy nad reálnými matice, porovnání výsledků s vypočítanými předpoklady. Tato práce také obsahuje porovnání implementovaných algoritmů s dostupnými řešeními, konkrétně Intel Math Kernel Library a knihovna Eigen. Výsledkem této práce je ukázka potenciálu zmíněných algoritmů v paralelních podmínkách. | cze |
dc.description.abstract | This work describes formats of sparse matrices XY, YX, CRS and quadtree; algorithms of multiplication of sparse matrix with sparse matrix and describes algorithms used in parallel computation. The thesis includes implementation in C++, tests with real matrices and comparisons of results with calculated expectations. This work also contains comparisons of implemented algorithms with available solutions, namely Intel Math Kernel Library and the Eigen library. The result of this work shows the potential of aforementioned algorithms in parallel computation. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | řídké matice | cze |
dc.subject | násobení řídkých matic | cze |
dc.subject | paralelní algoritmy | cze |
dc.subject | sparse matrices | eng |
dc.subject | sparse matrix multiplication | eng |
dc.subject | parallel algorithms | eng |
dc.title | Efficient multiplication of sparse matrices | cze |
dc.title | Efficient multiplication of sparse matrices | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Langr Daniel | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [349]