{"id":"https://openalex.org/W7125895760","doi":"https://doi.org/10.1145/3774934.3786451","title":"Rethinking Thread Scheduling under Oversubscription: A User-Space Framework for Coordinating Multi-runtime and Multi-process Workloads","display_name":"Rethinking Thread Scheduling under Oversubscription: A User-Space Framework for Coordinating Multi-runtime and Multi-process Workloads","publication_year":2026,"publication_date":"2026-01-28","ids":{"openalex":"https://openalex.org/W7125895760","doi":"https://doi.org/10.1145/3774934.3786451"},"language":null,"primary_location":{"id":"doi:10.1145/3774934.3786451","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2601.20435","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036026568","display_name":"Antoni Roca","orcid":null},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Aleix Roca","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123748199","display_name":"Vicen\u00e7 Beltran","orcid":null},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Vicen\u00e7 Beltran","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036026568"],"corresponding_institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15060241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"53","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.6118999719619751,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.6118999719619751,"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.24549999833106995,"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.06400000303983688,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.7092999815940857},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7035999894142151},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6638000011444092},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.612500011920929},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.44209998846054077},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.40290001034736633},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3799999952316284},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.36640000343322754}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8589000105857849},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.7092999815940857},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7035999894142151},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6638000011444092},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.616599977016449},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.612500011920929},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.44209998846054077},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.40290001034736633},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3799999952316284},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37310001254081726},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.36640000343322754},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.35409998893737793},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.34310001134872437},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.33709999918937683},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.29030001163482666},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.28349998593330383},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2831000089645386},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C176553487","wikidata":"https://www.wikidata.org/wiki/Q7855819","display_name":"Turnaround time","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3774934.3786451","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2601.20435","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2601.20435","pdf_url":"https://arxiv.org/pdf/2601.20435","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:doi:10.48550/arxiv.2601.20435","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2601.20435","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2601.20435","pdf_url":"https://arxiv.org/pdf/2601.20435","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1462794403","display_name":null,"funder_award_id":"CEX2021-0011","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G1643949827","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2064873908","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2469237109","display_name":null,"funder_award_id":"2021-SGR-01007","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G2601397997","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3005324705","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3429648993","display_name":null,"funder_award_id":"PID202","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3681454997","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4042783231","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4079952795","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4126322094","display_name":null,"funder_award_id":"01100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4786115336","display_name":null,"funder_award_id":"-SGR-","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G4816244515","display_name":null,"funder_award_id":"FEDER","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G495392292","display_name":null,"funder_award_id":"FEDER","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6008399536","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G6391922461","display_name":null,"funder_award_id":"MICIU/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G661330594","display_name":null,"funder_award_id":"00110","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6685425346","display_name":null,"funder_award_id":"0011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6823456974","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7535663061","display_name":null,"funder_award_id":"AEI/10.","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8260616629","display_name":null,"funder_award_id":"011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8638682022","display_name":null,"funder_award_id":"10.13039/50110001103","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321505","display_name":"Generalitat de Catalunya","ror":"https://ror.org/01bg62x04"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7125895760.pdf","grobid_xml":"https://content.openalex.org/works/W7125895760.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W1890713732","https://openalex.org/W2043275593","https://openalex.org/W2073061372","https://openalex.org/W2086500526","https://openalex.org/W2130819328","https://openalex.org/W2150981663","https://openalex.org/W2252007067","https://openalex.org/W2521508117","https://openalex.org/W2563331294","https://openalex.org/W2606299724","https://openalex.org/W2728037047","https://openalex.org/W2765106570","https://openalex.org/W2775708988","https://openalex.org/W2886084574","https://openalex.org/W2902636524","https://openalex.org/W2969338015","https://openalex.org/W2969375478","https://openalex.org/W2985428643","https://openalex.org/W2991897961","https://openalex.org/W3011858437","https://openalex.org/W3097251163","https://openalex.org/W3097443356","https://openalex.org/W3108865274","https://openalex.org/W3131967407","https://openalex.org/W3176823504","https://openalex.org/W3187688612","https://openalex.org/W3198587799","https://openalex.org/W3203139833","https://openalex.org/W3205121985","https://openalex.org/W3206390034","https://openalex.org/W4205190765","https://openalex.org/W4248722156","https://openalex.org/W4283168218","https://openalex.org/W4293079010","https://openalex.org/W4320061021","https://openalex.org/W4363647309","https://openalex.org/W4379931510","https://openalex.org/W4383995031","https://openalex.org/W4386106249","https://openalex.org/W4388881903","https://openalex.org/W4394785001","https://openalex.org/W4398217329","https://openalex.org/W4400411193","https://openalex.org/W4403337153","https://openalex.org/W4403853699","https://openalex.org/W4404479943","https://openalex.org/W4405304365","https://openalex.org/W4410027863","https://openalex.org/W4410204498","https://openalex.org/W4411486062","https://openalex.org/W4412605662","https://openalex.org/W4414638726","https://openalex.org/W6884642989","https://openalex.org/W6884866818","https://openalex.org/W6967073042"],"related_works":[],"abstract_inverted_index":{"The":[0,78],"convergence":[1],"of":[2,14],"high-performance":[3],"computing":[4],"(HPC)":[5],"and":[6,19,140,146,190],"artificial":[7],"intelligence":[8],"(AI)":[9],"is":[10],"driving":[11],"the":[12,29,150,155],"emergence":[13],"increasingly":[15],"complex":[16],"parallel":[17,26],"applications":[18],"workloads.":[20],"These":[21],"workloads":[22],"often":[23,65],"combine":[24],"multiple":[25,162],"runtimes":[27,163],"within":[28],"same":[30],"application":[31,169],"or":[32],"across":[33,161],"co-located":[34],"jobs,":[35],"creating":[36],"scheduling":[37,87,101],"demands":[38],"that":[39,68],"place":[40],"significant":[41],"stress":[42],"on":[43,59],"traditional":[44],"OS":[45,56],"schedulers.":[46],"When":[47],"oversubscribed":[48,178],"(there":[49],"are":[50],"more":[51],"ready":[52],"threads":[53,123],"than":[54],"cores),":[55],"schedulers":[57],"rely":[58],"periodic":[60],"preemptions":[61],"to":[62,96,118,175],"multiplex":[63],"cores,":[64],"introducing":[66],"interference":[67,120],"may":[69],"degrade":[70],"performance.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75],"present:":[76],"(1)":[77],"User-space":[79],"Scheduling":[80],"Framework":[81],"(USF),":[82],"a":[83],"novel":[84],"seamless":[85,159],"process":[86,100],"framework":[88],"completely":[89],"implemented":[90],"in":[91,177],"user-space.":[92],"USF":[93,109,145],"enables":[94],"users":[95],"implement":[97,144],"their":[98],"own":[99],"algorithms":[102],"without":[103,166],"requiring":[104,167],"special":[105],"permissions.":[106],"We":[107,143],"evaluate":[108],"with":[110,154,188],"its":[111],"default":[112],"cooperative":[113],"policy,":[114],"(2)":[115],"SCHED_COOP,":[116],"designed":[117],"reduce":[119],"by":[121,148],"switching":[122],"only":[124],"upon":[125],"blocking.":[126],"This":[127],"approach":[128],"mitigates":[129],"well-known":[130],"issues":[131],"such":[132],"as":[133],"Lock-Holder":[134],"Preemption":[135,138],"(LHP),":[136],"Lock-Waiter":[137],"(LWP),":[139],"scalability":[141],"collapse.":[142],"SCHED_COOP":[147],"extending":[149],"GNU":[151],"C":[152],"library":[153],"nOS-V":[156],"runtime,":[157],"enabling":[158],"coordination":[160],"(e.g.,":[164],"OpenMP)":[165],"invasive":[168],"changes.":[170],"Evaluations":[171],"show":[172],"gains":[173],"up":[174],"2.4x":[176],"multi-process":[179,185],"scenarios,":[180],"including":[181],"nested":[182],"BLAS":[183],"workloads,":[184],"PyTorch":[186],"inference":[187],"LLaMA-3,":[189],"Molecular":[191],"Dynamics":[192],"(MD)":[193],"simulations.":[194]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-01-29T00:00:00"}