[TKL16] MILP-based Approach for Optimal Implementation of Reconfigurable Real-time Systems

Conférence Internationale avec comité de lecture : ICSOFT-EA 2016, July 2016, pp.330-335, Portugal,

Mots clés: Real time systems, reconfiguration, optimisation, MILP

Résumé: 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.


@inproceedings {
title="{MILP-based Approach for Optimal Implementation of Reconfigurable Real-time Systems}",
author=" N. Treves and m. khalgui and W. Lakhdhar and R. mzid ",
booktitle="{ICSOFT-EA 2016}",
address=" Portugal",