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

Vít Novotný

Parallel algorithms for operations with sparse matrices

Type of document

bakalářská práce
bachelor thesis

Author

Vít Novotný

Supervisor

Oberhuber Tomáš

Opponent

Klinkovský Jakub

Study program

Aplikovaná informatika

Institutions assigning rank

katedra matematiky

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
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

Show full item record

Abstract

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.