{"id":"https://openalex.org/W2273566493","doi":"https://doi.org/10.1109/tpds.2017.2675891","title":"Scheduling Independent Moldable Tasks on Multi-Cores with GPUs","display_name":"Scheduling Independent Moldable Tasks on Multi-Cores with GPUs","publication_year":2017,"publication_date":"2017-03-01","ids":{"openalex":"https://openalex.org/W2273566493","doi":"https://doi.org/10.1109/tpds.2017.2675891","mag":"2273566493"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2675891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2675891","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Parallel and Distributed Systems","raw_type":"journal-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/A5004420381","display_name":"Rapha\u00ebl Bleuse","orcid":"https://orcid.org/0000-0002-6728-2132"},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Raphael Bleuse","raw_affiliation_strings":["Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LIG, Grenoble, France","UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)","DATAMOVE - Data Aware Large Scale Computing (Batiment IMAG\r\n700 avenue Centrale\r\nDomaine Universitaire de Saint-Martin-d\u2019Heres\r\nCS 40700\r\n38058 Grenoble cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LIG, Grenoble, France","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I1294671590","https://openalex.org/I106785703","https://openalex.org/I4210104430","https://openalex.org/I899635006"]},{"raw_affiliation_string":"UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)","institution_ids":["https://openalex.org/I899635006"]},{"raw_affiliation_string":"DATAMOVE - Data Aware Large Scale Computing (Batiment IMAG\r\n700 avenue Centrale\r\nDomaine Universitaire de Saint-Martin-d\u2019Heres\r\nCS 40700\r\n38058 Grenoble cedex 9 - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020893403","display_name":"Sascha Hunold","orcid":"https://orcid.org/0000-0002-5280-3855"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Sascha Hunold","raw_affiliation_strings":["Faculty of Informatics, Institute of Information Systems, Favoritenstra\u00dfe 16/184-5, Vienna, Austria","TU Wien - Vienna University of Technology = Technische Universit\u00e4t Wien (Technische Universit\u00e4t Wien (TUW) - Karlsplatz 13, 1040 Vienna - Austria)"],"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Institute of Information Systems, Favoritenstra\u00dfe 16/184-5, Vienna, Austria","institution_ids":[]},{"raw_affiliation_string":"TU Wien - Vienna University of Technology = Technische Universit\u00e4t Wien (Technische Universit\u00e4t Wien (TUW) - Karlsplatz 13, 1040 Vienna - Austria)","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010204007","display_name":"Safia Kedad\u2010Sidhoum","orcid":"https://orcid.org/0000-0002-2184-2261"},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Safia Kedad-Sidhoum","raw_affiliation_strings":["Sorbonne Universit\u00e9s, UPMC University Paris 06, UMR 7606, LIP6, Paris, France","RO - Recherche Op\u00e9rationnelle (France)"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC University Paris 06, UMR 7606, LIP6, Paris, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"RO - Recherche Op\u00e9rationnelle (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000423937","display_name":"Florence Monna","orcid":null},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florence Monna","raw_affiliation_strings":["Sorbonne Universit\u00e9s, UPMC University Paris 06, UMR 7606, LIP6, Paris, France","RO - Recherche Op\u00e9rationnelle (France)"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9s, UPMC University Paris 06, UMR 7606, LIP6, Paris, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"RO - Recherche Op\u00e9rationnelle (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086790943","display_name":"Gr\u00e9gory Mouni\u00e9","orcid":"https://orcid.org/0000-0002-6757-7432"},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gregory Mounie","raw_affiliation_strings":["Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LIG, Grenoble, France","UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)","DATAMOVE - Data Aware Large Scale Computing (Batiment IMAG\r\n700 avenue Centrale\r\nDomaine Universitaire de Saint-Martin-d\u2019Heres\r\nCS 40700\r\n38058 Grenoble cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LIG, Grenoble, France","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I1294671590","https://openalex.org/I106785703","https://openalex.org/I4210104430","https://openalex.org/I899635006"]},{"raw_affiliation_string":"UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)","institution_ids":["https://openalex.org/I899635006"]},{"raw_affiliation_string":"DATAMOVE - Data Aware Large Scale Computing (Batiment IMAG\r\n700 avenue Centrale\r\nDomaine Universitaire de Saint-Martin-d\u2019Heres\r\nCS 40700\r\n38058 Grenoble cedex 9 - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106430515","display_name":"Denis Trystram","orcid":null},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I185839726","display_name":"Institut Universitaire de France","ror":"https://ror.org/055khg266","country_code":"FR","type":"education","lineage":["https://openalex.org/I185839726"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]},{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Denis Trystram","raw_affiliation_strings":["Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LIG, Grenoble, France","IUF - Institut universitaire de France (Maison des Universit\u00e9s 103 Boulevard Saint-Michel 75005 Paris - France)","DATAMOVE - Data Aware Large Scale Computing (Batiment IMAG\r\n700 avenue Centrale\r\nDomaine Universitaire de Saint-Martin-d\u2019Heres\r\nCS 40700\r\n38058 Grenoble cedex 9 - France)","UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)"],"affiliations":[{"raw_affiliation_string":"Univ. Grenoble Alpes, CNRS, Inria, Grenoble INP, LIG, Grenoble, France","institution_ids":["https://openalex.org/I4210101348","https://openalex.org/I1294671590","https://openalex.org/I106785703","https://openalex.org/I4210104430","https://openalex.org/I899635006"]},{"raw_affiliation_string":"IUF - Institut universitaire de France (Maison des Universit\u00e9s 103 Boulevard Saint-Michel 75005 Paris - France)","institution_ids":["https://openalex.org/I185839726"]},{"raw_affiliation_string":"DATAMOVE - Data Aware Large Scale Computing (Batiment IMAG\r\n700 avenue Centrale\r\nDomaine Universitaire de Saint-Martin-d\u2019Heres\r\nCS 40700\r\n38058 Grenoble cedex 9 - France)","institution_ids":[]},{"raw_affiliation_string":"UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)","institution_ids":["https://openalex.org/I899635006"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5004420381"],"corresponding_institution_ids":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210101348","https://openalex.org/I4210104430","https://openalex.org/I899635006"],"apc_list":null,"apc_paid":null,"fwci":3.5085,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.93423763,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"28","issue":"9","first_page":"2689","last_page":"2702"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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/T12288","display_name":"Optimization and Search Problems","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.7881244421005249},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.7466716766357422},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5826433897018433},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5726597309112549},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.513356626033783},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.49664193391799927},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.49315065145492554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42557376623153687},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37992215156555176},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14426511526107788}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7881244421005249},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.7466716766357422},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5826433897018433},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5726597309112549},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.513356626033783},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.49664193391799927},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.49315065145492554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42557376623153687},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37992215156555176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14426511526107788},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2017.2675891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2675891","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01516752v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01516752","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems, 2017, pp.14. ⟨10.1109/TPDS.2017.2675891⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1546023401","https://openalex.org/W1592366129","https://openalex.org/W1595920282","https://openalex.org/W1929271494","https://openalex.org/W1997959089","https://openalex.org/W2014369282","https://openalex.org/W2018125025","https://openalex.org/W2042017208","https://openalex.org/W2042999105","https://openalex.org/W2052586468","https://openalex.org/W2059422698","https://openalex.org/W2086190489","https://openalex.org/W2087440962","https://openalex.org/W2093979815","https://openalex.org/W2102201348","https://openalex.org/W2119785041","https://openalex.org/W2120542827","https://openalex.org/W2121893797","https://openalex.org/W2122570236","https://openalex.org/W2130566259","https://openalex.org/W2130631363","https://openalex.org/W2139116943","https://openalex.org/W2144597359","https://openalex.org/W2149294210","https://openalex.org/W2150871235","https://openalex.org/W2154305205","https://openalex.org/W2159481344","https://openalex.org/W2263786610","https://openalex.org/W2951966972","https://openalex.org/W3138484722","https://openalex.org/W3141032579","https://openalex.org/W4298290714","https://openalex.org/W4299995245","https://openalex.org/W6635682434","https://openalex.org/W6661238359","https://openalex.org/W6677973695","https://openalex.org/W6678107996","https://openalex.org/W6692976027"],"related_works":["https://openalex.org/W2970302286","https://openalex.org/W2810352541","https://openalex.org/W3204654320","https://openalex.org/W2142195909","https://openalex.org/W2962917430","https://openalex.org/W2028468530","https://openalex.org/W4299801389","https://openalex.org/W2574604093","https://openalex.org/W2775068415","https://openalex.org/W1903284337"],"abstract_inverted_index":{"We":[0,155],"present":[1,143],"a":[2,35,69,74,90,98,107,144,166,177,234],"new":[3],"approach":[4],"for":[5,213],"scheduling":[6,63],"independent":[7],"tasks":[8,16],"on":[9,22],"multiple":[10,13],"CPUs":[11,23,96,104],"and":[12,40,100],"GPUs.":[14],"The":[15,65,192],"are":[17],"assumed":[18],"to":[19,34,95,106,112,176,188],"be":[20,38,93,139],"parallelizable":[21],"using":[24],"the":[25,28,43,54,83,86,101,113,120,131,135,157,181,200,210,216],"moldable":[26,108,190],"model:":[27],"final":[29],"number":[30,102],"of":[31,59,85,103,126,134,151,160,180,215,237],"cores":[32],"allotted":[33,105],"task":[36,91,109],"can":[37,228],"decided":[39],"set":[41],"by":[42],"scheduler.":[44],"More":[45],"precisely,":[46],"we":[47,141,172,186],"design":[48],"an":[49,123,148],"algorithm":[50,67,121,137,146,198,227],"aiming":[51],"at":[52],"minimizing":[53],"makespan-the":[55],"maximum":[56],"completion":[57],"time":[58,132],"all":[60],"tasks-for":[61],"this":[62],"problem.":[64],"proposed":[66],"combines":[68],"dual":[70],"approximation":[71,124,149],"scheme":[72],"with":[73,147,165,199],"fast":[75],"integer":[76],"linear":[77],"program":[78],"(ILP).":[79],"It":[80],"determines":[81],"both":[82],"partitioning":[84],"tasks,":[87],"i.e.,":[88],"whether":[89],"should":[92],"mapped":[94,111],"or":[97],"GPU,":[99],"if":[110],"CPUs.":[114],"A":[115],"worst-case":[116],"analysis":[117,159],"shows":[118],"that":[119,196,224],"has":[122],"ratio":[125,150,204],"3/2":[127],"+":[128,153,202],"\u03b5.":[129,154],"Since":[130],"complexity":[133],"ILP-based":[136,226],"could":[138],"non-polynomial,":[140],"also":[142],"polynomial-time":[145],"2":[152],"complement":[156],"theoretical":[158],"our":[161,174,197,220,225],"two":[162],"novel":[163],"algorithms":[164,175],"simulation":[167,193],"study.":[168],"In":[169,218],"these":[170],"simulations,":[171],"compare":[173],"modified":[178,211],"version":[179],"classical":[182],"HEFT":[183,212],"algorithm,":[184],"which":[185],"adapted":[187],"handle":[189],"tasks.":[191],"results":[194,221],"show":[195],"(3/2":[201],"\u03b5)-approximation":[203],"produces":[205],"significantly":[206],"shorter":[207],"schedules":[208],"than":[209],"most":[214],"instances.":[217],"addition,":[219],"provide":[222],"evidence":[223],"solve":[229],"larger":[230],"problem":[231],"instances":[232],"in":[233],"reasonable":[235],"amount":[236],"time.":[238]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}