Exploiting gaps in fixed-priority preemptive schedules for task insertion

Proceedings - 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2010

Volumn , Issue , 2010, Pages 212-217

  Thaden, Eike ^a   Lipskoch, Henrik ^b   Metzner, Alexander ^c   Stierand, Ingo ^d  

^a OFFIS INSTITUTE FOR INFORMATION TECHNOLOGY   (Germany)

^b BTC AG   (Germany)

^c UNIVERSITY OF APPLIED SCIENCES REGENSBURG   (Germany)

^d UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE CASE; DESIGN DECISIONS; EMBEDDED CONTROL UNITS; FAST SOLVING; INPUT SIZE; LINEAR PROBLEMS; MIXED-INTEGER; TIME ANALYSIS; WORST-CASE EXECUTION TIME;

EMBEDDED SYSTEMS;

REAL TIME SYSTEMS;

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

References (10)

1. J. Lehoczky and S. Ramos-Thuel, "An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems," in Real-Time Systems Symposium, 1992, Dec 1992, pp. 110-123.
2. R. Davis, K. Tindell, and A. Burns, "Scheduling slack time in fixed priority pre-emptive systems," in Real-Time Systems Symposium, 1993., Proceedings., Dec 1993, pp. 222-231.
3. R. I. Davis, "On exploiting spare capacity in hard real-time systems," Ph.D. dissertation, University of York - Department of Computer Science, 1995.
4. F. Eisenbrand, W. Damm, A. Metzner, G. Shmonin, R. Wilhelm, and S. Winkel, "Mapping Task-Graphs on Distributed ECU Networks: Efficient Algorithms for Feasibility and Optimality," in Proceedings of the 12th IEEE Conference on Embedded and Real-Time Computing Systems and Applications. IEEE Computer Society, 2006.
5. P. Pop, P. Eles, Z. Peng, and V. Izosimov, "Schedulability driven partitioning and mapping for multi-cluster real-time systems." in In Proc. 16th Euromicro Conference on Real-Time Systems, 2004.
6. M. Joseph and P. K. Pandya, "Finding response times in a real-time system." The Computer Journal, vol. 29, p. 390-395, 1986.
7. K. W. Tindell, "Fixed priority scheduling of hard real-time systems," Ph.D. dissertation, Department of Computer Science, University of York, 1996.
8. A. Tarski, "A lattice-theoretical fixpoint theorem and its applications," Pacific Journal of Mathematics, vol. 5, no. 2, pp. 285-309, 1955. [Online]. Available: http://projecteuclid.org/euclid.pjm/1103044538
9. K. Tindell, A. Burns, and A. Wellings, "Allocating hard real time tasks (an nphard problem made easy)," Journal of Real-Time Systems, vol. 4, pp. 145-165, 1992.
10. A. Makhorin, "GNU Linear Programming Kit," 2008, Last access: April 05, 2010. [Online]. Available: http://www.gnu.org/software/glpk