[TKL16] MILP-based Approach for Optimal Implementation of Reconfigurable
Conférence Internationale avec comité de lecture :
Mots clés: Real time systems, reconfiguration, optimisation, MILP
This paper deals with the design and implementation of reconfigurable uniprocessor real-time embedded systems.
A reconfiguration is a run-time operation allowing the addition-removal of real-time tasks or the update
of their parameters. The system is implemented then by different sets of tasks such that only one is executed at
a particular time after a corresponding reconfiguration scenario according to user requirements. The problem
is to optimize the system code while meeting all related real-time constraints and avoiding any redundancy
between the implementation sets. Based on the Linear Programming (MILP), we propose a multi-objective
optimization technique allowing the minimization of the number of tasks and their response times. An optimal
reconfigurable POSIX-based code of the system is manually generated as an output of this technique. We
apply the paper’s contribution to the study of the performance evaluation.