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

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.