{"id":"https://openalex.org/W2076304675","doi":"https://doi.org/10.1145/2018323.2018331","title":"Active thread compaction for GPU path tracing","display_name":"Active thread compaction for GPU path tracing","publication_year":2011,"publication_date":"2011-08-05","ids":{"openalex":"https://openalex.org/W2076304675","doi":"https://doi.org/10.1145/2018323.2018331","mag":"2076304675"},"language":"en","primary_location":{"id":"doi:10.1145/2018323.2018331","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2018323.2018331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics","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/A5039910512","display_name":"Ingo Wald","orcid":"https://orcid.org/0000-0003-0046-713X"},"institutions":[{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Ingo Wald","raw_affiliation_strings":["Intel","Intel#TAB#"],"affiliations":[{"raw_affiliation_string":"Intel","institution_ids":["https://openalex.org/I4210158342"]},{"raw_affiliation_string":"Intel#TAB#","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039910512"],"corresponding_institution_ids":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"],"apc_list":null,"apc_paid":null,"fwci":1.763,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.8549203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"58"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.82796311378479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8061315417289734},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.7409031391143799},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7201812863349915},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.5359955430030823},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.45142853260040283},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.43854615092277527},{"id":"https://openalex.org/keywords/path-tracing","display_name":"Path tracing","score":0.4204387664794922},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.28923171758651733},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.18266060948371887},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1247468888759613},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06919118762016296}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.82796311378479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8061315417289734},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7409031391143799},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7201812863349915},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.5359955430030823},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.45142853260040283},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.43854615092277527},{"id":"https://openalex.org/C110541219","wikidata":"https://www.wikidata.org/wiki/Q72948","display_name":"Path tracing","level":3,"score":0.4204387664794922},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.28923171758651733},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.18266060948371887},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1247468888759613},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06919118762016296},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2018323.2018331","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2018323.2018331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1564611446","https://openalex.org/W1971399046","https://openalex.org/W2001488415","https://openalex.org/W2009173369","https://openalex.org/W2026835685","https://openalex.org/W2067313328","https://openalex.org/W2102592717","https://openalex.org/W2119011049","https://openalex.org/W2119895679","https://openalex.org/W2142497692","https://openalex.org/W2161061943","https://openalex.org/W2188658603"],"related_works":["https://openalex.org/W3062287","https://openalex.org/W3013719031","https://openalex.org/W2380390332","https://openalex.org/W2742145873","https://openalex.org/W2023572661","https://openalex.org/W4245975140","https://openalex.org/W2532592438","https://openalex.org/W1977763331","https://openalex.org/W2062253548","https://openalex.org/W4225414539"],"abstract_inverted_index":{"Modern":[0],"GPUs":[1],"like":[2],"NVidia's":[3],"Fermi":[4],"internally":[5],"operate":[6],"in":[7,90,96,146],"a":[8,22,74,123],"SIMD":[9,19,91],"manner":[10],"by":[11],"ganging":[12],"multiple":[13,59],"(32)":[14],"scalar":[15],"threads":[16,24,34],"together":[17],"into":[18],"warps;":[20],"if":[21],"warp's":[23],"diverge,":[25],"the":[26,49,55,71,97,116,134],"warp":[27],"serially":[28],"executes":[29],"both":[30],"branches,":[31],"temporarily":[32],"disabling":[33],"that":[35,39,81,106],"are":[36],"not":[37],"on":[38],"path.":[40],"In":[41],"this":[42,82,132,144],"paper,":[43],"we":[44],"explore":[45],"and":[46,62,93],"thoroughly":[47],"analyze":[48],"concept":[50],"of":[51,57,73,99,109,115,122,130],"active":[52],"thread":[53],"compaction---i.e.,":[54],"process":[56],"taking":[58],"partially-filled":[60],"warps":[61],"compacting":[63],"them":[64],"to":[65,87,139],"fewer":[66],"but":[67],"fully":[68],"utilized":[69],"warps---in":[70],"context":[72],"CUDA":[75],"path":[76],"tracer.":[77],"Our":[78],"results":[79],"show":[80,105],"technique":[83,145],"can":[84],"indeed":[85],"lead":[86],"significant":[88],"improvements":[89],"utilization,":[92],"corresponding":[94],"savings":[95],"amount":[98],"work":[100],"performed;":[101],"however,":[102],"they":[103],"also":[104],"certain":[107],"inadequacies":[108],"today's":[110],"hardware":[111],"wipe":[112],"out":[113],"most":[114],"achieved":[117],"gains,":[118],"leaving":[119],"bottom-up":[120],"speed-ups":[121],"mere":[124],"12--16%.":[125],"We":[126],"believe":[127],"our":[128],"analysis":[129],"why":[131],"is":[133],"case":[135],"will":[136],"provide":[137],"insight":[138],"other":[140],"researchers":[141],"experimenting":[142],"with":[143],"different":[147],"contexts.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}