Paralelní algoritmy pro operace s řídkými maticemi

Vít Novotný

Parallel algorithms for operations with sparse matrices

Typ dokumentu

bakalářská práce
bachelor thesis

Autor

Vít Novotný

Vedoucí práce

Oberhuber Tomáš

Oponent práce

Klinkovský Jakub

Studijní program

Aplikovaná informatika

Instituce přidělující hodnost

katedra matematiky

Prá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.html
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

Metadata

Zobrazit celý záznam

Abstrakt

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.