Improved Multi-Core Real-Time Task Scheduling of Reconfigurable Systems With Energy Constraints

被引:20
作者
Chniter, Hamza [1 ,2 ]
Mosbahi, Olfa [1 ,2 ]
Khalgui, Mohamed [1 ,2 ]
Zhou, Mengchu [3 ,4 ]
Li, Zhiwu [5 ,6 ]
机构
[1] Jinan Univ, Sch Elect & Informat Engn, Zhuhai 519070, Peoples R China
[2] Univ Carthage, Natl Inst Appl Sci & Technol INSAT, Tunis 1080, Tunisia
[3] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[4] King Abdulaziz Univ, Ctr Res Excellence Renewable Energy & Power Syst, Jeddah 21589, Saudi Arabia
[5] Macau Univ Sci & Technol, Inst Syst Engn, Taipa 999078, Macao, Peoples R China
[6] Xidian Univ, Sch Electromech Engn, Xian 710071, Peoples R China
基金
中国国家自然科学基金;
关键词
Green computing; integer linear program; low power consumption; multi-core processor; optimization real-time scheduling; reconfigurable systems reconfiguration; PARALLEL TASKS; OPTIMIZATION; ALGORITHM;
D O I
10.1109/ACCESS.2020.2990973
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with the scheduling of real-time periodic tasks executed on heterogeneous multicore platforms. Each processor is composed of a set of multi-speed cores with limited energy resources. A reconfigurable system is sensible to unpredictable reconfiguration events from related environment, such as the activation, removal or update of tasks. The problem is to handle feasible reconfiguration scenarios under energy constraints. Since any task can finish execution before achieving its worst-case execution time (WCET), the idea is to distribute this execution on different processor cores for meeting related deadlines and reducing energy consumption. The methodology consists in using lower processor speeds first to consume less energy. If the system is still non-feasible after reconfiguration, then we adjust the task periods as a flexible solution or migrate some of them to the least loaded processors. Accordingly, an integer linear program (ILP) is formulated to encode the execution model that assigns tasks to different cores with optimal energy consumption, thereby realizing energy-efficient computing/green computing. The potency and effectiveness of the proposed approach are rated through simulation studies. By measuring the energy consumption cost, our solution offers better than 11 & x0025; of gain than recently published methods and improves by 85 & x0025; the overall number of adjusted periods.
引用
收藏
页码:95698 / 95713
页数:16
相关论文
共 46 条
[1]  
[Anonymous], 2013, Ibm ilog cplex optimizer
[2]   Energy-Aware Scheduling for Real-Time Systems: A Survey [J].
Bambagini, Mario ;
Marinoni, Mauro ;
Aydin, Hakan ;
Buttazzo, Giorgio .
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2016, 15 (01)
[3]   Solution of a fractional combinatorial optimization problem by mixed integer programming [J].
Billionnet, Alain ;
Djebali, Karima .
RAIRO-OPERATIONS RESEARCH, 2006, 40 (02) :97-111
[4]  
Chen JH, 2018, IEEE ANN INT CONF CY, P30, DOI 10.1109/CYBER.2018.8688115
[5]   Reliability Optimization on Multi-Core Systems with Multi-Tasking and Redundant Multi-Threading [J].
Chen, Kuan-Hsun ;
von der Brueggen, Georg ;
Chen, Jian-Jia .
IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (04) :484-497
[6]   A Hybrid Task Scheduling Scheme for Heterogeneous Vehicular Edge Systems [J].
Chen, Xiao ;
Thomas, Nigel ;
Zhan, Tianming ;
Ding, Jie .
IEEE ACCESS, 2019, 7 :117088-117099
[7]   Deadlock recovery for flexible manufacturing systems modeled with Petri nets [J].
Chen, YuFeng ;
Li, ZhiWu ;
Al-Ahmari, Abdulrahman ;
Wu, Naiqi ;
Qu, Ting .
INFORMATION SCIENCES, 2017, 381 :290-303
[8]   A thermal-aware scheduling for multicore architectures [J].
Chien, Ting-Hsuan ;
Chang, Rong-Guey .
JOURNAL OF SYSTEMS ARCHITECTURE, 2016, 62 :54-62
[9]  
Chniter H., 2015, P ESM LEIC UK OCT, P164
[10]   Multi-Agent Adaptive Architecture for Flexible Distributed Real-Time Systems [J].
Chniter, Hamza ;
Li, Yuting ;
Khalgui, Mohamed ;
Koubaa, Anis ;
Li, Zhiwu ;
Jarray, Fethi .
IEEE ACCESS, 2018, 6 :23152-23171