High Level Design of Adaptive Real-time Embedded Systems - A Survey

Mouna Ben Said, Nader Ben Amor, Yessine Hadj Kacem, Mohamed Abid

Abstract

Real time embedded systems (RTES) know a growing complexity due to modern applications requirements and architectures complexity especially with the addition of the multiprocessor feature. They are equally subject to a variety of constraints due to their mobility. They need to react to environment variability, resource limitations and timing constraints. An emergent solution to deal with this complexity is the integration of adaptation strategies in embedded systems design flow. The design space of multi-layer adaptation decisions is becoming increasingly vast and difficult to explore. Development of such systems at low system levels is therefore increasingly tedious especially with the limitations of computer aided design tools. Using MDE approach and the UML/MARTE profile for high abstraction level design is becoming a promising solution to ease the design of RTES. In the present paper we recall and classify existing works built around adaptive embedded systems. We concentrate on a set of criteria to help highlighting the shortages of existing approaches on modern adaptive RTES design. We focus on the design environment, adaptation features, online time constraints verification and performance assessment. Finally, we present our future works to cope with the limits of existing solutions while taking into account the observed criteria.

References

  1. Banachowski, S. A. and Brandt, S. A. (2002). The best scheduler for integrated processing of best-effort and soft real-time processes. In In Proceedings of Multimedia Computing and Networking 2002 (MMCN Š02, pages 46-60.
  2. Boukhanoufa, M.-L., Radermacher, A., and Terrier, F. (2010). Towards a model-driven engineering approach for developing adaptive real-time embedded systems. In NOTERE, pages 261-266.
  3. Boukhanoufa, M.-L., Radermacher, A., and Terrier, F. (2011). Offline validation of real-time application constraints considering adaptation rules. In Proceedings of the 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications, TRUSTCOM 11, pages 974-980, Washington, DC, USA. IEEE Computer Society.
  4. Cherif, S., Trabelsi, C., Meftali, S., and Dekeyser, J.-L. (2011). High level design of adaptive distributed controller for partial dynamic reconfiguration in fpga. In DASIP, pages 308-315.
  5. Chu, H.-H. and Nahrstedt, K. (1999). Cpu service classes for multimedia applications. In ICMCS, Vol. 1, pages 296-301.
  6. Dekeyser, J.-L., Boulet, P., Marquet, P., and Meftali, S. (2005). Model Driven Engineering for SoC CoDesign. In NEWCAS'05, Quebec, Canada. IEEE.
  7. Diguet, J.-P., Eustache, Y., and Gogniat, G. (2011). Closed-loop-based self-adaptive hardware/softwareembedded systems: Design methodology and smart cam case study. ACM Trans. Embed. Comput. Syst., 10(3):38:1-38:28.
  8. Gamatié, A., Le Beux, S., Piel, É., Etien, A., Ben Atitallah, R., Marquet, P., and Dekeyser, J.-L. (2008). A Model Driven Design Framework for High Performance Embedded Systems. Research Report RR-6614, INRIA.
  9. Gogniat, G., Vidal, J., Ye, L., Crenne, J., Guillet, S., de Lamotte, F., Diguet, J.-P., and Bomel, P. (2010). Self-reconfigurable embedded systems: From modeling to implementation. In ERSA, pages 84-96.
  10. Goossens, J., Funk, S., and Baruah, S. (2003). Prioritydriven scheduling of periodic task systems on multiprocessors. Real-Time Syst., 25:187-205.
  11. Group, O. O. M. (June 2011). A UML Profile for MARTE: Modeling and Analysis of Real-Time Embedded systems, ptc/2011-06-02. Object Management Group.
  12. Hsia, S.-C. (2003). An adaptive video coding control scheme for real-time mpeg applications. EURASIP J. Appl. Signal Process., 2003:244-251.
  13. Koudri, A., Vojtsiek, D., Soulard, P., Moy, C., Champeau, J., Vidal, J., and Le Lann, J.-c. (2008). Using marte in the mopcom soc/sopc methodology. In workshop MARTE.
  14. Krichen, F., Hamid, B., Zalila, B., and Coulette, B. (2010). Designing dynamic reconfiguration for distributed real time embedded systems. In NOTERE, pages 249-254.
  15. Krichen, F., Hamid, B., Zalila, B., and Jmaiel, M. (2011). Towards a model-based approach for reconfigurable dre systems. In ECSA, pages 295-302.
  16. Krichen, F., Hamid, B., Zalila, B., and Jmaiel, M. (2012). Design-time verification of reconfigurable real-time embedded systems. In HPCC-ICESS, pages 1487- 1494.
  17. Loukil, K., Amor, N. B., Said, M. B., and Abid, M. (2009). Os service update for an online adaptive embedded multimedia system. In ISCC, pages 721-725.
  18. Mesarina, M. and Turner, Y. (2003). Reduced energy decoding of mpeg streams. Multimedia Syst., 9(2):202-213.
  19. Mohapatra, S. and Venkatasubramanian, N. (2003). Parm: Power aware reconfigurable middleware. In Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCS 7803, pages 312-, Washington, DC, USA. IEEE Computer Society.
  20. Ngoc, N. P., van Raemdonck, W., Lafruit, G., Deconinck, G., and Lauwereins, R. (2002). A qos framework for interactive 3d applications. In WSCG, pages 317-324.
  21. Pillai, P., Huang, H., and Shin, K. G. (2003). Energy-aware quality of service adaptation. Technical report, UNIV. OF MICHIGAN.
  22. Pillai, P. and Shin, K. G. (2001). Real-time dynamic voltage scaling for low-power embedded operating systems. SIGOPS Oper. Syst. Rev., 35(5):89-102.
  23. Quadri, I. R., Meftali, S., and Dekeyser, J.-L. (2010). Designing dynamically reconfigurable socs: From uml marte models to automatic code generation. In DASIP, pages 68-75.
  24. Rafiq Quadri, I., Meftali, S., and Dekeyser, J.-L. (2009). A Model based design flow for Dynamic Reconfigurable FPGAs. International Journal of Reconfigurable Computing.
  25. Rafiq Quadri, I., Yu, H., Gamatié, A., Rutten, E., Meftali, S., and Dekeyser, J.-L. (2010). Targeting Reconfigurable FPGA based SoCs using the MARTE UML profile: from high abstraction levels to code generation. Special Issue on Reconfigurable and Multicore Embedded Systems, International Journal of Embedded Systems (IJES).
  26. Said, M. B., Amor, N. B., Taher, F. B., Diguet, J. P., and Abid, M. (7-9 April 2011). A bi-constraints adaptation technique for embedded multimedia systems. In International Conference on Multimedia Computing and Systems (ICMCS), 2011, pages 1 - 6.
  27. Satyanarayanan, M., Noble, B., Kumar, P., and Price, M. (1995). Application-aware adaptation for mobile computing. SIGOPS Oper. Syst. Rev., 29(1):52-55.
  28. Schmidt, D. C. (2006). Model-driven engineering. IEEE Computer, 39(2).
  29. Vahdat, A., Lebeck, A., and Ellis, C. S. (2000). Every joule is precious: the case for revisiting operating system design for energy efficiency. In EW 9: Proceedings of the 9th workshop on ACM SIGOPS European workshop, pages 31-36, New York, NY, USA. ACM Press.
  30. Vardhan, V., Yuan, W., III, A. F. H., Adve, S. V., Kravets, R., Nahrstedt, K., Sachs, D. G., and Jones, D. L. (2009). Grace-2: integrating fine-grained application adaptation with global adaptation for saving energy. IJES, pages 152-169.
  31. Vidal, J., de Lamotte, F., Gogniat, G., Diguet, J.-P., and Guillet, S. (2011). Dynamic applications on reconfigurable systems: From uml model design to fpgas implementation. In DATE, pages 1208-1211.
  32. Vidal, J., de Lamotte, F., Gogniat, G., Diguet, J.-P., and Soulard, P. (2010). Uml design for dynamically reconfigurable multiprocessor embedded systems. In Proceedings of the Conference on Design, Automation and Test in Europe, DATE 10, pages 1195-1200, 3001 Leuven, Belgium, Belgium. European Design and Automation Association.
  33. Ye, L., Diguet, J.-P., and Gogniat, G. (2010). Rapid application development on multi-processor reconfigurable systems. In FPL, pages 285-290.
  34. Yuan, W. and Nahrstedt, K. (2006). Energy-efficient cpu scheduling for multimedia applications. ACM Trans. Comput. Syst., 24(3):292-331.
  35. Yuan, W., Nahrstedt, K., Adve, S. V., Jones, D. L., and Kravets, R. H. (2006). Grace-1: Cross-layer adaptation for multimedia quality and battery energy. IEEE Transactions on Mobile Computing, 5(7):799-815.
Download


Paper Citation


in Harvard Style

Ben Said M., Ben Amor N., Hadj Kacem Y. and Abid M. (2013). High Level Design of Adaptive Real-time Embedded Systems - A Survey . In Proceedings of the 1st International Conference on Model-Driven Engineering and Software Development - Volume 1: MODA, (MODELSWARD 2013) ISBN 978-989-8565-42-6, pages 341-350. DOI: 10.5220/0004381703410350


in Bibtex Style

@conference{moda13,
author={Mouna Ben Said and Nader Ben Amor and Yessine Hadj Kacem and Mohamed Abid},
title={High Level Design of Adaptive Real-time Embedded Systems - A Survey},
booktitle={Proceedings of the 1st International Conference on Model-Driven Engineering and Software Development - Volume 1: MODA, (MODELSWARD 2013)},
year={2013},
pages={341-350},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004381703410350},
isbn={978-989-8565-42-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Model-Driven Engineering and Software Development - Volume 1: MODA, (MODELSWARD 2013)
TI - High Level Design of Adaptive Real-time Embedded Systems - A Survey
SN - 978-989-8565-42-6
AU - Ben Said M.
AU - Ben Amor N.
AU - Hadj Kacem Y.
AU - Abid M.
PY - 2013
SP - 341
EP - 350
DO - 10.5220/0004381703410350