{"id":"https://openalex.org/W3205099630","doi":"https://doi.org/10.1145/3466752.3480097","title":"Intersection Prediction for Accelerated GPU Ray Tracing","display_name":"Intersection Prediction for Accelerated GPU Ray Tracing","publication_year":2021,"publication_date":"2021-10-17","ids":{"openalex":"https://openalex.org/W3205099630","doi":"https://doi.org/10.1145/3466752.3480097","mag":"3205099630"},"language":"en","primary_location":{"id":"doi:10.1145/3466752.3480097","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466752.3480097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103087263","display_name":"Lufei Liu","orcid":"https://orcid.org/0009-0002-6327-145X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Lufei Liu","raw_affiliation_strings":["University of British Columbia"],"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076749424","display_name":"Wesley Chang","orcid":"https://orcid.org/0000-0002-9389-1265"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wesley Chang","raw_affiliation_strings":["University of British Columbia"],"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025568174","display_name":"Francois Demoullin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210125860","display_name":"Qualcomm (Canada)","ror":"https://ror.org/02ae31880","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210087596","https://openalex.org/I4210125860"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Francois Demoullin","raw_affiliation_strings":["Qualcomm, Canada"],"affiliations":[{"raw_affiliation_string":"Qualcomm, Canada","institution_ids":["https://openalex.org/I4210125860"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017521734","display_name":"Yuan Hsi Chou","orcid":"https://orcid.org/0009-0006-9554-0545"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yuan Hsi Chou","raw_affiliation_strings":["University of British Columbia, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045497644","display_name":"Mohammadreza Saed","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mohammadreza Saed","raw_affiliation_strings":["University of British Columbia"],"affiliations":[{"raw_affiliation_string":"University of British Columbia","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048084904","display_name":"David Pankratz","orcid":null},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"David Pankratz","raw_affiliation_strings":["University of Alberta, Canada"],"affiliations":[{"raw_affiliation_string":"University of Alberta, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034322364","display_name":"Tyler Nowicki","orcid":"https://orcid.org/0009-0008-0473-0795"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Tyler Nowicki","raw_affiliation_strings":["Huawei Technologies"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026788167","display_name":"Tor M. Aamodt","orcid":"https://orcid.org/0000-0003-1161-692X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Tor M. Aamodt","raw_affiliation_strings":["University of British Columbia, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5103087263"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":5.4149,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.96855788,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"709","last_page":"723"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8313580751419067},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6710679531097412},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.650526225566864},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.49364173412323},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4857088029384613},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4676140546798706},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.44047844409942627},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.4228523373603821},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41791629791259766},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34794896841049194},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.16915267705917358},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16253691911697388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8313580751419067},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6710679531097412},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.650526225566864},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.49364173412323},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4857088029384613},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4676140546798706},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.44047844409942627},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.4228523373603821},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41791629791259766},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34794896841049194},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.16915267705917358},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16253691911697388},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3466752.3480097","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466752.3480097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1839039067","https://openalex.org/W1964471912","https://openalex.org/W1982853272","https://openalex.org/W2001100395","https://openalex.org/W2007036215","https://openalex.org/W2025442915","https://openalex.org/W2047060659","https://openalex.org/W2050609278","https://openalex.org/W2054308357","https://openalex.org/W2060479980","https://openalex.org/W2062430565","https://openalex.org/W2067313328","https://openalex.org/W2076304675","https://openalex.org/W2077945322","https://openalex.org/W2090584832","https://openalex.org/W2093043622","https://openalex.org/W2097652499","https://openalex.org/W2099661831","https://openalex.org/W2100926301","https://openalex.org/W2102592717","https://openalex.org/W2135807756","https://openalex.org/W2139709238","https://openalex.org/W2142703245","https://openalex.org/W2143377277","https://openalex.org/W2152812278","https://openalex.org/W2154449573","https://openalex.org/W2155328339","https://openalex.org/W2155568054","https://openalex.org/W2160428323","https://openalex.org/W2163045483","https://openalex.org/W2169880332","https://openalex.org/W2216192774","https://openalex.org/W2236133068","https://openalex.org/W2244769533","https://openalex.org/W2513361703","https://openalex.org/W2725159389","https://openalex.org/W2737903756","https://openalex.org/W2738383649","https://openalex.org/W2753156694","https://openalex.org/W2765771514","https://openalex.org/W2884598944","https://openalex.org/W2897830517","https://openalex.org/W2916638077","https://openalex.org/W2946654859","https://openalex.org/W2950656546","https://openalex.org/W2966021294","https://openalex.org/W2977977922","https://openalex.org/W3004853346","https://openalex.org/W3023860106","https://openalex.org/W3102510044","https://openalex.org/W3132973453","https://openalex.org/W3160404138","https://openalex.org/W4241687679","https://openalex.org/W4244884309","https://openalex.org/W4246581835","https://openalex.org/W4255353403"],"related_works":["https://openalex.org/W2136735429","https://openalex.org/W170547082","https://openalex.org/W2587876411","https://openalex.org/W3199027017","https://openalex.org/W3212345901","https://openalex.org/W2103210990","https://openalex.org/W3183601264","https://openalex.org/W4246198637","https://openalex.org/W2220968517","https://openalex.org/W2142903600"],"abstract_inverted_index":{"Ray":[0],"tracing":[1,170],"has":[2],"been":[3,20],"used":[4,55],"for":[5,22,40,58,186],"years":[6],"in":[7,145,156],"motion":[8],"picture":[9],"to":[10,25,56,92,100,118,125],"generate":[11],"photorealistic":[12],"images":[13],"while":[14],"faster":[15],"raster-based":[16],"shading":[17],"techniques":[18],"have":[19],"preferred":[21],"video":[23],"games":[24],"meet":[26],"real-time":[27],"requirements.":[28],"However,":[29],"recent":[30],"Graphics":[31],"Processing":[32],"Units":[33],"(GPUs)":[34],"incorporate":[35],"hardware":[36],"accelerator":[37,44,171],"units":[38,45],"designed":[39],"ray":[41,78,97,128,169],"tracing.":[42],"These":[43],"target":[46],"the":[47,96,138,146,175],"process":[48,88],"of":[49,105,177,194],"traversing":[50],"hierarchical":[51],"tree":[52,147],"data":[53],"structures":[54,68],"test":[57,93],"ray-object":[59],"intersections.":[60],"Distinct":[61],"rays":[62],"following":[63],"similar":[64],"paths":[65],"through":[66],"these":[67],"execute":[69],"many":[70],"redundant":[71,84,120],"ray-box":[72],"intersection":[73,79],"tests.":[74],"We":[75,122],"propose":[76],"a":[77,157,163,168,178,191],"predictor":[80,107,139,180],"that":[81,95,113],"speculatively":[82],"elides":[83],"operations":[85,155],"during":[86],"this":[87],"and":[89,152],"proceeds":[90],"directly":[91],"primitives":[94],"is":[98],"likely":[99],"intersect.":[101],"A":[102],"key":[103],"aspect":[104],"our":[106,127],"strategy":[108,130],"involves":[109],"identifying":[110],"hash":[111],"functions":[112],"preserve":[114],"enough":[115],"spatial":[116],"information":[117],"identify":[119],"traversals.":[121],"explore":[123],"how":[124],"integrate":[126],"prediction":[129],"into":[131],"existing":[132],"GPU":[133,166],"pipelines":[134],"along":[135],"with":[136,167],"improving":[137],"effectiveness":[140],"by":[141,190],"predicting":[142],"nodes":[143],"higher":[144],"as":[148,150],"well":[149],"regrouping":[151],"scheduling":[153],"traversal":[154],"low":[158],"cost,":[159],"judicious":[160],"manner.":[161],"On":[162],"mobile":[164],"class":[165],"unit,":[172],"we":[173],"find":[174],"addition":[176],"5.5KB":[179],"per":[181],"streaming":[182],"multiprocessor":[183],"improves":[184],"performance":[185],"ambient":[187],"occlusion":[188],"workloads":[189],"geometric":[192],"mean":[193],"26%.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}