{"id":"https://openalex.org/W3203076171","doi":"https://doi.org/10.1145/3472456.3473521","title":"PREP: Predicting Job Runtime with Job Running Path on Supercomputers","display_name":"PREP: Predicting Job Runtime with Job Running Path on Supercomputers","publication_year":2021,"publication_date":"2021-08-09","ids":{"openalex":"https://openalex.org/W3203076171","doi":"https://doi.org/10.1145/3472456.3473521","mag":"3203076171"},"language":"en","primary_location":{"id":"doi:10.1145/3472456.3473521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472456.3473521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"50th International Conference on Parallel Processing","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/A5087275665","display_name":"Longfang Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I1297991670","display_name":"Southwest University of Science and Technology","ror":"https://ror.org/04d996474","country_code":"CN","type":"education","lineage":["https://openalex.org/I1297991670"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Longfang Zhou","raw_affiliation_strings":["Southwest University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Southwest University of Science and Technology, China","institution_ids":["https://openalex.org/I1297991670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114833329","display_name":"Xiaorong Zhang","orcid":"https://orcid.org/0000-0002-9008-1857"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaorong Zhang","raw_affiliation_strings":["South West University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"South West University of Science and Technology, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016964586","display_name":"Wenxiang Yang","orcid":"https://orcid.org/0000-0002-7912-0181"},"institutions":[{"id":"https://openalex.org/I2802505932","display_name":"China Aerodynamics Research and Development Center","ror":"https://ror.org/00jma8s40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802505932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxiang Yang","raw_affiliation_strings":["China Aerodynamics Research and Development Center, China"],"affiliations":[{"raw_affiliation_string":"China Aerodynamics Research and Development Center, China","institution_ids":["https://openalex.org/I2802505932"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048024856","display_name":"Yongguo Han","orcid":null},"institutions":[{"id":"https://openalex.org/I1297991670","display_name":"Southwest University of Science and Technology","ror":"https://ror.org/04d996474","country_code":"CN","type":"education","lineage":["https://openalex.org/I1297991670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongguo Han","raw_affiliation_strings":["Southwest University of Science and Technology, China"],"affiliations":[{"raw_affiliation_string":"Southwest University of Science and Technology, China","institution_ids":["https://openalex.org/I1297991670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100321437","display_name":"Fang Wang","orcid":"https://orcid.org/0000-0002-8259-8557"},"institutions":[{"id":"https://openalex.org/I2802505932","display_name":"China Aerodynamics Research and Development Center","ror":"https://ror.org/00jma8s40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802505932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Wang","raw_affiliation_strings":["China Aerodynamics Research and Development Center, China"],"affiliations":[{"raw_affiliation_string":"China Aerodynamics Research and Development Center, China","institution_ids":["https://openalex.org/I2802505932"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026092302","display_name":"Yadong Wu","orcid":"https://orcid.org/0000-0003-0919-9151"},"institutions":[{"id":"https://openalex.org/I64852412","display_name":"Sichuan University of Science and Engineering","ror":"https://ror.org/053fzma23","country_code":"CN","type":"education","lineage":["https://openalex.org/I64852412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yadong Wu","raw_affiliation_strings":["Sichuan University of Science and Engineering, China"],"affiliations":[{"raw_affiliation_string":"Sichuan University of Science and Engineering, China","institution_ids":["https://openalex.org/I64852412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001459810","display_name":"Jie Yu","orcid":"https://orcid.org/0000-0002-9912-2627"},"institutions":[{"id":"https://openalex.org/I2802505932","display_name":"China Aerodynamics Research and Development Center","ror":"https://ror.org/00jma8s40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802505932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Yu","raw_affiliation_strings":["China Aerodynamics Research and Development Center, China"],"affiliations":[{"raw_affiliation_string":"China Aerodynamics Research and Development Center, China","institution_ids":["https://openalex.org/I2802505932"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5087275665"],"corresponding_institution_ids":["https://openalex.org/I1297991670"],"apc_list":null,"apc_paid":null,"fwci":1.0697,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78674092,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994000196456909,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8209354877471924},{"id":"https://openalex.org/keywords/job-queue","display_name":"Job queue","score":0.7874102592468262},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6322488784790039},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.5560184717178345},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.532193660736084},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47695791721343994},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.47152575850486755},{"id":"https://openalex.org/keywords/idle","display_name":"Idle","score":0.47139719128608704},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41009721159935},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20597168803215027},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11019468307495117}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8209354877471924},{"id":"https://openalex.org/C171627638","wikidata":"https://www.wikidata.org/wiki/Q6206744","display_name":"Job queue","level":4,"score":0.7874102592468262},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6322488784790039},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5560184717178345},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.532193660736084},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47695791721343994},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.47152575850486755},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.47139719128608704},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41009721159935},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20597168803215027},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11019468307495117},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3472456.3473521","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472456.3473521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"50th International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1518866231","https://openalex.org/W1581615656","https://openalex.org/W2010376718","https://openalex.org/W2036685513","https://openalex.org/W2037495277","https://openalex.org/W2053341340","https://openalex.org/W2105743300","https://openalex.org/W2113555024","https://openalex.org/W2139250332","https://openalex.org/W2162342269","https://openalex.org/W2169532717","https://openalex.org/W2748040220","https://openalex.org/W2913924416","https://openalex.org/W2963729913","https://openalex.org/W3040220297","https://openalex.org/W4241335538"],"related_works":["https://openalex.org/W2401183800","https://openalex.org/W1488955381","https://openalex.org/W2735859668","https://openalex.org/W4385069207","https://openalex.org/W2927104664","https://openalex.org/W1979890669","https://openalex.org/W4301973339","https://openalex.org/W2078824716","https://openalex.org/W1992735667","https://openalex.org/W75345567"],"abstract_inverted_index":{"Supercomputers":[0],"serve":[1],"a":[2,55,69,135,144,176,199,224],"lot":[3],"of":[4,80,128,220],"parallel":[5],"jobs":[6,9,188],"by":[7,93],"scheduling":[8,16],"and":[10,40,106,168,182,197,222,234],"allocating":[11],"computing":[12,66],"resources.":[13],"One":[14],"popular":[15],"strategy":[17],"is":[18,58,95,175],"First":[19,21],"Come":[20],"Serve":[22],"(FCFS).":[23],"However,":[24,113],"there":[25,174],"are":[26,37,41,122],"always":[27],"some":[28],"idle":[29],"resources":[30,67],"not":[31,38,81],"being":[32],"effectively":[33],"utilized,":[34],"since":[35],"they":[36],"enough":[39],"reserved":[42,65],"for":[43,203],"the":[44,48,64,75,78,83,88,126,156,161,212],"head":[45,85],"job":[46,72,90,104,148,180,205],"in":[47],"waiting":[49],"queue.":[50],"To":[51],"improve":[52],"resource":[53],"utilization,":[54],"common":[56],"solution":[57],"to":[59,68,124,193],"use":[60],"backfilling,":[61],"which":[62,151],"allocates":[63],"small,":[70],"short":[71],"selected":[73],"from":[74,102],"queue,":[76],"on":[77,110],"premise":[79],"delaying":[82],"original":[84],"job.":[86],"Unfortunately,":[87],"estimated":[89],"runtime":[91,108,137,181,200],"provided":[92],"users":[94],"often":[96],"overestimated.":[97],"Previous":[98],"studies":[99],"extract":[100],"features":[101,115],"historical":[103],"logs":[105],"predict":[107],"based":[109],"machine":[111],"learning.":[112],"traditional":[114],"(e.g.":[116],"CPU,":[117],"user,":[118],"submitting":[119],"time,":[120],"etc.)":[121],"insufficient":[123],"describe":[125],"characteristics":[127],"jobs.":[129],"In":[130],"this":[131],"paper,":[132],"we":[133],"propose":[134],"novel":[136],"prediction":[138,201,218,226],"framework":[139],"called":[140],"PREP.":[141],"It":[142],"explores":[143],"new":[145,213],"feature":[146,214],"named":[147],"running":[149,184,195],"path,":[150],"encodes":[152],"important":[153],"implications":[154],"about":[155],"job\u2019s":[157],"characteristics,":[158],"such":[159,231],"as":[160,232],"project":[162],"it":[163,170],"belongs":[164],"to,":[165],"data":[166],"sets":[167],"parameters":[169],"uses,":[171],"etc.":[172],"As":[173],"strong":[177],"correlation":[178],"between":[179],"its":[183],"path.":[185],"PREP":[186],"groups":[187],"into":[189],"separate":[190],"clusters":[191],"according":[192],"their":[194],"paths":[196],"trains":[198],"model":[202],"each":[204],"cluster.":[206],"Final":[207],"results":[208],"demonstrate":[209],"that":[210],"adding":[211],"can":[215],"achieve":[216],"high":[217],"accuracy":[219],"88%":[221],"has":[223],"better":[225],"effect":[227],"than":[228],"other":[229],"methods,":[230],"Last-2":[233],"IRPA.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}