Název:	Coherent metropolis light transport on the GPU using speculative mutations
Autoři:	Schmidt, Martin Lobachev, Oleg Guthe, Michael
Citace zdrojového dokumentu:	Journal of WSCG. 2016, vol. 24, no. 1, p. 1-8.
Datum vydání:	2016
Nakladatel:	Václav Skala - UNION Agency
Typ dokumentu:	článek article
URI:	http://wscg.zcu.cz/WSCG2016/!_2016_Journal_WSCG-No-1.pdf http://hdl.handle.net/11025/21640
ISSN:	1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (on-line)
Klíčová slova:	globální osvětlení;paralelní algoritmus;Markovův řetězec;Monte Carlo
Klíčová slova v dalším jazyce:	global illumination;parallel algorithm;Markov chain;Monte Carlo
Abstrakt v dalším jazyce:	The Metropolis Light Transport algorithm generates physically based images with superior image quality than classical ray tracing. Although it is trivially parallelizable on GPUs by running N MLTs, the performance on current graphics hardware is below par. One of the main problems is the set of incoherent paths due to the independent Markov chains. Since each MLT generates full paths and mutates them sequentially, we construct totally incoherent rays which in negatively affects the performance on the GPU. By using a novel speculative variant of the Metropolis algorithm we increase the similarity of paths and achieve higher coherence. This decreases the computation time significantly. Further, we improve memory access by optimizing the data layout to better utilize coalesced access.
Práva:	© Václav Skala - UNION Agency
Vyskytuje se v kolekcích:	Volume 24, Number 1 (2016)

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.