Zadání studentských prací

Zadání bakalářské práce

Základní údaje

Posluchač:
Program / Obor:

Název (CZ):	Formáty pro ukládání řídkých matic na GPU
Název (EN):	Formats for storage of sparse matrices on GPU

1.	Seznamte se s knihovnou TNL.
2.	Nastudujte základy programování GPU s pomocí CUDA.
3.	Proveďte rešerši současných formátů pro ukládání řídkých matic na GPU.
4.	Otestujte formáty implementované v knihovně TNL.
5.	Implementujte jeden nebo více nových formátů.
6.	Proveďte vzájemné porovnání.
7.
8.

Vyžadovaný formát referencí

Dodržujte následující formátování seznamu použité literatury. Pokud formát nedodržíte, bude Vám zadání vráceno k přepracování.

článek v časopise: Autor/ři, Název_článku. Název_časopisu ročník, rok, stránky.
příklad: K. G. Hare, Tiles in quasicrystals with quartic irrationality. Mathematics of Computation 75, 2009, 405–420.
kniha: Autor/ři, Název_knihy. Vydavatel, rok.
příklad: N. L. Johnson, S. Kotz, N. Balakrishnan, Continuous univariate distributions. John Wiley & Sons, New York, 1994.
příspěvek ve sborníku: Autor/ři, Název_příspěvku. In ‘Název_sborníku’, Vydavatel, rok, stránky.
příklad P. Mueller, P. Wonka, S. Haegler, et al., Procedural modeling of buildings. In ‘ACM SIGGRAPH 2006 Papers’, ACM New York, 2006, 614–623.

1.	N. Bell, M. Garland, Efficient sparse matrix-vector multiplication on CUDA. In 'NVIDIA Technical Report NVR-2008-004', NVIDIA Corporation, 2008, 1-32.
2.	J. Cheng, M. Grossman, T. Mckercher, Professional CUDA C Programming. John Wiley \& Sons, 2014.
3.	D. Langr, P. Tvrdík, Evaluation criteria for sparse matrix storage formats. IEEE Transactions on parallel and distributed systems 27 no. 2, 2016, 428-440.
4.	T. Oberhuber, M. Heller, Improved row-grouped CSR format for storing of sparse matrices on GPU. In 'Proceedings of ALGORITMY 2012', 2012, 282-290.
5.	T. Oberhuber, A. Suzuki, J. Vacata, New row-grouped CSR format for storing the sparse matrices on GPU with implementation in CUDA. Acta Technica 56 no. 4, 2010, 447-466.
6.

Školitel:
	(Celé jméno a příjmení s tituly)
Pracoviště:	Katedra matematiky Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Trojanova 13 120 00 Praha 2
	(Název instituce a adresa)
Email:
Telefon:

Konzultant:
	(Celé jméno a příjmení s tituly)
Pracoviště:
	(Název instituce a adresa)

Datum zadání:
Datum odevzdání:

Stav zadání

Schváleno KM

Historie

2018-10-11 20:27:18

– zahájení procesu zadání

2018-10-11 20:32:01

– zasláno školiteli

2018-10-18 12:31:03

– upraveno školitelem

2018-10-19 16:36:06

– zasláno školiteli

2018-10-19 20:08:44

– upraveno školitelem

2018-10-19 20:36:29

– zasláno školiteli

2018-10-31 09:16:12

– upraveno školitelem

2018-10-31 09:25:45

– zasláno na KM

2018-11-05 22:52:51

– žádost o autorizaci

2018-11-06 07:38:24

– autorizováno školitelem

2018-11-13 16:16:08

– schváleno KM