Title: Coherent metropolis light transport on the GPU using speculative mutations
Authors: Schmidt, Martin
Lobachev, Oleg
Guthe, Michael
Citation: Journal of WSCG. 2016, vol. 24, no. 1, p. 1-8.
Issue Date: 2016
Publisher: Václav Skala - UNION Agency
Document type: článek
URI: http://wscg.zcu.cz/WSCG2016/!_2016_Journal_WSCG-No-1.pdf
ISSN: 1213-6972 (print)
1213-6980 (CD-ROM)
1213-6964 (on-line)
Keywords: globální osvětlení;paralelní algoritmus;Markovův řetězec;Monte Carlo
Keywords in different language: global illumination;parallel algorithm;Markov chain;Monte Carlo
Abstract in different language: 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.
Rights: © Václav Skala - UNION Agency
Appears in Collections:Volume 24, Number 1 (2016)

Files in This Item:
File Description SizeFormat 
Schmidt.pdfPlný text7,45 MBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/21640

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.