Stratégie de Placement et d’Ordonnancement de Tâches Logicielles pour les Architectures Reconfigurables sous Contrainte Énergétique

Aymen Gammoudi 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : The design of embedded real-time systems is developing more and more with the increas- ing integration of critical functionalities for monitoring applications, particularly in the biomedical, environmental, home automation, etc. The developement of these systems faces various challenges particularly in terms of minimizing energy consumption. Man- aging such autonomous embedded devices, requires solving various problems related to the amount of energy available in the battery and the real-time scheduling of tasks that must be executed before their deadlines, to the reconfiguration scenarios, especially in the case of adding tasks, and to the communication constraint to be able to ensure mes- sages exchange between cores, so as to ensure a lasting autonomy until the next recharge, while maintaining an acceptable level of quality of services for the processing system. To address this problem, we propose in this work a new strategy of placement and scheduling of tasks to execute real-time applications on an architecture containing het- erogeneous cores. In this thesis, we have chosen to tackle this problem in an incremental manner in order to deal progressively with problems related to real-time, energy and communication constraints. First of all, we are particularly interested in the scheduling of tasks for single-core architecture. We propose a new scheduling strategy based on grouping tasks in packs to calculate the new task parameters in order to re-obtain the system feasibility. Then we have extended it to address the scheduling tasks on an ho- mogeneous multi-core architecture. Finally, an extension of the latter will be achieved in order to realize the main objective, which is the scheduling of tasks for the heterogeneous architectures. The idea is to gradually take into account the constraints that are more and more complex. We formalize the proposed strategy as an optimization problem by using integer linear programming (ILP) and we compare the proposed solutions with the optimal results provided by the CPLEX solver. Inaddition, the validation by simulation of the proposed strategies shows that they generate a respectable gain compared with the criteria consid- ered important in embedded systems, in particular the cost of communication between cores and the rate of new tasks rejection.
Keywords : Realtime Systems
Complete list of metadatas

Cited literature [126 references]  Display  Hide  Download

https://hal.inria.fr/tel-01956241
Contributor : Daniel Chillet <>
Submitted on : Thursday, December 20, 2018 - 2:37:05 PM
Last modification on : Friday, September 13, 2019 - 9:49:43 AM
Long-term archiving on: Friday, March 22, 2019 - 10:31:01 AM

File

Thèse Aymen Version Finale.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01956241, version 1

Citation

Aymen Gammoudi. Stratégie de Placement et d’Ordonnancement de Tâches Logicielles pour les Architectures Reconfigurables sous Contrainte Énergétique. Système d'exploitation [cs.OS]. Université de rennes 1; Université de Carthage (Tunisie), 2018. Français. ⟨tel-01956241⟩

Share

Metrics

Record views

84

Files downloads

131