Implementace a porovnání formátů pro ukládání řídkých matic v knihovně TNL
Implementation and comparison of formats for storage of sparse matrices in TNL library
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Illia Kolesnik
Vedoucí práce
Oberhuber Tomáš
Oponent práce
Šimeček Ivan
Studijní obor
Počítačové inženýrstvíStudijní program
InformatikaInstituce přidělující hodnost
katedra číslicového návrhuPrá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
Bakalářská práce se zabývá problematikou násobení řídkých matic s vektorem na grafických kartách. Byla přidána implementace různých algoritmů do projektu TNL zejména pro formát CSR. Mezi všemi implementacemi bylo provedeno porovnání jejich výkonu. Výkonnostní testy ukázaly, že efektivita výpočtů pro tento formát silně závisí na zvoleném algoritmu pro určitý vzor zaplnění matice. Rozdíl mezi různými algoritmy pro určité matice může být větší než desetinásobný. Některé implementace byly postupně vylepšeny a každá změna byla zanalyzována z hlediska jejího vlivu na výkon. Navíc, práce obsahuje porovnání formátu CSR s jinými podporovanými formáty v knihovně TNL. This Bachelor thesis focuses on sparse matrix-vector multiplication on GPU. Implementation of various algorithms has been added to the TNL library mainly for CSR format. A comparison of their performance has been conducted among all the implementations. As this research has shown, the calculation efficiency for this format profoundly depends on a selected algorithm for a specific matrix type. In some cases, it was possible to achieve more than 10-fold performance growth. Some implementations have been gradually improved; moreover, every change has been analyzed in terms of their impact on performance. In addition, this thesis contains a comparison of CSR format to other formats that are supported by the TNL library.
Kolekce
- Bakalářské práce - 18103 [120]