Combining Single and Packet-Ray Tracing for Arbitrary Ray Distributions on the Intel MIC Architecture

Wide-SIMD hardware is power and area efficient, but it is challenging to efficiently map ray tracing algorithms to such hardware especially when the rays are incoherent. The two most commonly used schemes are either packet tracing, or relying on a separate traversal stack for each SIMD lane. Both wo...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 18(2012), 9 vom: 29. Sept., Seite 1438-48
1. Verfasser: Benthin, Carsten (VerfasserIn)
Weitere Verfasser: Wald, Ingo, Woop, Sven, Ernst, Manfred, Mark, William R
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2012
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article
LEADER 01000caa a22002652c 4500
001 NLM213044358
003 DE-627
005 20250213094503.0
007 cr uuu---uuuuu
008 231224s2012 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2011.277  |2 doi 
028 5 2 |a pubmed25n0710.xml 
035 |a (DE-627)NLM213044358 
035 |a (NLM)22084142 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Benthin, Carsten  |e verfasserin  |4 aut 
245 1 0 |a Combining Single and Packet-Ray Tracing for Arbitrary Ray Distributions on the Intel MIC Architecture 
264 1 |c 2012 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 01.12.2015 
500 |a Date Revised 11.09.2015 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a Wide-SIMD hardware is power and area efficient, but it is challenging to efficiently map ray tracing algorithms to such hardware especially when the rays are incoherent. The two most commonly used schemes are either packet tracing, or relying on a separate traversal stack for each SIMD lane. Both work great for coherent rays, but suffer when rays are incoherent: The former experiences a dramatic loss of SIMD utilization once rays diverge; the latter requires a large local storage, and generates multiple incoherent streams of memory accesses that present challenges for the memory system. In this paper, we introduce a single-ray tracing scheme for incoherent rays that uses just one traversal stack on 16-wide SIMD hardware. It uses a bounding-volume hierarchy with a branching factor of four as the acceleration structure, exploits four-wide SIMD in each box and primitive intersection test, and uses 16-wide SIMD by always performing four such node or primitive tests in parallel. We then extend this scheme to a hybrid tracing scheme that automatically adapts to varying ray coherence by starting out with a 16-wide packet scheme and switching to the new single-ray scheme as soon as rays diverge. We show that on the Intel Many Integrated Core architecture this hybrid scheme consistently, and over a wide range of scenes and ray distributions, outperforms both packet and single-ray tracing 
650 4 |a Journal Article 
700 1 |a Wald, Ingo  |e verfasserin  |4 aut 
700 1 |a Woop, Sven  |e verfasserin  |4 aut 
700 1 |a Ernst, Manfred  |e verfasserin  |4 aut 
700 1 |a Mark, William R  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 18(2012), 9 vom: 29. Sept., Seite 1438-48  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnas 
773 1 8 |g volume:18  |g year:2012  |g number:9  |g day:29  |g month:09  |g pages:1438-48 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2011.277  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 18  |j 2012  |e 9  |b 29  |c 09  |h 1438-48