{"id":"https://openalex.org/W2164535554","doi":null,"title":"SIMD Ray Stream Tracing - SIMD Ray Traversal with Generalized Ray Packets and On-the-fly Re-Ordering -","display_name":"SIMD Ray Stream Tracing - SIMD Ray Traversal with Generalized Ray Packets and On-the-fly Re-Ordering -","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2164535554","mag":"2164535554"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.135.432","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graphics.stanford.edu/~boulos/papers/simd_stream.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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","observed_orcids":["https://orcid.org/0000-0003-0046-713X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ingo Wald","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Steven D. Gribble","orcid":"https://orcid.org/0000-0002-2624-2142","observed_orcids":["https://orcid.org/0000-0002-2624-2142"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steven D. Gribble","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2624-2142","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088040897","display_name":"Solomon Boulos","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Solomon Boulos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070094065","display_name":"Andrew E. Kensler","orcid":"https://orcid.org/0009-0000-6927-0883","observed_orcids":["https://orcid.org/0009-0000-6927-0883"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew Kensler","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5112005686","display_name":"Intel Corp","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Intel Corp","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":7.2107,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.9628698,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9609000086784363,"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.9609000086784363,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0364999994635582,"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/T12923","display_name":"Digital Image Processing Techniques","score":9.999999747378752e-05,"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/ray-tracing","display_name":"ray tracing","score":0.8059999942779541},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7929999828338623},{"id":"https://openalex.org/keywords/ray-traversal","display_name":"ray traversal","score":0.5130000114440918},{"id":"https://openalex.org/keywords/breadth-first-traversal","display_name":"breadth-first traversal","score":0.8769999742507935},{"id":"https://openalex.org/keywords/scatter-gather","display_name":"scatter/gather","score":0.781000018119812},{"id":"https://openalex.org/keywords/ray-coherence","display_name":"ray coherence","score":0.35899999737739563}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.9729317426681519},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7679027318954468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7626250982284546},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6414550542831421},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5192082524299622},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5098585486412048},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.45114490389823914},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2178281843662262},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06397467851638794},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.056384533643722534},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.135.432","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.432","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://graphics.stanford.edu/~boulos/papers/simd_stream.pdf","raw_type":"text"},{"id":"mag:2164535554","doi":null,"is_oa":false,"landing_page_url":"https://graphics.stanford.edu/~boulos/papers/simd_stream.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1511048041","https://openalex.org/W1558931212","https://openalex.org/W1586564288","https://openalex.org/W1993572304","https://openalex.org/W2011119863","https://openalex.org/W2019403731","https://openalex.org/W2021838328","https://openalex.org/W2034147186","https://openalex.org/W2039303612","https://openalex.org/W2062604373","https://openalex.org/W2099326136","https://openalex.org/W2117236520","https://openalex.org/W2143377277","https://openalex.org/W2152365613","https://openalex.org/W2154449573","https://openalex.org/W2155328339","https://openalex.org/W2534400428","https://openalex.org/W2537111989","https://openalex.org/W2541107968","https://openalex.org/W2545167463","https://openalex.org/W2546184100"],"related_works":["https://openalex.org/W2102102707","https://openalex.org/W7099293900","https://openalex.org/W2001153911","https://openalex.org/W2083123887","https://openalex.org/W2186339178","https://openalex.org/W4243155314","https://openalex.org/W2119011049","https://openalex.org/W2766807140","https://openalex.org/W2101106607","https://openalex.org/W7097195104"],"abstract_inverted_index":{"Achieving":[0],"high":[1,57],"performance":[2],"on":[3,34,104],"modern":[4],"CPUs":[5],"requires":[6,14],"efficient":[7],"utilization":[8,36],"of":[9,23,85,102,127],"SIMD":[10,25,32,41,54,58,88,122,141],"units.":[11],"Doing":[12],"so":[13],"that":[15,82],"algorithms":[16],"are":[17],"able":[18],"to":[19,29],"take":[20],"full":[21],"advantage":[22],"the":[24,48,90,105,125],"width":[26],"offered":[27],"and":[28,67,98,130,133],"not":[30],"waste":[31],"instructions":[33],"low":[35],"cases.":[37],"Ray":[38],"tracers":[39],"exploit":[40],"extensions":[42],"through":[43],"packet":[44],"tracing.":[45],"This":[46,120],"re-casts":[47],"ray":[49,96],"tracing":[50],"algorithm":[51,81,91],"into":[52],"a":[53,76,116],"framework,":[55],"but":[56],"efficiency":[59,123],"is":[60,92],"only":[61],"achieved":[62],"for":[63,138],"moderately":[64],"complex":[65,128],"scenes,":[66],"highly":[68],"coherent":[69],"packets.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74],"present":[75],"stream":[77,117],"programming":[78],"oriented":[79],"traversal":[80,97,113],"processes":[83],"streams":[84,101],"rays":[86,103,110],"in":[87,124,135],"fashion;":[89],"motivated":[93],"by":[94,107],"breadth-first":[95],"implicitly":[99],"re-orders":[100],"fly":[106],"removing":[108],"deactivated":[109],"after":[111],"each":[112],"step":[114],"using":[115],"compaction":[118],"step.":[119],"improves":[121],"presence":[126],"scenes":[129],"diverging":[131],"packets,":[132],"is,":[134],"particular,":[136],"designed":[137],"potential":[139],"wider-than-four":[140],"architectures":[142],"with":[143],"scatter/gather":[144],"support.":[145]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}