Power and Energy Safe Real-Time Multi-Core Task Scheduling

被引:0
|
作者
Baita, Kalyan [1 ]
Chakrabarti, Amlan [2 ]
Chatterjee, Biswadeep [3 ]
Holst, Stefan [4 ]
Wen, Xiaoqing [4 ]
机构
[1] Natl Inst Elect & Informat Technol, Kolkata Ctr, Kolkata, India
[2] Kyushu Inst Technol, Dept Comp Sci & Networks, Iizuka, Fukuoka, Japan
[3] Univ Calcutta, AK Choudhury Sch Informat Technol, Kolkata, India
[4] Intel Tech India, EPG SIE Struct Design, Bangalore, Karnataka, India
关键词
Multi-Core; Power Level; Real-Time Task; System Energy; Task Scheduling; SYSTEMS; MANAGEMENT;
D O I
10.1109/VLSID2022.2022.00016
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Scheduling tasks in multi-core real-time systems (e.g. low power devices/appliances) while keeping energy in mind is a difficult design challenge. Extensive work has been done to overcome this issue, in which task instances (jobs) have varying levels of operation power. Different combinations of system energy (SE) and subsequent minimal SE have been attained based on the power levels. However, both system power (SP) and system energy (SE) are expensive to operate. As a result, task scheduling for multi-core systems based on balancing both the SP and the SE (referred to as feasible SP and feasible SE, respectively) to achieve the lowest system cost is an issue that has not been adequately addressed in the literature. The states or zones of feasible SP (FSP) and feasible SE (FSE) are thought to be possible zones/states of the system where the system's power configuration provides lowered SE with increased job accommodation, lowering the system's cost. We offer a unique scheduling approach in which we identify numerous FSP and FSE zones (feasible zones/states) to fit all jobs to cores while minimising system cost (including optimum cost) and meeting deadlines. By giving weights to the FSP and FSE, we present a mechanism for ranking the many viable system states. The model is tested using produced task sets (low power task sets), and the results reveal that our approach effectively finds feasible zones, including the best one.
引用
收藏
页码:16 / 21
页数:6
相关论文
共 50 条
  • [1] Task Scheduling of Real-time Systems on Multi-Core Architectures
    Tan, Pengliu
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL II, 2009, : 190 - 193
  • [2] Energy-Efficient Task Partitioning for Real-Time Scheduling on Multi-Core Platforms
    El Sayed, Manal A.
    Saad, El Sayed M.
    Aly, Rasha F.
    Habashy, Shahira M.
    [J]. COMPUTERS, 2021, 10 (01) : 1 - 21
  • [3] Energy Efficient Task Scheduling on a Multi-core Platform using Real-time Energy Measurements
    Singh, Digvijay
    Kaiser, William J.
    [J]. PROCEEDINGS OF THE 2014 IEEE/ACM INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN (ISLPED), 2014, : 271 - 274
  • [4] Improved Multi-Core Real-Time Task Scheduling of Reconfigurable Systems With Energy Constraints
    Chniter, Hamza
    Mosbahi, Olfa
    Khalgui, Mohamed
    Zhou, Mengchu
    Li, Zhiwu
    [J]. IEEE ACCESS, 2020, 8 (08): : 95698 - 95713
  • [5] Power Aware Scheduling on Real-time Multi-core Systems
    Hanamakkanavar, Amit
    Handur, Vidya
    Kareti, Venkatesh
    Ranadive, Priti
    [J]. 2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, : 2624 - 2628
  • [6] Multi-core real-time scheduling for generalized parallel task models
    Saifullah, Abusayeed
    Li, Jing
    Agrawal, Kunal
    Lu, Chenyang
    Gill, Christopher
    [J]. REAL-TIME SYSTEMS, 2013, 49 (04) : 404 - 435
  • [7] Multi-core real-time scheduling for generalized parallel task models
    Abusayeed Saifullah
    Jing Li
    Kunal Agrawal
    Chenyang Lu
    Christopher Gill
    [J]. Real-Time Systems, 2013, 49 : 404 - 435
  • [8] Energy efficient real-time scheduling algorithm for mixed task set on multi-core processors
    Digalwar M.
    Gahukar P.
    Raveendran B.K.
    Mohan S.
    [J]. Digalwar, Mayuri (mayuri@pilani.bits-pilani.ac.in), 1600, Inderscience Publishers, 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (09): : 523 - 534
  • [9] Real-Time Task Scheduling on Island-Based Multi-Core Platforms
    Chang, Che-Wei
    Chen, Jian-Jia
    Kuo, Tei-Wei
    Falk, Heiko
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (02) : 538 - 550
  • [10] Efficient Task Allocation for Real-Time Partitioned Scheduling on Multi-Core Systems
    Akram, Naveed
    Zhang, Yangyang
    Ali, Shahbaz
    Amjad, Hafiz Muhammad
    [J]. PROCEEDINGS OF 2019 16TH INTERNATIONAL BHURBAN CONFERENCE ON APPLIED SCIENCES AND TECHNOLOGY (IBCAST), 2019, : 492 - 499