|
|
GPU Accelerated Adversarial Search
Brehovský, Martin ; Bošanský, Branislav (vedoucí práce) ; Bída, Michal (oponent)
Moderní programovatelné grafické čipy umožňují významným způsobem urychlit běh výpočetně náročných algoritmů. Tato technologie schopná masivní paralelizace výpočtů významně zvyšuje výkon velké skupiny algoritmů. Tato práce se zaměřuje na využití grafických procesorů (GPU) v akceleraci algoritmů na takzvané prohledávání herních stromů. Zkoumáme, zda jsou tyto algoritmy vhodné pro paralelizace typu SIMD(single instruction multiple data), jež GPU poskytuje. Proto byly paralelní verze vybraných algoritmů pro GPU srovnány s algoritmy běžícími na CPU. Získané výsledky ukazují výrazné zlepšení rychlosti a dokazují použitelnost GPU technologií v oblasti prohledávání herních stromů.
|
|
|
Real Time Visualization of Chaotic Functions
Teichmann, Antonín ; Elek, Oskár (vedoucí práce) ; Wilkie, Alexander (oponent)
Fraktály patřı́ mezi fundamentálnı́ přı́rodnı́ struktury, které fascinovaly odbornou veřejnost po mnoho let. K lepšı́mu pochopenı́ fraktálů mohou být použity vizualizačnı́ metody. Tato práce se zaměřuje na zobrazovánı́ fraktálů podobných Mandelbrototově množině a Newtonovu fraktálu v reálném čase. Detailnı́ prozkoumávánı́ těchto fraktálů je komplikované, vzhledem k jejich rekurzivnosti, která způsobuje, že jejich zobrazovánı́ je výpočetně náročné. Existujı́cı́ řešenı́ nepracujı́ v reálném čase nebo majı́ přı́liš nı́zkou vizuálnı́ kvalitu. Klademe si za cı́l toto změnit a umožnit zobrazovánı́ ve vysoké kva- litě v reálném čase. Během analýzy problému zobecnı́me fraktály na cha- otické funkce. K dosaženı́ vysoké kvality s nı́zkou režiı́ představujeme me- todu adaptivnı́ho super-samplovánı́ chaotických funkcı́. Pro dosaženı́ výkonu v reálném čase představujeme, jak využı́t recyklaci samplů, techniku foveated rendering a dalšı́ techniky. Naimplementovali jsme paralelnı́ vysoko-kvalitnı́ render, který běžı́ v reálném čase, na GPU, a produkuje vizuálně atraktivnı́ náhledy daného fraktálu. Náš program dovede zobrazovat libovolnou chao- tickou funkci. Tı́mto otevı́ráme široké veřejnosti svět vizualizace chaotických...
|
|
|
GPU Accelerated Adversarial Search
Brehovský, Martin ; Bošanský, Branislav (vedoucí práce) ; Bída, Michal (oponent)
Moderní programovatelné grafické čipy umožňují významným způsobem urychlit běh výpočetně náročných algoritmů. Tato technologie schopná masivní paralelizace výpočtů významně zvyšuje výkon velké skupiny algoritmů. Tato práce se zaměřuje na využití grafických procesorů (GPU) v akceleraci algoritmů na takzvané prohledávání herních stromů. Zkoumáme, zda jsou tyto algoritmy vhodné pro paralelizace typu SIMD(single instruction multiple data), jež GPU poskytuje. Proto byly paralelní verze vybraných algoritmů pro GPU srovnány s algoritmy běžícími na CPU. Získané výsledky ukazují výrazné zlepšení rychlosti a dokazují použitelnost GPU technologií v oblasti prohledávání herních stromů.
|
host ::
RSS.