Implementace B-stromů na GPU
Implementation of B-trees on GPU
dc.contributor.advisor | Oberhuber Tomáš | |
dc.contributor.author | Tat Dat Duong | |
dc.date.accessioned | 2021-08-26T22:51:44Z | |
dc.date.available | 2021-08-26T22:51:44Z | |
dc.date.issued | 2021-08-26 | |
dc.identifier | KOS-862365663205 | |
dc.identifier.uri | http://hdl.handle.net/10467/96740 | |
dc.description.abstract | B-Tree je datová struktura, která provádí vkládání, mazání a vyhledávání klíčů a hodnot se složitostí O(log n). Tato práce se zabývá jejich studiem a implementací na kartách GPU. Byly naimplementovány dvě varianty B-Tree: B+Tree a B-Link-Tree, obě patřičně upravené pro paralelní zpracování. Tyto varianty jsou popsané a implementované pro grafické karty NVIDIA v jazyce C++ s pomocí CUDA API a TNL knihovny. V práci je uvedena analýza existujících GPU i CPU řešení a jednotlivé úpravy a optimalizace provedené na výsledných strukturách. Všechny implementace jsou řádně otestované, změřené a porovnané s vybranými implementacemi dostupnými pro GPU a CPU. | cze |
dc.description.abstract | B-Tree is a data structure that performs inserting, deleting, and searching of key-value pairs in O(log n) time. This thesis is about the implementation of a B-Tree capable of execution on GPU cards. Two variants of B-Tree are implemented: B+Tree and B-Link-Tree, both modified to make use of the parallel processing power. These variants are studied and implemented for NVIDIA GPUs using the C++ programming language and CUDA API with the help of the TNL library. This thesis contains an analysis of existing GPU and CPU solutions and explains the changes and optimizations made to the presented solution. All variants are thoroughly tested, measured, and compared against chosen GPU and CPU implementations. | 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 | datové struktury | cze |
dc.subject | B-strom | cze |
dc.subject | Compute Unified Device Architecture | cze |
dc.subject | CUDA | cze |
dc.subject | grafická karta | cze |
dc.subject | GPU | cze |
dc.subject | TNL | cze |
dc.subject | C++ | cze |
dc.subject | výpočetní cluster | cze |
dc.subject | HPC | cze |
dc.subject | řízení paralelního zpracování | cze |
dc.subject | data structures | eng |
dc.subject | B-Tree | eng |
dc.subject | Compute Unified Device Architecture | eng |
dc.subject | CUDA | eng |
dc.subject | graphics processing unit | eng |
dc.subject | GPU | eng |
dc.subject | TNL | eng |
dc.subject | C++ | eng |
dc.subject | high-performance computing | eng |
dc.subject | HPC | eng |
dc.subject | concurrency control | eng |
dc.title | Implementace B-stromů na GPU | cze |
dc.title | Implementation of B-trees on GPU | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor 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 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [343]