{"id":"https://openalex.org/W7127066782","doi":"https://doi.org/10.1109/tvcg.2026.3659931","title":"Dynamic Scheduling for Data-Parallel Path Tracing of Large-Scale Instanced Scenes","display_name":"Dynamic Scheduling for Data-Parallel Path Tracing of Large-Scale Instanced Scenes","alternate_titles":[],"publication_year":2026,"publication_date":"2026-02-02","ids":{"openalex":"https://openalex.org/W7127066782","doi":"https://doi.org/10.1109/tvcg.2026.3659931","pmid":"https://pubmed.ncbi.nlm.nih.gov/41628046"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2026.3659931","doi":"https://doi.org/10.1109/tvcg.2026.3659931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2026.3659931","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7127066782"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"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/A5124835800","display_name":"Xiang Xu","orcid":"https://orcid.org/0000-0002-9570-0784","observed_orcids":["https://orcid.org/0000-0002-9570-0784"]},"institutions":[{"id":"https://openalex.org/I59483232","display_name":"Shandong University of Finance and Economics","ror":"https://ror.org/02e2nnq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I59483232"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Xu","raw_affiliation_strings":["Shandong University of Finance and Economics, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-9570-0784","affiliations":[{"raw_affiliation_string":"Shandong University of Finance and Economics, Jinan, China","institution_ids":["https://openalex.org/I59483232"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129749420","display_name":"Huiyu Li","orcid":"https://orcid.org/0000-0003-2272-0984","observed_orcids":["https://orcid.org/0000-0003-2272-0984"]},"institutions":[{"id":"https://openalex.org/I59483232","display_name":"Shandong University of Finance and Economics","ror":"https://ror.org/02e2nnq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I59483232"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiyu Li","raw_affiliation_strings":["Shandong University of Finance and Economics, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0003-2272-0984","affiliations":[{"raw_affiliation_string":"Shandong University of Finance and Economics, Jinan, China","institution_ids":["https://openalex.org/I59483232"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124770889","display_name":"Linwei Fan","orcid":"https://orcid.org/0000-0001-9986-2396","observed_orcids":["https://orcid.org/0000-0001-9986-2396"]},"institutions":[{"id":"https://openalex.org/I59483232","display_name":"Shandong University of Finance and Economics","ror":"https://ror.org/02e2nnq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I59483232"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linwei Fan","raw_affiliation_strings":["Shandong University of Finance and Economics, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-9986-2396","affiliations":[{"raw_affiliation_string":"Shandong University of Finance and Economics, Jinan, China","institution_ids":["https://openalex.org/I59483232"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5124852757","display_name":"Lu Wang","orcid":"https://orcid.org/0000-0002-2248-3328","observed_orcids":["https://orcid.org/0000-0002-2248-3328"]},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Wang","raw_affiliation_strings":["School of Software, Shandong University, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0002-2248-3328","affiliations":[{"raw_affiliation_string":"School of Software, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"7","first_page":"5049","last_page":"5060"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9955999851226807,"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.9955999851226807,"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.002400000113993883,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-scheduling","display_name":"dynamic scheduling","score":0.9210000038146973},{"id":"https://openalex.org/keywords/distributed-rendering","display_name":"distributed rendering","score":0.46399998664855957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8592000007629395},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.6640999913215637},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.661300003528595},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5612000226974487},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5188000202178955},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4742000102996826},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42559999227523804},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.42500001192092896},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40549999475479126},{"id":"https://openalex.org/C189059883","wikidata":"https://www.wikidata.org/wiki/Q7802119","display_name":"Tiled rendering","level":5,"score":0.39719998836517334},{"id":"https://openalex.org/C7545210","wikidata":"https://www.wikidata.org/wiki/Q838123","display_name":"Data redundancy","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.3321000039577484},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.29760000109672546},{"id":"https://openalex.org/C116921373","wikidata":"https://www.wikidata.org/wiki/Q2816483","display_name":"Real-time rendering","level":3,"score":0.29649999737739563},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27489998936653137},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.274399995803833},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C197298091","wikidata":"https://www.wikidata.org/wiki/Q5318963","display_name":"Dynamic data","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2026.3659931","doi":"https://doi.org/10.1109/tvcg.2026.3659931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2026.3659931","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:41628046","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41628046","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1265043282","display_name":null,"funder_award_id":"62576193","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1759101807","display_name":null,"funder_award_id":"62272275","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1830302765","display_name":null,"funder_award_id":"ZR2023QF123","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G8188203377","display_name":null,"funder_award_id":"ZR2025MS985","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G944836803","display_name":null,"funder_award_id":"62202268","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1540077643","https://openalex.org/W1549063340","https://openalex.org/W1573506752","https://openalex.org/W2019457621","https://openalex.org/W2050513283","https://openalex.org/W2131187282","https://openalex.org/W2148997479","https://openalex.org/W2157452704","https://openalex.org/W2164652867","https://openalex.org/W2736623132","https://openalex.org/W2952484929","https://openalex.org/W2952639794","https://openalex.org/W2958906681","https://openalex.org/W3036351065","https://openalex.org/W3143514300","https://openalex.org/W3157612160","https://openalex.org/W3202862695","https://openalex.org/W4235967003","https://openalex.org/W4286611168","https://openalex.org/W4288069253","https://openalex.org/W4308553110","https://openalex.org/W4310793424","https://openalex.org/W4382469260","https://openalex.org/W4385469230","https://openalex.org/W6945393883"],"related_works":["https://openalex.org/W3202862695","https://openalex.org/W1549063340","https://openalex.org/W6908305323","https://openalex.org/W2131187282","https://openalex.org/W1987236194","https://openalex.org/W4288069253","https://openalex.org/W2275093071","https://openalex.org/W2952484929"],"abstract_inverted_index":{"Data-parallel":[0],"ray":[1],"tracing":[2],"is":[3],"a":[4,17,41,149,159],"crucial":[5],"technique":[6],"for":[7,44],"rendering":[8,132,144],"large-scale":[9,85],"scenes":[10],"that":[11],"exceed":[12],"the":[13,36,93,104,136],"memory":[14,164],"capacity":[15],"of":[16,111,146,152],"single":[18],"compute":[19],"node.":[20],"It":[21],"partitions":[22],"scene":[23,163],"data":[24,31,54,113,121,129],"across":[25],"multiple":[26],"nodes":[27],"and":[28],"accesses":[29],"remote":[30],"through":[32,56],"inter-node":[33],"communication.":[34],"However,":[35],"resulting":[37],"communication":[38],"overhead":[39],"remains":[40],"significant":[42,77],"bottleneck":[43,51],"practical":[45],"performance.":[46],"Existing":[47],"approaches":[48],"mitigate":[49],"this":[50,89],"by":[52],"enhancing":[53,131],"locality":[55],"dynamic":[57,96],"scheduling":[58,97,105],"during":[59],"rendering,":[60],"typically":[61],"employing":[62],"spatial":[63],"partitioning":[64],"to":[65,84,107,126,135,154],"enable":[66],"access":[67,122],"prediction.":[68],"Although":[69],"effective":[70],"in":[71,79,114,162],"some":[72],"scenarios,":[73],"these":[74],"methods":[75,125],"incur":[76],"redundancy":[78],"base":[80,112],"geometry":[81],"when":[82],"applied":[83],"instanced":[86,115],"scenes.":[87,116],"In":[88],"paper,":[90],"we":[91,118],"introduce":[92],"first":[94],"object-space-based":[95],"algorithm,":[98],"which":[99],"uses":[100],"object":[101],"groups":[102],"as":[103],"units":[106],"eliminate":[108],"redundant":[109],"storage":[110],"Additionally,":[117],"propose":[119],"two":[120],"frequency":[123],"prediction":[124],"guide":[127],"asynchronous":[128],"prefetching,":[130],"efficiency.":[133],"Compared":[134],"state-of-the-art":[137],"method,":[138],"our":[139],"approach":[140],"achieves":[141],"an":[142],"average":[143],"speedup":[145],"77.6%,":[147],"with":[148],"maximum":[150],"improvement":[151],"up":[153],"146.1%,":[155],"while":[156],"incurring":[157],"only":[158],"5%":[160],"increase":[161],"consumption.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7127066782","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-02-03T00:00:00"}
