Paralelní budování akceleračních struktur pro ray tracing

Bc. Ondřej Sochora

Diplomová práce

Parallel construction of acceleration data structures for ray tracing

Anotace:

Práce se zabývá paralelním budováním stromu obalových těles pro algoritmus ray tracing s použitím více vláken na multijádrovém systému. Je vysvětlen postup, jak zapojit do procesu stavby všechna dostupná jádra procesorů a implementuje tři možné návrhy řešení úlohy stavby hierarchie. Stejně tak popisuje záležitosti, které plynou z multivláknového programování. Závěr práce se věnuje měření a porovnávání dosažených výsledků všech tří navržených implementací a porovnává je s jednovláknovou implementací stavby BVH stromu.

Abstract:

The paper is focusing on parallel building of bounding volume hierarchy tree which is then used by ray tracing algorithm. The building process is done on multicore system with help of multiple threads. How to invlolve all available cores and CPUs is described and three possible methods of BVH tree creation are implemented. Moreover, any issues which arises from multithreaded programming are described too. The end of the paper is concerned to measured results and comparison of all implemented methods. These are also compared to single-threaded implementation of the same task.

Klíčová slova

hierarchie obalových těles, boundig volume hierarchy, multivláknové programování, paralelní budování akceleračních struktur, multithreading

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 5. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 24. 6. 2013
• Vedoucí: RNDr. Marek Vinkler, Ph.D.
• Oponent: prof. Ing. Jiří Sochor, CSc.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Informatika / Počítačová grafika