Local Shading Coherence Extraction for SIMD-Efficient Path Tracing on CPUs

dc.contributor.authorÁfra, Attila T.en_US
dc.contributor.authorBenthin, Carstenen_US
dc.contributor.authorWald, Ingoen_US
dc.contributor.authorMunkberg, Jacoben_US
dc.contributor.editorUlf Assarsson and Warren Hunten_US
dc.date.accessioned2016-06-17T14:08:27Z
dc.date.available2016-06-17T14:08:27Z
dc.date.issued2016en_US
dc.description.abstractAccelerating ray traversal on data-parallel hardware architectures has received widespread attention over the last few years, but much less research has focused on efficient shading for ray tracing. This is unfortunate since shading for many applications is the single most time consuming operation. To maximize rendering performance, it is therefore crucial to effectively use the processor's wide vector units not only for the ray traversal step itself, but also during shading. This is non-trivial as incoherent ray distributions cause control flow divergence, making high SIMD utilization difficult to maintain. In this paper, we propose a local shading coherence extraction algorithm for CPU-based path tracing that enables efficient SIMD shading. Each core independently traces and sorts small streams of rays that fit into the on-chip cache hierarchy, allowing to extract coherent ray batches requiring similar shading operations, with a very low overhead. We show that operating on small independent ray streams instead of a large global stream is sufficient to achieve high SIMD utilization in shading (90% on average) for complex scenes, while avoiding unnecessary memory traffic and synchronization. For a set of scenes with many different materials, our approach reduces the shading time with 1.9–-3.4 compared to simple structure-of-arrays (SoA) based packet shading. The total rendering speedup varies between 1.2-3 , which is also determined by the ratio of the traversal and shading times.en_US
dc.description.sectionheadersRay Tracingen_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on High Performance Graphicsen_US
dc.identifier.doi10.2312/hpg.20161198en_US
dc.identifier.isbn978-3-03868-008-6en_US
dc.identifier.issn2079-8679en_US
dc.identifier.pages119-128en_US
dc.identifier.urihttps://doi.org/10.2312/hpg.20161198en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.7 [Computer Graphics]en_US
dc.subjectThree Dimensional Graphics and Realismen_US
dc.subjectRaytracingen_US
dc.titleLocal Shading Coherence Extraction for SIMD-Efficient Path Tracing on CPUsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
119-128.pdf
Size:
20.63 MB
Format:
Adobe Portable Document Format