{"id":"https://openalex.org/W4205710803","doi":"https://doi.org/10.1109/smc52423.2021.9658724","title":"An Efficient Scheduling Algorithm for Interdependent Tasks in Heterogeneous Multi-core Systems","display_name":"An Efficient Scheduling Algorithm for Interdependent Tasks in Heterogeneous Multi-core Systems","publication_year":2021,"publication_date":"2021-10-17","ids":{"openalex":"https://openalex.org/W4205710803","doi":"https://doi.org/10.1109/smc52423.2021.9658724"},"language":"en","primary_location":{"id":"doi:10.1109/smc52423.2021.9658724","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc52423.2021.9658724","pdf_url":null,"source":{"id":"https://openalex.org/S4363607761","display_name":"2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-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/A5113978580","display_name":"Zhichao Fan","orcid":null},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhichao Fan","raw_affiliation_strings":["College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101882780","display_name":"Wei Hu","orcid":"https://orcid.org/0000-0003-1204-8880"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Hu","raw_affiliation_strings":["College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100717686","display_name":"Hong Guo","orcid":"https://orcid.org/0000-0002-4513-8498"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Guo","raw_affiliation_strings":["College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101987338","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0001-7091-9109"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Liu","raw_affiliation_strings":["College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020627937","display_name":"Yu Gan","orcid":"https://orcid.org/0000-0003-3409-3412"},"institutions":[{"id":"https://openalex.org/I43922553","display_name":"Wuhan University of Science and Technology","ror":"https://ror.org/00e4hrk88","country_code":"CN","type":"education","lineage":["https://openalex.org/I43922553"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Gan","raw_affiliation_strings":["College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I43922553"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I43922553"],"apc_list":null,"apc_paid":null,"fwci":0.6184,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57326733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2354","last_page":"2359"},"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.9998000264167786,"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.9998000264167786,"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.998199999332428,"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.9976999759674072,"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":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.849433958530426},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6624739170074463},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6530932188034058},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.626886248588562},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.6189194321632385},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.615889310836792},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.605202853679657},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.5553297400474548},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.5081777572631836},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.44673773646354675},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.4467304050922394},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4380340576171875},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.43407657742500305},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.4311065375804901},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3959217369556427},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.2656724452972412},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16447961330413818},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.15261849761009216},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1084960401058197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.849433958530426},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6624739170074463},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6530932188034058},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.626886248588562},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.6189194321632385},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.615889310836792},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.605202853679657},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.5553297400474548},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.5081777572631836},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.44673773646354675},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.4467304050922394},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4380340576171875},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.43407657742500305},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.4311065375804901},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3959217369556427},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2656724452972412},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16447961330413818},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15261849761009216},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1084960401058197},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc52423.2021.9658724","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc52423.2021.9658724","pdf_url":null,"source":{"id":"https://openalex.org/S4363607761","display_name":"2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5400000214576721,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320313620","display_name":"Hubei Provincial Department of Education","ror":"https://ror.org/05yaa9j15"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1599063719","https://openalex.org/W1997952964","https://openalex.org/W2005890553","https://openalex.org/W2050086297","https://openalex.org/W2064285396","https://openalex.org/W2090822559","https://openalex.org/W2090902997","https://openalex.org/W2149294210","https://openalex.org/W2170981054","https://openalex.org/W2328928195","https://openalex.org/W2514713641","https://openalex.org/W2920083447","https://openalex.org/W2977337157","https://openalex.org/W3159335831","https://openalex.org/W6794826106"],"related_works":["https://openalex.org/W4300092030","https://openalex.org/W1545991362","https://openalex.org/W2184166483","https://openalex.org/W3184267879","https://openalex.org/W2167574351","https://openalex.org/W2404383452","https://openalex.org/W2545511463","https://openalex.org/W1935185185","https://openalex.org/W2557471897","https://openalex.org/W2912206708"],"abstract_inverted_index":{"Due":[0],"to":[1,16,22,48,57,158],"the":[2,18,61,82,89,135,181,185],"increasing":[3],"demand":[4],"for":[5,34],"computing":[6,28],"power":[7],"in":[8,60,153],"many":[9],"industries,":[10],"heterogeneous":[11,35],"multi-core":[12,27,36],"processors":[13],"are":[14],"needed":[15],"solve":[17],"problem.":[19],"In":[20,75,156],"order":[21,62,157],"make":[23],"full":[24],"use":[25],"of":[26,63,137,142,184],"resources,":[29],"an":[30],"effective":[31],"scheduling":[32,113,117,122,152,182],"strategy":[33],"processor":[37],"tasks":[38],"is":[39,45,97,130,188],"required.":[40],"Directed":[41],"acyclic":[42],"graph":[43],"(DAG)":[44],"usually":[46],"used":[47],"represent":[49],"data":[50,65,95,104],"dependencies":[51],"between":[52,99,145],"tasks.":[53],"Each":[54],"task":[55,84,140,151],"needs":[56],"be":[58],"executed":[59],"its":[64,162],"dependencies.":[66],"Research":[67],"under":[68],"this":[69,76,108],"model":[70,141],"has":[71,148],"made":[72],"great":[73],"progress.":[74],"article,":[77],"we":[78,110,127,166],"study":[79],"and":[80,119,160,164,171],"improve":[81],"DAG-based":[83],"model,":[85,109],"taking":[86],"into":[87],"account":[88],"fact":[90],"that":[91,180],"not":[92],"only":[93],"one-way":[94],"transmission":[96,144],"possible":[98],"tasks,":[100,146],"but":[101],"also":[102],"two-way":[103,143,154],"exchange.":[105],"Based":[106],"on":[107],"propose":[111],"two":[112],"strategies,":[114],"overall":[115],"cutting":[116],"(OCS)":[118],"greedy":[120],"selection":[121],"(GSS).":[123],"As":[124],"far":[125],"as":[126],"know,":[128],"there":[129],"currently":[131],"no":[132],"work":[133],"considering":[134],"existence":[136],"a":[138,168],"special":[139],"nor":[147],"it":[149],"considered":[150],"transmission.":[155],"evaluate":[159],"demonstrate":[161],"feasibility":[163],"practicability,":[165],"proposed":[167,186],"reference":[169],"method":[170,187],"supplemented":[172],"with":[173],"large-scale":[174],"system":[175],"experiments.":[176],"These":[177],"experiments":[178],"show":[179],"efficiency":[183],"greatly":[189],"improved.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}