{"id":"https://openalex.org/W4412016714","doi":"https://doi.org/10.1145/3719276.3725199","title":"Multi-GPU Greedy Scheduling Through a Polyglot Runtime","display_name":"Multi-GPU Greedy Scheduling Through a Polyglot Runtime","publication_year":2025,"publication_date":"2025-05-28","ids":{"openalex":"https://openalex.org/W4412016714","doi":"https://doi.org/10.1145/3719276.3725199"},"language":"en","primary_location":{"id":"doi:10.1145/3719276.3725199","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719276.3725199","pdf_url":null,"source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3719276.3725199","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051215304","display_name":"Ian Di Dio Lavore","orcid":"https://orcid.org/0009-0009-1572-3221"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ian Di Dio Lavore","raw_affiliation_strings":["Politecnico di Milano, Milano, Italy"],"raw_orcid":"https://orcid.org/0009-0009-1572-3221","affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063408697","display_name":"Guido Walter Di Donato","orcid":"https://orcid.org/0000-0003-2026-9755"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Walter Di Donato","raw_affiliation_strings":["Politecnico di Milano, Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0003-2026-9755","affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000548939","display_name":"Alberto Parravicini","orcid":"https://orcid.org/0000-0001-8806-1665"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Parravicini","raw_affiliation_strings":["Politecnico di Milano, Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8806-1665","affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041923708","display_name":"Francesco Sgherzi","orcid":"https://orcid.org/0000-0001-8319-7491"},"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":"Francesco Sgherzi","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"raw_orcid":"https://orcid.org/0000-0001-8319-7491","affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025674223","display_name":"Daniele Bonetta","orcid":"https://orcid.org/0000-0001-7633-4224"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Daniele Bonetta","raw_affiliation_strings":["VU Amsterdam, Amsterdam, Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-7633-4224","affiliations":[{"raw_affiliation_string":"VU Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010543929","display_name":"Marco D. Santambrogio","orcid":"https://orcid.org/0000-0002-9883-9693"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Domenico Santambrogio","raw_affiliation_strings":["Politecnico di Milano, Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9883-9693","affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14365733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"185","last_page":"194"},"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.9995999932289124,"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.9995999932289124,"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.9994000196456909,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9934999942779541,"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/polyglot","display_name":"Polyglot","score":0.9049462676048279},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.829759955406189},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6932612657546997},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6224387288093567},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5166702270507812},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.45456555485725403},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32090631127357483},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23100122809410095},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22782719135284424},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13698339462280273},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12568852305412292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07824856042861938}],"concepts":[{"id":"https://openalex.org/C2780239667","wikidata":"https://www.wikidata.org/wiki/Q2102850","display_name":"Polyglot","level":2,"score":0.9049462676048279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.829759955406189},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6932612657546997},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6224387288093567},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5166702270507812},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.45456555485725403},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32090631127357483},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23100122809410095},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22782719135284424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13698339462280273},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12568852305412292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07824856042861938},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3719276.3725199","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719276.3725199","pdf_url":null,"source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/f3588f74-5c51-4029-a8be-576f57fa518f","is_oa":false,"landing_page_url":"https://research.vu.nl/en/publications/f3588f74-5c51-4029-a8be-576f57fa518f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Di Dio Lavore, I, Di Donato, G W, Parravicini, A, Sgherzi, F, Bonetta, D & Santambrogio, M D 2025, Multi-GPU Greedy Scheduling Through a Polyglot Runtime. in F Palumbo, A Tumeo, A Varbanescu & Y Simmhan (eds), CF '25 : Proceedings of the 22nd ACM International Conference on Computing Frontiers. Association for Computing Machinery, Inc, pp. 185-194, 22nd ACM International Conference on Computing Frontiers 2025, CF 2025, Cagliari, Italy, 28/05/25. https://doi.org/10.1145/3719276.3725199","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:re.public.polimi.it:11311/1294886","is_oa":false,"landing_page_url":"https://hdl.handle.net/11311/1294886","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:research.vu.nl:openaire/f3588f74-5c51-4029-a8be-576f57fa518f","is_oa":true,"landing_page_url":"https://hdl.handle.net/1871.1/f3588f74-5c51-4029-a8be-576f57fa518f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Di Dio Lavore, I, Di Donato, G W, Parravicini, A, Sgherzi, F, Bonetta, D & Santambrogio, M D 2025, Multi-GPU Greedy Scheduling Through a Polyglot Runtime. in F Palumbo, A Tumeo, A Varbanescu & Y Simmhan (eds), CF '25 : Proceedings of the 22nd ACM International Conference on Computing Frontiers. Association for Computing Machinery, Inc, pp. 185-194, 22nd ACM International Conference on Computing Frontiers 2025, CF 2025, Cagliari, Italy, 28/05/25. https://doi.org/10.1145/3719276.3725199","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3719276.3725199","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719276.3725199","pdf_url":null,"source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd ACM International Conference on Computing Frontiers","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1494271578","https://openalex.org/W1529535786","https://openalex.org/W1541729506","https://openalex.org/W1650861561","https://openalex.org/W2069902027","https://openalex.org/W2094269821","https://openalex.org/W2099074689","https://openalex.org/W2142677441","https://openalex.org/W2767239597","https://openalex.org/W2889048510","https://openalex.org/W2926767350","https://openalex.org/W2929786106","https://openalex.org/W2990138404","https://openalex.org/W2998062016","https://openalex.org/W3082942023","https://openalex.org/W3101708369","https://openalex.org/W3138798301","https://openalex.org/W3156749344","https://openalex.org/W3174230151","https://openalex.org/W3203134674","https://openalex.org/W3209568355","https://openalex.org/W4214678188","https://openalex.org/W4236659588"],"related_works":["https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2014085448","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227"],"abstract_inverted_index":{"Multi-GPU":[0],"architectures":[1],"are":[2],"increasingly":[3],"being":[4],"deployed":[5],"in":[6],"cloud":[7],"data":[8],"centers,":[9],"but":[10],"using":[11],"GPUs":[12],"efficiently":[13],"from":[14],"high-level":[15,97],"programming":[16],"languages":[17],"remains":[18],"a":[19,56,100],"challenge.":[20],"Moreover,":[21],"exploiting":[22],"the":[23,35,43,76,80,87,107],"full":[24],"capabilities":[25],"of":[26,45],"multi-GPU":[27,69,112,147],"systems":[28,70],"is":[29,92],"an":[30],"arduous":[31],"task":[32],"due":[33],"to":[34,109,111,121],"complex":[36],"interconnection":[37],"topology":[38],"between":[39],"available":[40,94],"accelerators":[41],"and":[42,91,124,145],"variety":[44],"inter-GPU":[46,125],"communication":[47],"patterns":[48],"exhibited":[49],"by":[50],"different":[51],"workloads.":[52],"This":[53],"work":[54,117],"introduces":[55],"novel":[57],"scheduler":[58,132],"for":[59,95],"multi-task":[60],"GPU":[61],"computations":[62],"that":[63,103],"provides":[64],"transparent":[65],"asynchronous":[66],"execution":[67],"on":[68,118,143],"without":[71],"requiring":[72],"prior":[73],"information":[74],"about":[75],"program":[77],"dependencies":[78],"or":[79],"underlying":[81],"system":[82],"architecture.":[83],"It":[84],"integrates":[85],"with":[86],"polyglot":[88],"GraalVM":[89],"ecosystem":[90],"therefore":[93],"multiple":[96],"languages,":[98],"providing":[99],"general":[101],"framework":[102],"can":[104],"significantly":[105],"lower":[106],"barriers":[108],"entry":[110],"acceleration.":[113],"We":[114],"validate":[115],"our":[116,131],"representative":[119],"workloads":[120],"investigate":[122],"scalability":[123],"communication.":[126],"Experimental":[127],"results":[128],"show":[129],"how":[130],"automatically":[133],"achieves":[134],"80-90%":[135],"peak":[136],"performance":[137],"against":[138],"hand-optimized":[139],"CUDA":[140],"host":[141],"code":[142],"Volta":[144],"Ampere":[146],"systems.":[148]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}