Parallel algorithms for operations with sparse matrices
Paralelní algoritmy pro operace s řídkými maticemi
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date of defense
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.
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.
Description
Keywords
CUDA C++, GPU kernel funkce, husté matice, knihovna cuSPARSE, násobení, paralelní algoritmy, řídké matice, sčítání, Template Numerical Library, výkon, addition, CUDA C++, cuSPARSE library, dense matrices, GPU kernel functions, multiplication, parallel algorithms, performance, sparse matrices, Template Numerical Library
Citation
Underlying research data set URL
Permanent link
Rights/License
A university thesis is a work protected by the Copyright Act of the Czech Republic. 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.
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 v platném znění.
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 v platném znění.