Minimising task migration and priority changes in mode transitions

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2007, Pages 158-167

  Emberson, Paul ^a   Bate, Iain ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; PROBLEM SOLVING; REAL TIME SYSTEMS; SCHEDULING ALGORITHMS; STORAGE ALLOCATION (COMPUTER); TIMING CIRCUITS;

MINIMIZING TASK MIGRATION; MODE TRANSITION; TIMING ANALYSIS;

MULTITASKING;

EID: 34548142937     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2007.17     Document Type: Conference Paper

References (15)

1. I. Bate and P. Emberson. Incorporating scenarios and heuristics to improve flexibility in real-time embedded systems. In Proceedings of 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 221-230, 2006.
2. J. Beck and D. Siewiorek. Simulated annealing applied to multicomputer task allocation and processor specification. In Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing, pages 232-239, 1996.
3. G. Fohler. Realizing changes of operational modes with pre run-time scheduled hard real-time systems. In Proceedings of Second International Workshop on Responsive Computer Systems, 1992.
4. S. Kirkpatrick, C. Gelatt, and M. Vecchi. Optimization by simulated annealing. Science, 220(4598):671-680, 1983.
5. J. Leung and M. Merrill. A note on preemptive scheduling of periodic, real-time tasks. Information Processing Letters, 11(3), November 1980.
6. D. Milojicic, F. Douglis, Y. Paindaveine, R. Wheeler, and S. Zhou. Process migration. ACM Computing Surveys, 32(3):241-299, 2000.
7. J. Palencia and M. G. Harbour. Schedulability analysis for tasks with static and dynamic offsets. In Proceedings of the IEEE Real-Time Systems Symposium, pages 26-37, 1998.
8. P. Pedro. Scheduling of Mode Changes in Flexible Real-Time Distributed Systems. PhD thesis, Department of Computer Scheduling, University of York, 1999.
9. D.-T. Peng, K. Shin, and T. Abdelzaher. Assignment and scheduling communicating periodic tasks in distributed real-time systems. Software Engineering, 23(12):745-758, 1997.
10. K. Ramamritham. Allocation and scheduling of precedence-related periodic tasks. IEEE Transactions on Parallel and Distributed Systems, 6(4):412-420, 1995.
11. J. Real and A. Crespo. Mode change protocols for real-time systems: A survey and a new proposal. Real-Time Systems, 26(2):161-197, 2004.
12. L. Sha, R. Rajkumar, J. Lehoczky, and K. Ramamritham. Mode change protocols for priority-driven preemptive scheduling. Technical Report UM-CS-1989-060, University of Massachusetts, 1989.
13. Y. Shin, D. Kim, and K. Choi. Schedulability-driven performance analysis of multiple mode embedded real-time systems. In Design Automation Conference, pages 495-500, 2000.
14. K. Tindell, A. Burns, and A. Wellings. Allocating hard real-time tasks: An NP-hard problem made easy. Real-Time Systems, 4(2): 145-165, 1992.
15. K. Tindell, A. Burns, and A. Wellings. Mode changes in priority pre-emptively scheduled systems. In IEEE Real-Time Systems Symposium, pages 100-109, 1992.