{"id":"https://openalex.org/W1549063340","doi":"https://doi.org/10.2312/egpgv/egpgv12/061-070","title":"Dynamic Scheduling for Large-Scale Distributed-Memory Ray Tracing","display_name":"Dynamic Scheduling for Large-Scale Distributed-Memory Ray Tracing","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1549063340","doi":"https://doi.org/10.2312/egpgv/egpgv12/061-070","mag":"1549063340"},"language":"en","primary_location":{"id":"doi:10.2312/egpgv/egpgv12/061-070","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv12/061-070","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":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/egpgv/egpgv12/061-070","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030485512","display_name":"Paul Navr\u00e1til","orcid":"https://orcid.org/0000-0002-1294-8080"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Navr\u00e1til, Paul A.","raw_affiliation_strings":["The University of Texas at Austin, Austin, United States"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, United States","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111903031","display_name":"Donald S. Fussell","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fussell, Donald S.","raw_affiliation_strings":["The University of Texas at Austin, Austin, United States"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, United States","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103038181","display_name":"Calvin Lin","orcid":"https://orcid.org/0000-0001-6284-4629"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lin, Calvin","raw_affiliation_strings":["The University of Texas at Austin, Austin, United States"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, United States","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015951381","display_name":"Hank Childs","orcid":"https://orcid.org/0000-0001-5816-1892"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Childs, Hank","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, United States"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, United States","institution_ids":["https://openalex.org/I148283060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030485512"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"70"},"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.9998999834060669,"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.9998999834060669,"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/T10799","display_name":"Data Visualization and Analytics","score":0.996399998664856,"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"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9922999739646912,"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.8774685859680176},{"id":"https://openalex.org/keywords/embarrassingly-parallel","display_name":"Embarrassingly parallel","score":0.6188348531723022},{"id":"https://openalex.org/keywords/petascale-computing","display_name":"Petascale computing","score":0.606474757194519},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5780588388442993},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5574495792388916},{"id":"https://openalex.org/keywords/out-of-core-algorithm","display_name":"Out-of-core algorithm","score":0.546816349029541},{"id":"https://openalex.org/keywords/scientific-visualization","display_name":"Scientific visualization","score":0.5005192756652832},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4797024428844452},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.444553941488266},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.43435749411582947},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.32726383209228516},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.31140679121017456},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.3058592975139618},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.18350616097450256}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8774685859680176},{"id":"https://openalex.org/C126909462","wikidata":"https://www.wikidata.org/wiki/Q5369501","display_name":"Embarrassingly parallel","level":3,"score":0.6188348531723022},{"id":"https://openalex.org/C185410017","wikidata":"https://www.wikidata.org/wiki/Q7171778","display_name":"Petascale computing","level":3,"score":0.606474757194519},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5780588388442993},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5574495792388916},{"id":"https://openalex.org/C79470037","wikidata":"https://www.wikidata.org/wiki/Q279748","display_name":"Out-of-core algorithm","level":2,"score":0.546816349029541},{"id":"https://openalex.org/C59740354","wikidata":"https://www.wikidata.org/wiki/Q2737866","display_name":"Scientific visualization","level":3,"score":0.5005192756652832},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4797024428844452},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.444553941488266},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.43435749411582947},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.32726383209228516},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.31140679121017456},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.3058592975139618},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.18350616097450256},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2312/egpgv/egpgv12/061-070","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv12/061-070","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":"article"},{"id":"mag:1549063340","is_oa":false,"landing_page_url":"http://crd.lbl.gov/assets/pubs_presos/Navratil-EGPGV-2012.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418300","display_name":"Eurographics Workshop on Parallel Graphics and Visualization","issn_l":null,"issn":null,"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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Eurographics Workshop on Parallel Graphics and Visualization","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/egpgv/egpgv12/061-070","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv12/061-070","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":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W140193906","https://openalex.org/W196054703","https://openalex.org/W1513579992","https://openalex.org/W1559887960","https://openalex.org/W1584127841","https://openalex.org/W1742739148","https://openalex.org/W1975640758","https://openalex.org/W1975899001","https://openalex.org/W1987236194","https://openalex.org/W1991651582","https://openalex.org/W2004074358","https://openalex.org/W2006202775","https://openalex.org/W2009583510","https://openalex.org/W2013272707","https://openalex.org/W2015001783","https://openalex.org/W2022687345","https://openalex.org/W2030318194","https://openalex.org/W2034022044","https://openalex.org/W2045368514","https://openalex.org/W2057660067","https://openalex.org/W2062604373","https://openalex.org/W2083312936","https://openalex.org/W2098565486","https://openalex.org/W2102592717","https://openalex.org/W2119231080","https://openalex.org/W2119895679","https://openalex.org/W2126053368","https://openalex.org/W2126521141","https://openalex.org/W2134716368","https://openalex.org/W2144823948","https://openalex.org/W2146417834","https://openalex.org/W2148997479","https://openalex.org/W2153988419","https://openalex.org/W2155328339","https://openalex.org/W2156140120","https://openalex.org/W2164652867","https://openalex.org/W2171642338","https://openalex.org/W2533293336"],"related_works":["https://openalex.org/W2023758464","https://openalex.org/W2952484929","https://openalex.org/W2104170005","https://openalex.org/W990549349","https://openalex.org/W1987236194","https://openalex.org/W2074401439","https://openalex.org/W2533293336","https://openalex.org/W2155328339","https://openalex.org/W2134716368","https://openalex.org/W2139987074","https://openalex.org/W2056192590","https://openalex.org/W1586757252","https://openalex.org/W3117831838","https://openalex.org/W2549005635","https://openalex.org/W2147828044","https://openalex.org/W18635851","https://openalex.org/W3029674964","https://openalex.org/W2338562147","https://openalex.org/W2160252642","https://openalex.org/W2154394021"],"abstract_inverted_index":{"Ray":[0],"tracing":[1,52],"is":[2,54,181],"an":[3,151],"attractive":[4],"technique":[5],"for":[6,31,41,89],"visualizing":[7,32],"scientific":[8],"data":[9,34,111],"because":[10],"it":[11,27],"can":[12,115],"produce":[13],"high":[14],"quality":[15],"images":[16],"that":[17,67,104,118,167],"faithfully":[18],"represent":[19],"physically-based":[20],"phenomena.":[21],"Its":[22],"embarrassingly":[23],"parallel":[24],"reputation":[25],"makes":[26],"a":[28,64,99,139,147],"natural":[29],"candidate":[30],"large":[33,59],"sets":[35],"on":[36,58],"distributed":[37],"memory":[38,56,83],"clusters,":[39],"especially":[40,61],"machines":[42],"without":[43],"specialized":[44],"graphics":[45],"hardware.":[46],"Unfortunately,":[47],"the":[48,76,79,184],"traditional":[49,92],"recursive":[50],"ray":[51,101,108,129,145],"algorithm":[53,103,114,144,180],"exceptionally":[55],"inefficient":[57],"data,":[60],"when":[62],"using":[63,135],"shading":[65],"model":[66],"generates":[68],"incoherent":[69],"secondary":[70],"rays.":[71],"As":[72],"visualization":[73],"moves":[74],"through":[75],"petascale":[77],"to":[78],"exascale,":[80],"disk":[81],"and":[82,91,110,156],"efficiency":[84],"will":[85],"become":[86],"increasingly":[87],"important":[88],"performance,":[90],"methods":[93],"are":[94,119,173],"inadequate.":[95],"This":[96],"paper":[97],"presents":[98],"dynamic":[100],"scheduling":[102,187],"effectively":[105],"manages":[106],"both":[107],"state":[109],"accesses.":[112],"Our":[113],"render":[116],"datasets":[117],"larger":[120,174],"than":[121,175],"aggregate":[122,170],"system":[123],"memory,":[124,171,178],"which":[125],"existing":[126],"statically":[127],"scheduled":[128],"tracers":[130],"cannot":[131],"render.":[132],"For":[133,164],"example,":[134],"1024":[136],"cores":[137],"of":[138],"supercomputing":[140],"cluster,":[141],"our":[142,179],"unoptimized":[143],"traces":[146],"650GB":[148],"dataset":[149],"from":[150],"N-Body":[152],"simulation":[153],"with":[154,183],"shadows":[155],"reflections,":[157],"at":[158],"about":[159],"1100":[160],"seconds":[161],"per":[162],"frame.":[163],"smaller":[165],"problems":[166],"fit":[168],"in":[169],"but":[172],"typical":[176],"shared":[177],"competitive":[182],"best":[185],"static":[186],"algorithm.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}