A software-based technique enabling composable hierarchical preemptive scheduling for time-triggered applications

2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2013

Volumn , Issue , 2013, Pages 183-192

  Nejad, Ashkan Beyranvand ^a   Molnos, Anca ^b   Goossens, Kees ^c  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CEA LETI   (France)

^c EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Composability; Embedded systems; Preemptive hierarchical scheduling; Temporal partitioning; Time triggered applications

Indexed keywords

EMBEDDED SYSTEMS; MATLAB; SCHEDULING;

COMPOSABILITY; EMBEDDED REAL-TIME APPLICATIONS; HIERARCHICAL SCHEDULING; PRE-EMPTIVE SCHEDULING; SOFTWARE-BASED TECHNIQUES; TEMPORAL PARTITIONING; TIME TRIGGERED; VIRTUALIZATION TECHNIQUES;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 84899419491     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2013.6732218     Document Type: Conference Paper

References (29)

1. H. Kopetz, Real- Time Systems: Design Principles for Distributed Embedded Applications, 2011.
2. A. K. Mok, X. A. Feng, and D. Chen, "Resource partition for real-time systems," in Proc. of RTAS, 2001.
3. T. Kerstan, D. Baldin, and S. Groesbrink, "Full virtualization o f realtime systems by temporal partitioning," in Proc. of OSPERT, 2010.
4. A. Hansson, M. Ekerhult, A. Molnos, A. Milutinovic, A. Nelson, J. Ambrose, and K. Goossens, "Design and implementation of an operating system for composable processor sharing," Microprocessors and Microsystems, 2011.
5. A. Molnos, A. B. Nejad, B. T. Nguyen, S. Cotofana, and K. Goossens, "Decoupled inter- and intra-application scheduling for composable and robust embedded MPSoC platforms," in Proc. of SCOPES, 2012.
6. K. Goossens, A. Azevedo, K. Chandrasekar, M. D. Gomony, S. Goossens, M. Koedam, Y. Li, D. Mirzoyan, A. Molnos, A. Beyranvand Nejad, A. Nelson, and S. Sinha, "Virtual execution platforms for mixed-time-criticality systems: The CompSOC architecture and design flow," To appear in ACM SIGBED, 2013.
7. K. Goossens and A. Hansson, "The Aethereal network o n chip after ten years: goals, evolution, lessons, and future," in Proc. of DAC, 2010.
8. B. Akesson and K. Goossens, "Architectures and modeling of predictable memory controllers for improved system integration," in Proc. of DATE, 2011.
9. B. Akesson, A. Molnos, A. Hansson, J. Angelo, and K. Goossens, "Composability and predictability for independent application development, verification, and execution," Multiprocessor System-on- Chip: Hardware Design and Tool Integration, 2010.
10. D. Goswami, M. Lukasiewycz, R. Schneider, and S. Chakraborty, "Timetriggered implementations of mixed-criticality automotive software," in Proc. of DATE, 2012.
11. A. Masrur, S. DrossIer, T. Pfeuffer, and S. Chakraborty, "VM-based realtime services for automotive control applications," in Proc. of RTCSA, 2010.
12. H. Kopetz et al., "Compositional design of RT systems: a conceptual basis for specification of linking interfaces," Proc. of ISORC, 2003.
13. A. Wasicek, C. El-Salloum, and H. Kopetz, "A system-on-a-chip platform for mixed-criticality applications," in Proc. of ISORC, 2010.
14. J. L. Tokar, "Space & time partitioning with ARINC 653 and pragma profile," in Proc. of IRTAW, 2003.
15. O. Moreira, F. Valente, and M. Bekooij, "Scheduling multiple independent hard-real-time jobs on a heterogeneous mUltiprocessor," in Proc. of EMSOFT, 2007.
16. A. Kumar, B. Mesman, B. Theelen, H. Corporaal, and Y. Ha, "Analyzing composability of applications on MPSoC platforms," JSA, March 2008.
17. G. Heiser, "The role of virtualization in embedded systems," in Proc. of TIES, 2008, pp. 11-16.
18. J. Yang, H. Kim, S. Park, C. Hong, and I. Shin, "Implementation of compositional scheduling framework on virtualization," SIGBED Rev., vol. 8, no. I, Mar. 2011.
19. Y. Kinebuchi, M. Sugaya, S. Oikawa, and T. Nakajima, "Task grain scheduling for hypervisor-based embedded system," in Proc. of HPCC, 2008.
20. M. M. H. P. van den Heuvel, M. Holenderski, W. Cools, R. J. Bril, and J. J. Lukkien, "Virtual timers in hierarchical real-time systems," in WiP session of RTSS, 2009.
21. M. Holenderski, W. Cools, R. J. Bril, and J. J. Lukkien, "Multiplexing real-time timed events," in ETFA, 2009.
22. A. Beyranvand Nejad, A. Molnos, and K. Goossens, "A unified execution model for data-driven applications on a composable MPSoC," in Proc. of DSD, 2011.
23. X. A. Feng and A. K. Mok, "A model o f hierarchical real-time virtual resources," in Proc. of RTSS, 2002.
24. S. Shigero, T. Matsumoto, and H. Kei, "On the schedulability conditions on partial time slots," in Proc. of RTCSA, 1999.
25. L. Almeida and P. Pedreiras, "Scheduling within temporal partitions: response-time analysis and server design," in Proc. of EMSOFT, 2004.
26. G. Lipari and E. Bini, "Resource partitioning among real-time applications," in Proc. of ECRTS, 2003.
27. I. Shin and I. Lee, "Periodic resource model for compositional real-time guarantees," in Proc. of RTSS, 2003.
28. M. Joseph and P. K. Pandya, "Finding response times in a real-time system," Comput. J., vol. 29, no. 5, 1986.
29. P. Sucha, M. Kutil, M. Sojka, and Z. HanzaJek, "TORSCHE scheduling toolbox for Matlab," in Proc. of CA CSD, 2006.