{"id":"https://openalex.org/W6963823082","doi":"https://doi.org/10.2312/hpg.20161198","title":"Local Shading Coherence Extraction for SIMD-Efficient Path Tracing on CPUs","display_name":"Local Shading Coherence Extraction for SIMD-Efficient Path Tracing on CPUs","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W6963823082","doi":"https://doi.org/10.2312/hpg.20161198"},"language":"en","primary_location":{"id":"doi:10.2312/hpg.20161198","is_oa":true,"landing_page_url":"https://doi.org/10.2312/hpg.20161198","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/hpg.20161198","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"\u00c1fra, Attila T.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u00c1fra, Attila T.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Benthin, Carsten","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benthin, Carsten","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Wald, Ingo","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wald, Ingo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Munkberg, Jacob","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Munkberg, Jacob","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/shading","display_name":"Shading","score":0.7792999744415283},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7195000052452087},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6489999890327454},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.645799994468689},{"id":"https://openalex.org/keywords/path-tracing","display_name":"Path tracing","score":0.5967000126838684},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.4603999853134155},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4431999921798706},{"id":"https://openalex.org/keywords/global-illumination","display_name":"Global illumination","score":0.38690000772476196}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7893000245094299},{"id":"https://openalex.org/C177515723","wikidata":"https://www.wikidata.org/wiki/Q1191981","display_name":"Shading","level":2,"score":0.7792999744415283},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7195000052452087},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6489999890327454},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.645799994468689},{"id":"https://openalex.org/C110541219","wikidata":"https://www.wikidata.org/wiki/Q72948","display_name":"Path tracing","level":3,"score":0.5967000126838684},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.4603999853134155},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4431999921798706},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41760000586509705},{"id":"https://openalex.org/C89720835","wikidata":"https://www.wikidata.org/wiki/Q1531701","display_name":"Global illumination","level":3,"score":0.38690000772476196},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.3637000024318695},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.34310001134872437},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3264000117778778},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.31540000438690186},{"id":"https://openalex.org/C78469957","wikidata":"https://www.wikidata.org/wiki/Q838062","display_name":"occam","level":2,"score":0.2992999851703644},{"id":"https://openalex.org/C109772839","wikidata":"https://www.wikidata.org/wiki/Q2297645","display_name":"Software rendering","level":4,"score":0.2987000048160553},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2953000068664551},{"id":"https://openalex.org/C186772499","wikidata":"https://www.wikidata.org/wiki/Q7135017","display_name":"Parallel rendering","level":3,"score":0.2865999937057495},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2831999957561493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2775000035762787},{"id":"https://openalex.org/C97431224","wikidata":"https://www.wikidata.org/wiki/Q438393","display_name":"Alternate frame rendering","level":5,"score":0.26249998807907104},{"id":"https://openalex.org/C116921373","wikidata":"https://www.wikidata.org/wiki/Q2816483","display_name":"Real-time rendering","level":3,"score":0.25440001487731934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/hpg.20161198","is_oa":true,"landing_page_url":"https://doi.org/10.2312/hpg.20161198","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.2312/hpg.20161198","is_oa":true,"landing_page_url":"https://doi.org/10.2312/hpg.20161198","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Accelerating":[0],"ray":[1,26,63,76,130,148],"traversal":[2,64,220],"on":[3,22,145,166],"data-parallel":[4],"hardware":[5],"architectures":[6],"has":[7,20],"received":[8],"widespread":[9],"attention":[10],"over":[11],"the":[12,37,54,62,122,190,216,219],"last":[13],"few":[14],"years,":[15],"but":[16,67],"much":[17],"less":[18],"research":[19],"focused":[21],"efficient":[23,106],"shading":[24,32,96,134,164,191,222],"for":[25,33,61,100,168],"tracing.":[27],"This":[28,71],"is":[29,36,48,72,156,212],"unfortunate":[30],"since":[31],"many":[34,184],"applications":[35],"single":[38],"most":[39],"time":[40,192],"consuming":[41],"operation.":[42],"To":[43],"maximize":[44],"rendering":[45,205],"performance,":[46],"it":[47],"therefore":[49],"crucial":[50],"to":[51,87,127,158,196],"effectively":[52],"use":[53],"processor's":[55],"wide":[56],"vector":[57],"units":[58],"not":[59],"only":[60],"step":[65],"itself,":[66],"also":[68,213],"during":[69],"shading.":[70,108,202],"non-trivial":[73],"as":[74],"incoherent":[75],"distributions":[77],"cause":[78],"control":[79],"flow":[80],"divergence,":[81],"making":[82],"high":[83,160],"SIMD":[84,107,161],"utilization":[85,162],"difficult":[86],"maintain.":[88],"In":[89],"this":[90],"paper,":[91],"we":[92],"propose":[93],"a":[94,137,152,179],"local":[95],"coherence":[97],"extraction":[98],"algorithm":[99],"CPU-based":[101],"path":[102],"tracing":[103],"that":[104,119,143],"enables":[105],"Each":[109],"core":[110],"independently":[111],"traces":[112],"and":[113,176,221],"sorts":[114],"small":[115,146],"streams":[116,149],"of":[117,151,181,218],"rays":[118],"fit":[120],"into":[121],"on-chip":[123],"cache":[124],"hierarchy,":[125],"allowing":[126],"extract":[128],"coherent":[129],"batches":[131],"requiring":[132],"similar":[133],"operations,":[135],"with":[136,183,193],"very":[138],"low":[139],"overhead.":[140],"We":[141],"show":[142],"operating":[144],"independent":[147],"instead":[150],"large":[153],"global":[154],"stream":[155],"sufficient":[157],"achieve":[159],"in":[163],"(90%":[165],"average)":[167],"complex":[169],"scenes,":[170],"while":[171],"avoiding":[172],"unnecessary":[173],"memory":[174],"traffic":[175],"synchronization.":[177],"For":[178],"set":[180],"scenes":[182],"different":[185],"materials,":[186],"our":[187],"approach":[188],"reduces":[189],"1.9\u2013-3.4":[194],"compared":[195],"simple":[197],"structure-of-arrays":[198],"(SoA)":[199],"based":[200],"packet":[201],"The":[203],"total":[204],"speedup":[206],"varies":[207],"between":[208],"1.2-3":[209],",":[210],"which":[211],"determined":[214],"by":[215],"ratio":[217],"times.":[223]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}