{"id":"https://openalex.org/W7225463526","doi":"https://doi.org/10.5281/zenodo.24026457","title":"Predictive Computational Graph Preparation: Forecasting Future Workflows and Precomputing Reusable Intermediate Results","display_name":"Predictive Computational Graph Preparation: Forecasting Future Workflows and Precomputing Reusable Intermediate Results","publication_year":2026,"publication_date":"2026-11-07","ids":{"openalex":"https://openalex.org/W7225463526","doi":"https://doi.org/10.5281/zenodo.24026457"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24026457","doi":"https://doi.org/10.5281/zenodo.24026457","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24026457","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24026457","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100638045","display_name":"Jincheng Zhang","orcid":"https://orcid.org/0000-0001-7332-6704","observed_orcids":["https://orcid.org/0000-0001-7332-6704","https://orcid.org/0009-0005-1860-0009"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zhang, Jincheng","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0005-1860-0009","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100638045"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.3788999915122986,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.3788999915122986,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.3005000054836273,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.18729999661445618,"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/speculative-execution","display_name":"speculative execution","score":0.734000027179718},{"id":"https://openalex.org/keywords/intermediate-result-reuse","display_name":"intermediate result reuse","score":0.878000020980835},{"id":"https://openalex.org/keywords/gpu-utilization","display_name":"GPU utilization","score":0.6909999847412109},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"energy consumption","score":0.6809999942779541},{"id":"https://openalex.org/keywords/forecast-uncertainty","display_name":"forecast uncertainty","score":0.6349999904632568},{"id":"https://openalex.org/keywords/machine-learning-pipelines","display_name":"machine learning pipelines","score":0.7770000100135803}],"concepts":[{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.8490999937057495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8030999898910522},{"id":"https://openalex.org/C127964446","wikidata":"https://www.wikidata.org/wiki/Q1092142","display_name":"Computational resource","level":3,"score":0.6816999912261963},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.5605999827384949},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5246000289916992},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46619999408721924},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.46219998598098755},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44839999079704285},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4426000118255615},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.42739999294281006},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.3743000030517578},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.35260000824928284},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.34610000252723694},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.3343999981880188},{"id":"https://openalex.org/C83209312","wikidata":"https://www.wikidata.org/wiki/Q1053367","display_name":"Predictive analytics","level":2,"score":0.320499986410141},{"id":"https://openalex.org/C2779120266","wikidata":"https://www.wikidata.org/wiki/Q6822443","display_name":"Metacomputing","level":2,"score":0.31769999861717224},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.31630000472068787},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C45804977","wikidata":"https://www.wikidata.org/wiki/Q7239673","display_name":"Predictive modelling","level":2,"score":0.29269999265670776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.287200003862381},{"id":"https://openalex.org/C97042676","wikidata":"https://www.wikidata.org/wiki/Q5597097","display_name":"Graph reduction","level":3,"score":0.2856000065803528},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26499998569488525},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26409998536109924},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2637999951839447},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.25699999928474426}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24026457","doi":"https://doi.org/10.5281/zenodo.24026457","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24026457","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24026458","doi":"https://doi.org/10.5281/zenodo.24026458","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24026458","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24026457","doi":"https://doi.org/10.5281/zenodo.24026457","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24026457","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7225452673","https://openalex.org/W7225392952","https://openalex.org/W7225452745","https://openalex.org/W7225451507","https://openalex.org/W7225376051","https://openalex.org/W7225425116","https://openalex.org/W7225423500","https://openalex.org/W7225267314","https://openalex.org/W7225377014","https://openalex.org/W7225457542"],"abstract_inverted_index":{"The":[0,214,330],"increasing":[1],"complexity":[2],"of":[3,29,43,210,229,253,301,351,364],"artificial":[4],"intelligence":[5],"(AI)":[6],"systems,":[7],"scientific":[8,401],"computing":[9],"environments,":[10],"data":[11,48,271,399],"analytics":[12],"platforms,":[13],"and":[14,59,74,113,170,191,257,275,290,326,361,406],"automated":[15],"computational":[16,31,34,77,108,117,142,153,180,302,318,382],"workflows":[17,41,85,109,190,203],"has":[18],"created":[19],"substantial":[20],"opportunities":[21],"for":[22,262,393],"reducing":[23,198],"redundant":[24],"computation":[25,395],"through":[26],"the":[27,141,250,279,349,362,373,381],"anticipation":[28],"future":[30,107,133,145,150,189,378,385],"requirements.":[32],"Modern":[33],"tasks":[35],"are":[36,183],"frequently":[37],"organized":[38],"as":[39],"interconnected":[40],"consisting":[42],"multiple":[44,188],"dependent":[45],"operations,":[46],"including":[47],"acquisition,":[49],"preprocessing,":[50],"transformation,":[51],"feature":[52],"extraction,":[53],"model":[54],"execution,":[55,164,289],"intermediate":[56,71,116,165,284],"result":[57,72,166,273,285],"generation,":[58],"final":[60],"output":[61],"production.":[62],"Although":[63],"existing":[64],"workflow":[65,123,151,172,311,354],"optimization":[66,244,374],"techniques":[67],"investigate":[68],"caching,":[69,286],"memoization,":[70],"reuse,":[73],"dependency-aware":[75,162],"scheduling,":[76],"preparation":[78,359,397],"is":[79,177,246,307],"predominantly":[80],"associated":[81],"with":[82,367],"previously":[83],"executed":[84,120,342],"or":[86,135,237],"workloads":[87],"that":[88,104,182,295,336],"have":[89],"already":[90],"been":[91],"submitted.":[92],"This":[93],"paper":[94],"introduces":[95],"Predictive":[96],"Computational":[97],"Graph":[98],"Preparation":[99],"(PCGP),":[100],"a":[101,390],"conceptual":[102,391],"framework":[103,215,280,332],"investigates":[105,217],"whether":[106],"can":[110],"be":[111,225,341],"forecast":[112],"their":[114,193],"reusable":[115],"nodes":[118,181,256],"selectively":[119],"before":[121],"actual":[122],"requests":[124,379],"materialize.":[125],"Unlike":[126],"predictive":[127,287,291,394],"inference":[128],"preparation,":[129,220,293],"which":[130],"primarily":[131],"anticipates":[132],"questions":[134],"responses,":[136],"PCGP":[137],"focuses":[138],"on":[139,348],"predicting":[140],"structures":[143,383],"underlying":[144,384],"tasks.":[146],"Its":[147,410],"architecture":[148],"integrates":[149],"prediction,":[152],"graph":[154,396],"construction,":[155],"shared":[156,258],"subgraph":[157,292],"identification,":[158],"node-level":[159],"demand":[160],"forecasting,":[161],"speculative":[163],"preservation,":[167],"compatibility":[168,363],"verification,":[169],"adaptive":[171],"reconstruction.":[173],"A":[174,242],"central":[175],"objective":[176],"to":[178,185,224,248,309,380,415],"identify":[179],"likely":[184],"participate":[186],"in":[187,195,343],"prepare":[192],"outputs":[194],"advance,":[196],"thereby":[197],"repeated":[199,208],"execution":[200,267,320],"across":[201,398],"different":[202,299],"rather":[204],"than":[205],"merely":[206],"accelerating":[207],"instances":[209],"an":[211],"identical":[212],"task.":[213],"further":[216],"economic-aware":[218],"node":[219,288,314,339],"allowing":[221],"eligible":[222],"computations":[223],"scheduled":[226],"during":[227],"periods":[228],"relatively":[230],"low":[231],"GPU":[232,322],"utilization,":[233,323],"favorable":[234],"electricity":[235],"prices,":[236],"lower-cost":[238],"cloud":[239],"resource":[240,276],"availability.":[241,277],"unified":[243],"formulation":[245],"developed":[247],"evaluate":[249,310],"expected":[251],"benefit":[252],"precomputing":[254],"individual":[255,377],"subgraphs":[259],"while":[260],"accounting":[261],"prediction":[263,312],"uncertainty,":[264],"dependency":[265],"constraints,":[266],"expenditure,":[268,319,360],"storage":[269],"requirements,":[270],"freshness,":[272],"compatibility,":[274],"Importantly,":[278],"distinguishes":[281],"between":[282],"historical":[283],"recognizing":[294],"these":[296],"mechanisms":[297],"provide":[298],"forms":[300],"reuse.":[303],"An":[304],"experimental":[305],"methodology":[306],"proposed":[308,331],"accuracy,":[313],"reuse":[315,357],"rates,":[316],"avoided":[317],"latency,":[321],"energy":[324],"consumption,":[325],"total":[327],"system":[328],"cost.":[329],"does":[333],"not":[334],"assume":[335],"every":[337],"predicted":[338],"should":[340],"advance;":[344],"its":[345],"effectiveness":[346,412],"depends":[347],"availability":[350],"valid":[352],"inputs,":[353],"predictability,":[355],"cross-workflow":[356],"opportunities,":[358],"prepared":[365],"results":[366],"subsequently":[368],"submitted":[369],"workflows.":[370],"By":[371],"shifting":[372],"target":[375],"from":[376],"workflows,":[386],"this":[387],"research":[388],"establishes":[389],"foundation":[392],"analytics,":[400],"computing,":[402],"machine":[403],"learning":[404],"pipelines,":[405],"AI":[407],"agent":[408],"systems.":[409],"practical":[411],"remains":[413],"subject":[414],"empirical":[416],"validation.":[417]},"counts_by_year":[],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-11-08T00:00:00"}