{"id":"https://openalex.org/W2150055106","doi":"https://doi.org/10.1109/ipdps.2002.1015663","title":"A realistic model and an efficient heuristic for scheduling with heterogeneous processors","display_name":"A realistic model and an efficient heuristic for scheduling with heterogeneous processors","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2150055106","doi":"https://doi.org/10.1109/ipdps.2002.1015663","mag":"2150055106"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2002.1015663","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2002.1015663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal-lara.archives-ouvertes.fr/hal-02101846","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064515122","display_name":"Olivier Beaumont","orcid":"https://orcid.org/0000-0003-2741-6228"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"O. Beaumont","raw_affiliation_strings":["LIP, UMR CNRS-ENS Lyon-INRIA, Lyon, France"],"affiliations":[{"raw_affiliation_string":"LIP, UMR CNRS-ENS Lyon-INRIA, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1326498283","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111973497","display_name":"Vincent Boudet","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"V. Boudet","raw_affiliation_strings":["LIP, UMR CNRS-ENS Lyon-INRIA, Lyon, France"],"affiliations":[{"raw_affiliation_string":"LIP, UMR CNRS-ENS Lyon-INRIA, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1326498283","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001838181","display_name":"Yves Robert","orcid":"https://orcid.org/0000-0003-2361-055X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Y. Robert","raw_affiliation_strings":["LIP, UMR CNRS-ENS Lyon-INRIA, Lyon, France"],"affiliations":[{"raw_affiliation_string":"LIP, UMR CNRS-ENS Lyon-INRIA, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1326498283","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064515122"],"corresponding_institution_ids":["https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283"],"apc_list":null,"apc_paid":null,"fwci":3.4638,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.94136397,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"16","issue":null,"first_page":"14 pp","last_page":"14 pp"},"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.9998999834060669,"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.9998999834060669,"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.9988999962806702,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9966999888420105,"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/computer-science","display_name":"Computer science","score":0.847662091255188},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6644945740699768},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6327182054519653},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5533924102783203},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5235863924026489},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4826126992702484},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4670962691307068},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.4643675684928894},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.42311370372772217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.18798980116844177},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09789761900901794},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.08772546052932739},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.07648986577987671}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.847662091255188},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6644945740699768},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6327182054519653},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5533924102783203},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5235863924026489},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4826126992702484},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4670962691307068},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.4643675684928894},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.42311370372772217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.18798980116844177},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09789761900901794},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.08772546052932739},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.07648986577987671},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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":6,"locations":[{"id":"doi:10.1109/ipdps.2002.1015663","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2002.1015663","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 16th International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.24.549","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.24.549","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2001/RR2001-37.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.313.5859","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.313.5859","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.labri.fr/perso/obeaumon/publis/ipdps2002_2.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00807411v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00807411","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"HCW'2002, the 11th Heterogeneous Computing Workshop, 2002, Unknown","raw_type":"Conference papers"},{"id":"pmh:oai:HAL:hal-02101846v1","is_oa":true,"landing_page_url":"https://hal-lara.archives-ouvertes.fr/hal-02101846","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] LIP RR-2001-37, Laboratoire de l'informatique du parall\u00e9lisme. 2001, 2+18p","raw_type":"Reports"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/197772","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/197772","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","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":"","raw_type":"Communication dans un congr\u00e8s"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02101846v1","is_oa":true,"landing_page_url":"https://hal-lara.archives-ouvertes.fr/hal-02101846","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] LIP RR-2001-37, Laboratoire de l'informatique du parall\u00e9lisme. 2001, 2+18p","raw_type":"Reports"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1514857085","https://openalex.org/W1540606061","https://openalex.org/W1559060679","https://openalex.org/W1571097638","https://openalex.org/W1813597093","https://openalex.org/W1850405760","https://openalex.org/W1855661813","https://openalex.org/W1958965543","https://openalex.org/W1997066004","https://openalex.org/W2004058992","https://openalex.org/W2011039300","https://openalex.org/W2043331236","https://openalex.org/W2050487400","https://openalex.org/W2054304577","https://openalex.org/W2060160256","https://openalex.org/W2061885209","https://openalex.org/W2097911714","https://openalex.org/W2099976801","https://openalex.org/W2103732834","https://openalex.org/W2110417760","https://openalex.org/W2118396891","https://openalex.org/W2135141978","https://openalex.org/W2144624157","https://openalex.org/W2154750565","https://openalex.org/W2163025539","https://openalex.org/W2164952068","https://openalex.org/W2476096155","https://openalex.org/W2737601048","https://openalex.org/W2798909945","https://openalex.org/W4213172915","https://openalex.org/W4285719527","https://openalex.org/W6611128797","https://openalex.org/W6633310126","https://openalex.org/W6741566650"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2106332846","https://openalex.org/W2372008037","https://openalex.org/W2397293317","https://openalex.org/W2978148977","https://openalex.org/W3036719625","https://openalex.org/W2545511463","https://openalex.org/W1545991362","https://openalex.org/W2225350526","https://openalex.org/W2134269501"],"abstract_inverted_index":{"Scheduling":[0],"computational":[1],"tasks":[2],"on":[3,37],"processors":[4,44],"is":[5,45,100],"a":[6,13,38,65,92,128],"key":[7],"issue":[8],"for":[9,69],"high-performance":[10],"computing.":[11],"Although":[12],"large":[14],"number":[15,42],"of":[16,26,43,52,72,140],"scheduling":[17,117,130,141],"heuristics":[18,34],"have":[19],"been":[20],"presented":[21],"in":[22],"the":[23,41,49,53,98,106,122,137],"literature,":[24],"most":[25,82],"them":[27],"target":[28,54],"only":[29],"homogeneous":[30],"resources.":[31],"Moreover,":[32],"these":[33],"often":[35],"rely":[36],"model":[39,68,99],"where":[40,48,74],"bounded":[46],"but":[47],"communication":[50],"capabilities":[51],"architecture":[55],"are":[56],"not":[57],"restricted.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62,90,110,126],"deal":[63],"with":[64,121],"more":[66],"realistic":[67],"heterogeneous":[70],"networks":[71],"workstations,":[73],"each":[75],"processor":[76],"can":[77],"send":[78],"and/or":[79],"receive":[80],"at":[81,85,101],"one":[83],"message":[84],"any":[86],"given":[87],"time-step.":[88],"First,":[89],"state":[91],"complexity":[93],"result":[94],"that":[95,97],"shows":[96],"least":[102],"as":[103,105],"difficult":[104],"standard":[107],"one.":[108],"Then,":[109],"show":[111,160],"how":[112],"to":[113,119],"modify":[114],"classical":[115,151],"list":[116],"techniques":[118],"cope":[120],"new":[123,129],"model.":[124],"Next":[125],"introduce":[127],"heuristic":[131],"which":[132],"incorporates":[133],"load-balancing":[134],"criteria":[135],"into":[136],"decision":[138],"process":[139],"and":[142,158],"mapping":[143],"ready":[144],"tasks.":[145],"Experimental":[146],"results":[147],"conducted":[148],"using":[149],"six":[150],"testbeds":[152],"(LAPLACE,":[153],"LU,":[154],"STENCIL,":[155],"FORK-JOIN,":[156],"DOOLITTLE,":[157],"LDMt)":[159],"very":[161],"promising":[162],"results.":[163]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}