Quasi-static scheduling for multiprocessor real-time systems with hard and soft tasks

Proceedings - 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Volumn , Issue , 2005, Pages 422-428

  Cortés, Luis Alejandro ^a,b   Eles, Petru ^b   Peng, Zebo ^b  

^a VOLVO AERO CORPORATION   (Sweden)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; PROBLEM SOLVING; PROGRAM PROCESSORS; SYSTEMS ANALYSIS;

MEMORY COMPLEXITY; MULTIPROCESSORS; QUASI-STATIC SCHEDULING;

REAL TIME SYSTEMS;

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

References (10)

1. L. Abeni and G. Buttazzo. Integrating Multimedia Applications in Hard Real-Time Systems. In Proc. Real-Time Systems Symposium, pp. 4-13, 1998.
2. G. Buttazzo and F. Sensini. Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments. IEEE. Trans. on Computers, 48(10):1035-1052, Oct. 1999.
3. L. A. Cortés. Verification and Scheduling Techniques for Real-Time Embedded Systems. PhD thesis, Dept. of Computer and Information Science, Linköping University, Linköping, Sweden, Mar. 2005.
4. L. A. Cortés, P. Eles, and Z. Peng. Quasi-Static Scheduling for Real-Time Systems with Hard and Soft Tasks. In Proc. DATE Conference, pp. 1176-1181, 2004.
5. R. I. Davis, K. W. Tindell, and A. Burns. Scheduling Slack Time in Fixed Priority Pre-emptive Systems. In Proc. Real-Time Systems Symposium, pp. 222-231, 1993.
6. A. R. Girard, J. Borges de Sousa, J. A. Misener, and J. K. Hedrick. A Control Architecture for Integrated Cooperative Cruise Control with Collision Warning Systems. In Proc. Conference on Decision and Control, pp. 1491-1496, 2001.
7. C. D. Locke. Best-Effort Decision Making for Real-Time Scheduling. PhD thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburgh, May 1986.
8. D. Prasad, A. Burns, and M. Atkins. The Valid Use of Utility in Adaptive Real-Time Systems. Real-Time Systems, 25(2-3):277-296, Sept. 2003.
9. M. Sgroi, L. Lavagno, Y. Watanabe, and A. Sangiovanni-Vincentelli. Synthesis of Embedded Software Using Free-Choice Petri Nets. In Proc. DAC, pp. 805-810, 1999.
10. W.-K. Shih, J. W. S. Liu, and J.-Y. Chung. Fast Algorithms for Scheduling Imprecise Computations. In Proc. Real-Time Systems Symposium, pp. 12-19, 1989.