{"id":"https://openalex.org/W3118558235","doi":"https://doi.org/10.3390/computers10010010","title":"Energy-Efficient Task Partitioning for Real-Time Scheduling on Multi-Core Platforms","display_name":"Energy-Efficient Task Partitioning for Real-Time Scheduling on Multi-Core Platforms","publication_year":2021,"publication_date":"2021-01-08","ids":{"openalex":"https://openalex.org/W3118558235","doi":"https://doi.org/10.3390/computers10010010","mag":"3118558235"},"language":"en","primary_location":{"id":"doi:10.3390/computers10010010","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers10010010","pdf_url":"https://www.mdpi.com/2073-431X/10/1/10/pdf?version=1610102622","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-431X/10/1/10/pdf?version=1610102622","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071360784","display_name":"Manal A. El Sayed","orcid":"https://orcid.org/0000-0001-8858-9005"},"institutions":[{"id":"https://openalex.org/I84058292","display_name":"Helwan University","ror":"https://ror.org/00h55v928","country_code":"EG","type":"education","lineage":["https://openalex.org/I84058292"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Manal A. El Sayed","raw_affiliation_strings":["Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt","institution_ids":["https://openalex.org/I84058292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051411170","display_name":"El Sayed M. Saad","orcid":null},"institutions":[{"id":"https://openalex.org/I84058292","display_name":"Helwan University","ror":"https://ror.org/00h55v928","country_code":"EG","type":"education","lineage":["https://openalex.org/I84058292"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"El Sayed M. Saad","raw_affiliation_strings":["Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt","institution_ids":["https://openalex.org/I84058292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046969903","display_name":"Rasha F. Aly","orcid":"https://orcid.org/0000-0003-3650-4625"},"institutions":[{"id":"https://openalex.org/I84058292","display_name":"Helwan University","ror":"https://ror.org/00h55v928","country_code":"EG","type":"education","lineage":["https://openalex.org/I84058292"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Rasha F. Aly","raw_affiliation_strings":["Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt","institution_ids":["https://openalex.org/I84058292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014818369","display_name":"Shahira M. Habashy","orcid":"https://orcid.org/0000-0001-7122-8406"},"institutions":[{"id":"https://openalex.org/I84058292","display_name":"Helwan University","ror":"https://ror.org/00h55v928","country_code":"EG","type":"education","lineage":["https://openalex.org/I84058292"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Shahira M. Habashy","raw_affiliation_strings":["Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt","institution_ids":["https://openalex.org/I84058292"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071360784"],"corresponding_institution_ids":["https://openalex.org/I84058292"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1732},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1732},"fwci":4.8359,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.95613758,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"10","issue":"1","first_page":"10","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9972000122070312,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9965999722480774,"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.8274085521697998},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6745631694793701},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6430734395980835},{"id":"https://openalex.org/keywords/predictability","display_name":"Predictability","score":0.6033298969268799},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5917617082595825},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5435351133346558},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5429375767707825},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5255060195922852},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.508441150188446},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4873259961605072},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4805738925933838},{"id":"https://openalex.org/keywords/bin-packing-problem","display_name":"Bin packing problem","score":0.4608021080493927},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4398305416107178},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34673309326171875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30306023359298706},{"id":"https://openalex.org/keywords/bin","display_name":"Bin","score":0.2932143211364746},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10682639479637146},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09074914455413818}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8274085521697998},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6745631694793701},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6430734395980835},{"id":"https://openalex.org/C197640229","wikidata":"https://www.wikidata.org/wiki/Q2534066","display_name":"Predictability","level":2,"score":0.6033298969268799},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5917617082595825},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5435351133346558},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5429375767707825},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5255060195922852},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.508441150188446},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4873259961605072},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4805738925933838},{"id":"https://openalex.org/C87219788","wikidata":"https://www.wikidata.org/wiki/Q814581","display_name":"Bin packing problem","level":3,"score":0.4608021080493927},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4398305416107178},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34673309326171875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30306023359298706},{"id":"https://openalex.org/C156273044","wikidata":"https://www.wikidata.org/wiki/Q4913766","display_name":"Bin","level":2,"score":0.2932143211364746},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10682639479637146},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09074914455413818},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computers10010010","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers10010010","pdf_url":"https://www.mdpi.com/2073-431X/10/1/10/pdf?version=1610102622","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:194ea456726f48d8af1bcffb434b1686","is_oa":true,"landing_page_url":"https://doaj.org/article/194ea456726f48d8af1bcffb434b1686","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computers, Vol 10, Iss 1, p 10 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computers10010010","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computers10010010","pdf_url":"https://www.mdpi.com/2073-431X/10/1/10/pdf?version=1610102622","source":{"id":"https://openalex.org/S4210228075","display_name":"Computers","issn_l":"2073-431X","issn":["2073-431X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3118558235.pdf","grobid_xml":"https://content.openalex.org/works/W3118558235.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W98720173","https://openalex.org/W593172729","https://openalex.org/W1578961151","https://openalex.org/W1909929165","https://openalex.org/W1983252028","https://openalex.org/W2007001797","https://openalex.org/W2014887248","https://openalex.org/W2025397485","https://openalex.org/W2054274529","https://openalex.org/W2061892585","https://openalex.org/W2067500286","https://openalex.org/W2093100591","https://openalex.org/W2099961254","https://openalex.org/W2101300711","https://openalex.org/W2102691488","https://openalex.org/W2105420251","https://openalex.org/W2106202449","https://openalex.org/W2122449011","https://openalex.org/W2126356851","https://openalex.org/W2130048998","https://openalex.org/W2141721356","https://openalex.org/W2145815796","https://openalex.org/W2156324992","https://openalex.org/W2158002367","https://openalex.org/W2160293203","https://openalex.org/W2164164245","https://openalex.org/W2170643076","https://openalex.org/W2248547135","https://openalex.org/W2397616328","https://openalex.org/W2406165237","https://openalex.org/W2576001703","https://openalex.org/W2734754695","https://openalex.org/W2737335464","https://openalex.org/W2887679994","https://openalex.org/W2905931660","https://openalex.org/W2908254926","https://openalex.org/W2921475314","https://openalex.org/W2952206716","https://openalex.org/W3026224101","https://openalex.org/W3095363440","https://openalex.org/W6632632525","https://openalex.org/W6675082000","https://openalex.org/W6754002299","https://openalex.org/W6764542657","https://openalex.org/W6887789053","https://openalex.org/W6945498372"],"related_works":["https://openalex.org/W2726467123","https://openalex.org/W2064726690","https://openalex.org/W4252678288","https://openalex.org/W4254065731","https://openalex.org/W1607297154","https://openalex.org/W4210820789","https://openalex.org/W4237782192","https://openalex.org/W2913177154","https://openalex.org/W2111906340","https://openalex.org/W2789946913"],"abstract_inverted_index":{"Multi-core":[0],"processors":[1],"have":[2],"become":[3],"widespread":[4],"computing":[5,21],"engines":[6],"for":[7,22],"recent":[8],"embedded":[9],"real-time":[10,20,50],"systems.":[11],"Efficient":[12],"task":[13],"partitioning":[14,46,101,118,141],"plays":[15],"a":[16,53,73],"significant":[17],"role":[18],"in":[19,95,157],"achieving":[23],"higher":[24,74],"performance":[25],"alongside":[26],"sustaining":[27],"system":[28,96,163],"correctness":[29],"and":[30,32,86,153,162,182,198],"predictability":[31],"meeting":[33],"all":[34],"hard":[35,91],"deadlines.":[36],"This":[37],"paper":[38],"deals":[39],"with":[40],"the":[41,60,79,90,107,120,131,134,148,154,169,173,191,195],"problem":[42],"of":[43,47,59,84,128,133,159,187,194],"energy-aware":[44],"static":[45],"periodic,":[48],"dependent":[49],"tasks":[51,61,67,85],"on":[52,69],"homogenous":[54],"multi-core":[55],"platform.":[56],"Concurrent":[57],"access":[58],"to":[62,105,116,138],"shared":[63],"resources":[64],"by":[65],"multiple":[66],"running":[68],"different":[70],"cores":[71],"induced":[72],"blocking":[75],"time,":[76],"which":[77],"increases":[78],"worst-case":[80],"execution":[81],"time":[82],"(WCET)":[83],"can":[87],"cause":[88],"missing":[89],"deadlines,":[92],"consequently":[93],"resulting":[94],"failure.":[97],"The":[98],"proposed":[99,121,155],"blocking-aware-based":[100],"(BABP)":[102],"algorithm":[103,136,156,171],"aims":[104],"reduce":[106],"overall":[108,196],"energy":[109,160,192],"consumption":[110,161,193],"while":[111],"avoiding":[112],"deadline":[113],"violations.":[114],"Compared":[115],"existing":[117],"strategies,":[119],"technique":[122],"achieves":[123],"more":[124],"energy-saving.":[125],"A":[126,143],"series":[127],"experiments":[129],"test":[130],"capabilities":[132],"suggested":[135],"compared":[137],"popular":[139],"heuristics":[140],"algorithms.":[142],"comparison":[144],"was":[145],"made":[146],"between":[147],"most":[149],"used":[150],"bin-packing":[151,188],"algorithms":[152,186],"terms":[158],"schedulability.":[164,200],"Experimental":[165],"results":[166],"demonstrate":[167],"that":[168],"designed":[170],"outperforms":[172],"Worst":[174],"Fit":[175,179],"Decreasing":[176,180],"(WFD),":[177],"Best":[178],"(BFD),":[181],"Similarity-Based":[183],"Partitioning":[184],"(SBP)":[185],"algorithms,":[189],"reduces":[190],"system,":[197],"improves":[199]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}