Paralelní algoritmy pro hešování dat na GPU
Parallel algorithms for data hashing on GPUs
dc.contributor.advisor | Oberhuber Tomáš | |
dc.contributor.author | Jan Groschaft | |
dc.date.accessioned | 2022-06-02T22:53:11Z | |
dc.date.available | 2022-06-02T22:53:11Z | |
dc.date.issued | 2022-06-02 | |
dc.identifier | KOS-1065781914405 | |
dc.identifier.uri | http://hdl.handle.net/10467/101044 | |
dc.description.abstract | Tato práce se zabývá problematikou hešovacích tabulek na grafických kartách využívajících technologii CUDA. Je zaveden potřebný teoretický základ, ve kterém je kladen důraz na datovou strukturu HashGraph, propojující hešování a teorii grafů. V práci jsou prezentovány možnosti reprezentace struktury HashGraph v paměti pomocí datových struktur pro práci s řídkými maticemi. Je uvedena upravená verze struktury HashGraph podporující dynamické přidávání a mazání prvků. Popsané datové struktury jsou implementovány v jazyce C++ a TNL knihovny. Implementace jsou porovnány s vybranými volně dostupnými hešovacími tabulkami. | cze |
dc.description.abstract | In this thesis, we study hash tables on GPUs using CUDA technology. The necessary theoretical concepts are introduced, with emphasis on the HashGraph data structure, which connects hashing to graph theory. The possibilities of using different sparse matrix storage formats to represent HashGraph are analyzed. A modified version of the HashGraph data structure is introduced, providing support for dynamic insertion and removal of elements. The described data structures are implemented in the C++ language using the TNL library. Implementations are compared against selected freely available hash tables. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.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 | eng |
dc.rights | 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 | cze |
dc.subject | Hešovací tabulky | cze |
dc.subject | GPU | cze |
dc.subject | CUDA | cze |
dc.subject | HashGraph | cze |
dc.subject | TNL | cze |
dc.subject | Template Numerical Library | cze |
dc.subject | Hash tables | eng |
dc.subject | GPU | eng |
dc.subject | CUDA | eng |
dc.subject | HashGraph | eng |
dc.subject | TNL | eng |
dc.subject | Template Numerical Library | eng |
dc.title | Paralelní algoritmy pro hešování dat na GPU | cze |
dc.title | Parallel algorithms for data hashing on GPUs | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Šimeček Ivan | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 18101 [216]