Paralelní algoritmy pro operace s řídkými maticemi
Parallel algorithms for operations with sparse matrices
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Vít Novotný
Vedoucí práce
Oberhuber Tomáš
Oponent práce
Klinkovský Jakub
Studijní program
Aplikovaná informatikaInstituce přidělující hodnost
katedra matematikyPrá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 bakalářská práce je věnována vývoji paralelních algoritmů pro operace sčítání a odčítání s řídkými maticemi a hustými maticemi. Tato práce obsahuje implementaci GPU kernel funkcí se strukturami Template Numerical Library a CUDA C++, společně s metodikami a nástroji při jejich tvorbě. Všechny algoritmy byly testovány, aby byla zajištěna jejich správnost, a porovnány s knihovnou cuSPARSE, i mezi sebou navzájem, aby se posoudil jejich výkon. This bachelor's thesis project is devoted to the development of parallel algorithms for addition and multiplication operations with sparse matrices and dense matrices. This work contains the implementation of GPU kernel functions with the Template Numerical Library structures and the CUDA C++, alongside the methodologies and tools utilized in their creation. All algorithms were unit-tested to ensure their correctness and benchmarked against the cuSPARSE library as well as each other to assess their performance.
Kolekce
- Bakalářské práce - 14101 [308]