Podpůrná knihovna pro GPU

Abstract

Tato bakalářská práce se zabývá zpracováním rozsahových dotazů nad množinou n-dimenzionálních vektorů. Výpočty těchto dotazů jsou prováděny paralelně na grafickém procesoru za použití technologie CUDA vyvíjenou společností NVIDIA. Hlavním cílem této práce bylo vytvořit knihovnu podpůrných funkcí, které pro práci s vektory a výpočty rozsahových dotazů využívají několik různých metod. Dalším cílem práce je tuto knihovnu otestovat. V rámci testování je pak úkolem analyzovat časovou náročnost jednotlivých metod a vyhodnotit, pro jaká vstupní data je vhodné konkrétní funkci použít.

This thesis deals with processing range queries with n-dimensional vectors. All these range query calculations are processed in parallel on graphics card. CUDA technology developed by NVIDIA is used for that purpose. The Main goal of this bachelor's thesis is to create a support library of functions for range query calculations using several different methods. Another goal is to test the library. The testing should analyze the process time of each method and decide which method is the most suitable for particular input data.