{"id":"https://openalex.org/W2043299503","doi":"https://doi.org/10.1007/s11432-010-4097-3","title":"Advanced list scheduling heuristic for task scheduling with communication contention for parallel embedded systems","display_name":"Advanced list scheduling heuristic for task scheduling with communication contention for parallel embedded systems","publication_year":2010,"publication_date":"2010-10-21","ids":{"openalex":"https://openalex.org/W2043299503","doi":"https://doi.org/10.1007/s11432-010-4097-3","mag":"2043299503"},"language":"en","primary_location":{"id":"doi:10.1007/s11432-010-4097-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-010-4097-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210218743","display_name":"Science China Information Sciences","issn_l":"1674-733X","issn":["1674-733X","1869-1919"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science China Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00526387","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076885168","display_name":"Pengcheng Mu","orcid":"https://orcid.org/0000-0001-9208-9900"},"institutions":[{"id":"https://openalex.org/I4210100151","display_name":"Institut d'\u00c9lectronique et des Technologies du num\u00e9Rique","ror":"https://ror.org/013q33h79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I28221208","https://openalex.org/I4210095849","https://openalex.org/I4210100151","https://openalex.org/I56067802","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN","FR","US"],"is_corresponding":true,"raw_author_name":"PengCheng Mu","raw_affiliation_strings":["Ministry of Education Key Lab for Intelligent Networks and Network Security, School of Electronics and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","Institut d'Electronique et de T\u00e9l\u00e9communications de Rennes","Key Lab for Intelligent Networks and Network Security, School of Electronics and Information Engineering"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Lab for Intelligent Networks and Network Security, School of Electronics and Information Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Institut d'Electronique et de T\u00e9l\u00e9communications de Rennes","institution_ids":["https://openalex.org/I4210100151"]},{"raw_affiliation_string":"Key Lab for Intelligent Networks and Network Security, School of Electronics and Information Engineering","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108819372","display_name":"Jean-Fran\u00e7ois Nezan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100151","display_name":"Institut d'\u00c9lectronique et des Technologies du num\u00e9Rique","ror":"https://ror.org/013q33h79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I28221208","https://openalex.org/I4210095849","https://openalex.org/I4210100151","https://openalex.org/I56067802","https://openalex.org/I97188460"]},{"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/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]},{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Fran\u00e7ois Nezan","raw_affiliation_strings":["IETR/Image and Remote Sensing Group, CNRS UMR 6164/INSA Rennes, 35043, RENNES Cedex, France","Institut d'Electronique et de T\u00e9l\u00e9communications de Rennes"],"affiliations":[{"raw_affiliation_string":"IETR/Image and Remote Sensing Group, CNRS UMR 6164/INSA Rennes, 35043, RENNES Cedex, France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I56067802","https://openalex.org/I1294671590","https://openalex.org/I4210100151"]},{"raw_affiliation_string":"Institut d'Electronique et de T\u00e9l\u00e9communications de Rennes","institution_ids":["https://openalex.org/I4210100151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013069980","display_name":"Micka\u00ebl Raulet","orcid":"https://orcid.org/0000-0002-9704-1612"},"institutions":[{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208"]},{"id":"https://openalex.org/I4210100151","display_name":"Institut d'\u00c9lectronique et des Technologies du num\u00e9Rique","ror":"https://ror.org/013q33h79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I28221208","https://openalex.org/I4210095849","https://openalex.org/I4210100151","https://openalex.org/I56067802","https://openalex.org/I97188460"]},{"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/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Micka\u00ebl Raulet","raw_affiliation_strings":["IETR/Image and Remote Sensing Group, CNRS UMR 6164/INSA Rennes, 35043, RENNES Cedex, France","Institut d'Electronique et de T\u00e9l\u00e9communications de Rennes"],"affiliations":[{"raw_affiliation_string":"IETR/Image and Remote Sensing Group, CNRS UMR 6164/INSA Rennes, 35043, RENNES Cedex, France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I56067802","https://openalex.org/I1294671590","https://openalex.org/I4210100151"]},{"raw_affiliation_string":"Institut d'Electronique et de T\u00e9l\u00e9communications de Rennes","institution_ids":["https://openalex.org/I4210100151"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042170360","display_name":"Jean-Christophe Cousin","orcid":"https://orcid.org/0000-0002-0190-586X"},"institutions":[{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]},{"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/I4210100151","display_name":"Institut d'\u00c9lectronique et des Technologies du num\u00e9Rique","ror":"https://ror.org/013q33h79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I28221208","https://openalex.org/I4210095849","https://openalex.org/I4210100151","https://openalex.org/I56067802","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Gabriel Cousin","raw_affiliation_strings":["IETR/Image and Remote Sensing Group, CNRS UMR 6164/INSA Rennes, 35043, RENNES Cedex, France","Institut d'Electronique et de T\u00e9l\u00e9communications de Rennes"],"affiliations":[{"raw_affiliation_string":"IETR/Image and Remote Sensing Group, CNRS UMR 6164/INSA Rennes, 35043, RENNES Cedex, France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I56067802","https://openalex.org/I1294671590","https://openalex.org/I4210100151"]},{"raw_affiliation_string":"Institut d'Electronique et de T\u00e9l\u00e9communications de Rennes","institution_ids":["https://openalex.org/I4210100151"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076885168"],"corresponding_institution_ids":["https://openalex.org/I1343180700","https://openalex.org/I4210100151","https://openalex.org/I87445476"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.3767,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.64538148,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"53","issue":"11","first_page":"2272","last_page":"2286"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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":1.0,"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.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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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.8519368171691895},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7224059700965881},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.596281886100769},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5619819164276123},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4994945526123047},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.49881434440612793},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.49108004570007324},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.45866858959198},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4584076702594757},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4201608896255493},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.4153517484664917},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.3922097682952881},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10642427206039429},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.07331728935241699},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.05863499641418457}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8519368171691895},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7224059700965881},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.596281886100769},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5619819164276123},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4994945526123047},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.49881434440612793},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.49108004570007324},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.45866858959198},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4584076702594757},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4201608896255493},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.4153517484664917},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.3922097682952881},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10642427206039429},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.07331728935241699},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.05863499641418457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11432-010-4097-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11432-010-4097-3","pdf_url":null,"source":{"id":"https://openalex.org/S4210218743","display_name":"Science China Information Sciences","issn_l":"1674-733X","issn":["1674-733X","1869-1919"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Science China Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00526387v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00526387","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":"Science China Information Sciences, 2010, 53 (11), pp.2272-2286. ⟨10.1007/s11432-010-4097-3⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00526387v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00526387","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":"Science China Information Sciences, 2010, 53 (11), pp.2272-2286. ⟨10.1007/s11432-010-4097-3⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W616339485","https://openalex.org/W1977590451","https://openalex.org/W2011039300","https://openalex.org/W2023753260","https://openalex.org/W2033676590","https://openalex.org/W2033872646","https://openalex.org/W2040466547","https://openalex.org/W2057108708","https://openalex.org/W2065689629","https://openalex.org/W2097911714","https://openalex.org/W2100124280","https://openalex.org/W2108727711","https://openalex.org/W2118396891","https://openalex.org/W2125412556","https://openalex.org/W2127044011","https://openalex.org/W2129931266","https://openalex.org/W2151038512","https://openalex.org/W2152275923","https://openalex.org/W2156289440"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W1545991362","https://openalex.org/W3184267879","https://openalex.org/W2167574351","https://openalex.org/W2225350526","https://openalex.org/W2978148977","https://openalex.org/W2106332846","https://openalex.org/W4300092030","https://openalex.org/W2545511463","https://openalex.org/W1526709096"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}