Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Stavba SBVH na grafickém hardware

Building of SBVH on Graphical Hardware

Bc. Radek Stibora
Anotace

Práce se zabývá návrhem a implementací algoritmu provádějícím stavbu akcelerační struktury SBVH za pomoci architektury CUDA. Práce rovněž obsahuje srovnání implementované metody stavby se sériovou variantou téhož algoritmu a také srovnání s jinými akceleračními strukturami.

Abstract

The thesis describes the design and implementation of the SBVH build algorithm using the parallel CUDA architecture on the GPU. It also compares this implementation with a serial implementation of the same build algorithm as well as with other acceleration structures.

Klíčová slova
SBVH BVH K-d tree GPU CUDA ray tracing
Zadání práce
Student vytvoří paralelní implementaci stavby datové struktury Split Bounding Volume Hierarchy (SBVH) na grafickém hardware. Z výkonových důvodů bude tato paralelizace řešena jako jediné volání procedury na grafické kartě. Důraz bude u řešení kladen zejména na kvalitu budovaných datových struktur, jakož i na rychlost implementace. Součástí práce bude srovnání navrhované implementace s existující jednovláknovou implementací SBVH na CPU a s implementacemi dalších datových struktur na GPU.
Administrativní informace
Práce zkontrolována:
31. 5. 2016 09:31, RNDr. Marek Vinkler, Ph.D., učo 172521
Plný text práce
2,5 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
28. 6. 2016
Práce byla úspěšně obhájena

Vedoucí

RNDr. Marek Vinkler, Ph.D., učo 172521
abs FI MU

Oponent

doc. RNDr. Barbora Kozlíková, Ph.D., učo 60850
KVI FI MU

Literatura

  • An introduction to ray tracing. Edited by Andrew S. Glassner. London: Academic Press, 1989, xiii, 329. ISBN 0122861604.
  • SUFFERN, Kevin G. Ray tracing from the ground up. Wellesley: A K Peters, 2007, xxi, 762. ISBN 9781568812724.
  • VINKLER, Marek; Jiří BITTNER; Vlastimil HAVRAN a Michal HAPALA. Massively Parallel Hierarchical Scene Processing with Applications in Rendering. Computer Graphics Forum. Wiley, 2013, roč. 32, č. 8, s. 13-25. ISSN 0167-7055. Dostupné z: https://doi.org/10.1111/cgf.12140.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.