Efektivní násobení řídkých matic

Abstract

Tato diplomová práce se zabývá implementaci základu knihovny pro práci s řidkými maticemi. Dále je obsažena implementace a optimalizace masivně paralelizovaného násobeni matic na GPU za využiti technologie CUDA. Práce také slouži k poskytnuti vhledu do problematiky násobeni matic, řidkých matic a efektivni implementace algoritmů v technologii CUDA obecně.

This master's thesis deals with implementation of the basis of sparse matrix library. It also contains implementation and optimalisations of massively parallel matrix multiplication on GPU in the CUDA technology. This work is also intended to give basic level understanding of the matrix multiplication, sparse matrices and efficient implementation of algorithms under the limitations of the CUDA technology.