乐胖代购免代理版

{"id":"https://openalex.org/W2887495513","doi":"https://doi.org/10.1109/ipdpsw.2018.00016","title":"Approximation Algorithm for Scheduling Applications on Hybrid Multi-core Machines with Communications Delays","display_name":"Approximation Algorithm for Scheduling Applications on Hybrid Multi-core Machines with Communications Delays","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2887495513","doi":"https://doi.org/10.1109/ipdpsw.2018.00016","mag":"2887495513"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2018.00016","pdf_url":null,"source":{"id":"https://openalex.org/S4363605440","display_name":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02073600/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066172621","display_name":"Massinissa Ait","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085861","display_name":"CEA LIST","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]},{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Massinissa Ait Aba","raw_affiliation_strings":["DACLE-LIST - D\u00e9partement d'Architectures, Conception et Logiciels Embarqu\u00e9s-LIST (91191 - CEA SACLAY - France)"],"affiliations":[{"raw_affiliation_string":"DACLE-LIST - D\u00e9partement d'Architectures, Conception et Logiciels Embarqu\u00e9s-LIST (91191 - CEA SACLAY - France)","institution_ids":["https://openalex.org/I4210085861","https://openalex.org/I2738703131"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018872474","display_name":"Lilia Zaourar","orcid":"https://orcid.org/0000-0002-6660-4347"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I4210085861","display_name":"CEA LIST","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lilia Zaourar","raw_affiliation_strings":["DACLE-LIST - D\u00e9partement d'Architectures, Conception et Logiciels Embarqu\u00e9s-LIST (91191 - CEA SACLAY - France)"],"affiliations":[{"raw_affiliation_string":"DACLE-LIST - D\u00e9partement d'Architectures, Conception et Logiciels Embarqu\u00e9s-LIST (91191 - CEA SACLAY - France)","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I4210085861"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057924840","display_name":"Alix Munier","orcid":null},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alix Munier","raw_affiliation_strings":["ALSOC - Architecture et Logiciels pour Syst\u00e8mes Embarqu\u00e9s sur Puce (France)"],"affiliations":[{"raw_affiliation_string":"ALSOC - Architecture et Logiciels pour Syst\u00e8mes Embarqu\u00e9s sur Puce (France)","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.926,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":5,"citation_normalized_percentile":{"value":0.389688,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":80},"biblio":{"volume":null,"issue":null,"first_page":"36","last_page":"45"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9999,"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.9999,"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.9991,"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.9983,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8283529},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.63129425},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6282252},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5699838},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5528},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5096431},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.47468922},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46129286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4469579},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23934624},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08464986},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2018.00016","pdf_url":null,"source":{"id":"https://openalex.org/S4363605440","display_name":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-02073600","pdf_url":"https://hal.science/hal-02073600/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-02073600/file/IPDPS_2018_DAG_V9_MA.pdf","pdf_url":"https://hal.science/hal-02073600/file/IPDPS_2018_DAG_V9_MA.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02073600/file/IPDPS_2018_DAG_V9_MA.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-02073600/file/IPDPS_2018_DAG_V9_MA.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02073600/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-02073600/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hal.science/hal-02073600","pdf_url":"https://hal.science/hal-02073600/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.4,"id":"https://metadata.un.org/sdg/8"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":26,"referenced_works":["https://openalex.org/W1547274107","https://openalex.org/W1562653311","https://openalex.org/W1633067272","https://openalex.org/W2033340682","https://openalex.org/W2070307035","https://openalex.org/W2077201683","https://openalex.org/W2106076593","https://openalex.org/W2114719509","https://openalex.org/W2123408066","https://openalex.org/W2143031615","https://openalex.org/W2149294210","https://openalex.org/W2154305205","https://openalex.org/W2155951254","https://openalex.org/W2163354311","https://openalex.org/W2170981054","https://openalex.org/W2536208847","https://openalex.org/W2542223201","https://openalex.org/W2550668432","https://openalex.org/W2559365732","https://openalex.org/W2607875432","https://openalex.org/W2622174862","https://openalex.org/W2625417844","https://openalex.org/W2729470746","https://openalex.org/W2788105354","https://openalex.org/W2792029671","https://openalex.org/W3143900625"],"related_works":["https://openalex.org/W4302345037","https://openalex.org/W4292730466","https://openalex.org/W3204654320","https://openalex.org/W2970302286","https://openalex.org/W2952978498","https://openalex.org/W2810352541","https://openalex.org/W2789273959","https://openalex.org/W2731094954","https://openalex.org/W2142195909","https://openalex.org/W1998712144"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3],"efficient":[4],"algorithm":[5,85,104,111],"with":[6,52,131],"performance":[7],"guarantee":[8],"(approximation":[9],"algorithm)":[10],"to":[11,62,92,96,133],"solve":[12],"task":[13],"scheduling":[14,84],"problem":[15],"on":[16,115],"hybrid":[17,38],"platform.":[18],"The":[19],"underlying":[20],"platform":[21],"architecture":[22],"in":[23,57,90],"this":[24],"work":[25],"is":[26,86],"composed":[27],"by":[28,66,74],"two":[29],"types":[30],"of":[31,48,119,128],"resources":[32],"CPU":[33],"and":[34,80,88,95],"GPU,":[35],"often":[36],"called":[37],"parallel":[39],"multi-core":[40],"platforms.":[41],"We":[42,55,99],"consider":[43],"here":[44],"for":[45],"each":[46],"type":[47],"resource":[49],"identical":[50],"nodes":[51],"communications":[53],"delays.":[54],"focus":[56],"finding":[58],"a":[59,106,116],"generic":[60],"approach":[61],"schedule":[63],"applications":[64],"presented":[65],"DAG":[67],"(Directed":[68],"Acyclic":[69],"Graph)":[70],"that":[71,101],"minimizes":[72],"makespan":[73],"considering":[75],"communication":[76],"delay":[77],"between":[78],"processors":[79],"tasks.":[81],"A":[82],"6-approximation":[83],"proposed":[87,103],"evaluated":[89],"comparison":[91],"exact":[93],"solutions":[94,136],"another":[97],"method.":[98],"demonstrate":[100],"the":[102,124,129,134],"achieves":[105],"close-to-optimal":[107],"performance.":[108],"Finally,":[109],"our":[110],"has":[112],"been":[113],"experimented":[114],"large":[117],"number":[118],"instances.":[120],"These":[121],"tests":[122],"assess":[123],"good":[125],"practical":[126],"behavior":[127],"algorithms":[130],"respect":[132],"state-of-the-art":[135],"whenever":[137],"these":[138],"exist.":[139]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2887495513","counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2024-12-28T09:25:35.893960","created_date":"2018-08-22"}