Scheduling dependent periodic tasks without synchronization mechanisms

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2010, Pages 301-310

  Forget, Julien ^a   Boniol, Frédéric ^a   Grolleau, Emmanuel ^c   Lesens, David ^b   Pagetti, Claire ^a,d  

^a ONERA   (France)

^b AIRBUS GROUP INNOVATIONS   (Germany)

^c UNIVERSITÉ DE POITIERS   (France)

^d UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATING TASKS; DEPENDENT TASKS; FIXED PRIORITY SCHEDULING; PERIODIC TASKS; PRECEDENCE CONSTRAINTS; RELEASE TIME; SCHEDULING POLICIES; SYNCHRONIZATION MECHANISMS;

EMBEDDED SYSTEMS;

SCHEDULING;

EID: 77953859582     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2010.26     Document Type: Conference Paper

References (18)

1. OSEK, OSEX/VDX Operating System Specification 2.2.1, OSEK Group, 2003, www.osek-vdx.org.
2. RTEMS, RTEMS C user's guide, Edition 4.9.2, for RTEMS 4.9.2, OAR Corporation, 2009.
3. ARINC, ARINC Specification 653: Avionics Application Software Standard Interface, Aeronautical Radio INC, 2005.
4. VxWorks, VxWorks 653 - DO-178B Certified ARINC 653 Real-Time Operating System, Wind River, 2006.
5. C. Sofronis, S. Tripakis, and P. Caspi, "A memory-optimal buffering protocol for preservation of synchronous semantics under preemptive scheduling," in Sixth International Conference on Embedded Software (EMSOFT'06), Seoul, South Korea, Oct. 2006.
6. F. Boniol, M. Cordovilla, J. Forget, and C. Pagetti, "Implantation multitâche de programmes synchrones multipériodiques," in 7iéme colloque francophone sur la Modelisation des Systemes Réactifs (MSR'09), Nov. 2009.
7. J. Forget, "A synchronous language for critical embedded systems with multiple real-time constraints," Ph.D. dissertation, Université de Toulouse - ISAE/ONERA, Toulouse, France, Nov. 2009.
8. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the ACM, vol. 20, no. 1, 1973.
9. M. G. Harbour, M. H. Klein, and J. P. Lehoczky, "Fixed priority scheduling of periodic tasks with varying execution priority," in Real-Time Systems Symposium (RTSS'91), Dec. 1991.
10. M. Richard, P. Richard, E. Grolleau, and F. Cottet, "Contraintes de précédences et ordonnancement mono-processeur," in Real-time and embedded systems (RTS'02), 2002.
11. H. Chetto, M. Silly, and T. Bouchentouf, "Dynamic scheduling of real-time tasks under precedence constraints," Real-Time Systems, vol. 2, 1990.
12. P. Richard, F. Cottet, and C. Kaiser, "Validation temporelle d'un logiciel temps réel : application un laminoir industriel," Journal Européen des Systèmes Automatisés, vol. 35, no. 9, 2001.
13. R. L. Graham, "Bounds on multiprocessing timing anomalies," SIAM Journal on Applied Mathematics, vol. 17, no. 2, Mar. 1969.
14. Software Considerations in Airborne systems and Equipment Certification, RTCA, 1992.
15. J. Y. T. Leung and J. Whitehead, "On the complexity of fixedpriority scheduling of periodic, real-time tasks," Performance Evaluation, vol. 2, no. 4, 1982.
16. M. Joseph and P. Pandya, "Finding response times in real-time system," The Computer Journal, vol. 29(5), pp. 390-395, 1986.
17. F. Singhoff, J. Legrand, L. Nana, and L. Marcé, "Cheddar: a flexible real time scheduling framework," Ada Lett., vol. XXIV, no. 4, 2004.
18. N. C. Audsley, "Optimal priority assignment and feasibility of static priority tasks with arbitrary start times," Dept. Computer Science, University of York, Tech. Rep. YCS 164, Dec. 1991.