Energy-Efficient Scheduling of Real-Time Tasks in Reconfigurable Homogeneous Multicore Platforms

• Published in: IEEE transactions on systems, man, and cybernetics. Systems Vol. 50; no. 12; pp. 5092 - 5105
• Main Authors: Gammoudi, Aymen, BenZina, Adel, Khalgui, Mohamed, Chillet, Daniel
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.12.2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Batteries; Energy consumption; Homogeneous multicore architecture; Integer programming; Linear programming; low-power scheduling; Messages; Multicore processing; Platforms; Power demand; Quality of service; Real time; real-time system; Real-time systems; Recharging; Reconfiguration; System on chip; Task analysis; task mapping; Task scheduling; Time dependence
• ISSN: 2168-2216; 2168-2232; 2168-2232
• DOI: 10.1109/TSMC.2018.2865965

This paper deals with real-time scheduling of homogeneous multicore platforms powered by a battery to be periodically recharged. A system is composed of reconfigurable real-time dependent and periodic tasks to be assigned to different cores interconnected by a network-on-chip (NoC). The system is subject to reconfigurations, which are automatic operations allowing the addition and/or removal of tasks as well as their exchanged messages on the NoC. Consequently, any reconfiguration can violate real-time and energy constraints on cores as well as the NoC when the energy is unavailable until the next recharge. A novel periodic task model based on elastic coefficients and a new scheduling strategy are proposed to compute useful temporal parameters allowing for tasks and messages to meet the related constraints while controlling the communication cost on the NoC. This strategy is compared with an integer linear programming-based optimal solution, and a tool named OptimalMappingTasks is developed to run different simulations that prove the originality of this paper's contribution.