Combinatorial Approaches for Low-power and Real-time Adaptive Reconfigurable Embedded Systems

Hamza Chniter, Fethi Jarray, Mohamed Khalgui

2014

Abstract

This paper describes an optimisation-oriented approach to dynamic reconfiguration of embedded systems with real-time and power consumption constraints. A reconfiguration scenario is assumed to be any run-time operation allowing the addition-removal-update of OS tasks to adapt the system to its environment under well-defined conditions. The problem is that any reconfiguration can lead the system to an unfeasible state where temporal properties are violated or the energy consumption is well-increased. Two methods, integer programming and simulated annealing, are used to that purpose. The methods have been validated using analysis tools to evaluate the whole contribution.

References

  1. GAUJAL, B., AND NAVET, N. Ordonnancement sous contrainte de temps et d'énergie. In ACs de l'école d'été temps réel (ETR03) (9-12 Septembre2003), pp. 263 UTF2013276.
  2. C. L. Liu, James W. Layland: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM 20(1): 46-61 (1973)
  3. GRUIAN F., Energy-Centric Scheduling for Real-Time Systems, PhD thesis, Lund Institute of Technology, 2002.
  4. GAUJAL, B., NAVET, N., AND WALSH, C. A linear algorithm for realtime scheduling with optimal energy use. INRIA Research report, 4886(July 2003).
  5. Vahid Majazi Dalfard, Ghorbanali Mohammadi: Two metaheuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel processor and maintenance constraints. Computers & Mathematics with Applications 64(6): 2111-2117 (2012).
  6. Chuan He, Xiaomin Zhu, Hui Guo, Dishan Qiu, Jianqing Jiang: Rolling-horizon scheduling for energy constrained distributed real-time embedded systems. Journal of Systems and Software 85(4): 780-794 (2012).
  7. Kuei-Tang Fang, Bertrand M. T. Lin: Parallel-processor scheduling to minimize tardiness penalty and power cost. Computers & Industrial Engineering 64(1): 224- 234 (2013)
  8. Roland Heilmann, A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags. European Journal of Operational Research 144(2): 348- 365 (2003).
  9. RJ. Xu. Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations. IEEE Transactions, on Parallel Distibuted Systems, 19(2), February 1993.
  10. P-E. Hladik, H. Cambazard, A-M. Deplanche, and N. Jussien. Solving a real-time allocation problem with constraint programming. J. Syst. Softw., 81(1):132- 149, 2008.
  11. P-E. Hladik, H. Cambazard, A-M. Deplanche, and N. Jussien. Solving a real-time allocation problem with constraint programming. J. Syst. Softw., 81(1):132- 149, 2008.
  12. Stéphane Jeannenot, Pascal RICHARD, Frédéric RIDOUARD, Ordonnancement temps réel avec profils variables de consommation d'énergie, proc. RealTime Embedded Systems, 2004.
  13. Imran Rafiq Quadri, Abdoulaye Gamatié, Pierre Boulet, Samy Meftali, Jean-Luc Dekeyser: Expressing embedded systems configurations at high abstraction levels with UML MARTE profile: Advantages, limitations and alternatives. Journal of Systems Architecture - Embedded Systems Design 58(5): 178-194 (2012).
  14. Frank Singhoff, Jéroˆme Legrand, Laurent Nana, Lionel Marcé: Cheddar: a flexible real time scheduling framework. SIGAda 2004: 1-8.
Download


Paper Citation


in Harvard Style

Chniter H., Jarray F. and Khalgui M. (2014). Combinatorial Approaches for Low-power and Real-time Adaptive Reconfigurable Embedded Systems . In Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-758-000-0, pages 151-157. DOI: 10.5220/0004752701510157


in Bibtex Style

@conference{peccs14,
author={Hamza Chniter and Fethi Jarray and Mohamed Khalgui},
title={Combinatorial Approaches for Low-power and Real-time Adaptive Reconfigurable Embedded Systems},
booktitle={Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2014},
pages={151-157},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004752701510157},
isbn={978-989-758-000-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - Combinatorial Approaches for Low-power and Real-time Adaptive Reconfigurable Embedded Systems
SN - 978-989-758-000-0
AU - Chniter H.
AU - Jarray F.
AU - Khalgui M.
PY - 2014
SP - 151
EP - 157
DO - 10.5220/0004752701510157