Global fixed priority scheduling with deferred pre-emption

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

Volumn , Issue , 2013, Pages 1-11

  Davis, R I ^a   Burns, A ^a   Marinho, J ^b   Nelis, V ^b   Petters, S M ^b   Bertogna, M ^c  

^a UNIVERSITY OF YORK   (United Kingdom)

^b POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

^c UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

EXPERIMENTAL EVALUATION; FIXED PRIORITIES; FIXED PRIORITY SCHEDULING; MULTI PROCESSOR SYSTEMS; PRE-EMPTIVE SCHEDULING; PRIORITY ASSIGNMENT; SCHEDULABILITY; SCHEDULABILITY ANALYSIS;

SCHEDULING ALGORITHMS;

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

References (32)

1. S. Altmeyer, R.I. Davis, C. Maiza "Cache related Pre-emption Delay aware response time analysis for fixed priority pre-emptive systems". In proceedings Real-Time Systems Symposium, pp. 261-271, 2011.
2. S. Altmeyer, R.I. Davis, C. Maiza "Improved cache related preemption delay aware response time analysis for fixed priority preemptive systems". Real-Time Systems, 48 (5), pp. 499-526, 2012
3. N.C. Audsley, "Optimal priority assignment and feasibility of static priority tasks with arbitrary start times", Technical Report YCS 164, Dept. Computer Science, University of York, UK, 1991.
4. N.C. Audsley, "On priority assignment in fixed priority scheduling", Information Processing Letters, 79(1): 39-44, May 2001.
5. T.P. Baker. "Multiprocessor EDF and deadline monotonic schedulability analysis". In proceedings. Real-Time Systems Symposium (RTSS), pp. 120-129, 2003.
6. S.K. Baruah, A. Burns, "Sustainable Scheduling Analysis". In proceedings Real-Time Systems Symposium, pp. 159-168, 2006.
7. S.K. Baruah. "The limited-preemption uniprocessor scheduling of sporadic task systems". In Proceedings Euromicro Conference on Real-Time Systems, pp. 137-144, 2005.
8. S.K. Baruah, "Techniques for Multiprocessor Global Schedulability Analysis". In proceedings Real-Time Systems Symposium, pp. 119-128, 2007.
9. S.K. Baruah, N. Fisher. "Global Fixed-Priority Scheduling of Arbitrary-Deadline Sporadic Task Systems" In proceedings International Conference on Distributed Computing and Networking, pp. 215-226, Jan 2008.
10. A. Bastoni, B. Brandenburg, and J. Anderson, "Cache-Related Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability" In Proceedings of OSPERT, pp. 33-44, Brussels, Belgum, 2010.
11. M. Bertogna, M. Cirinei, G. Lipari, "New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors". In proceedings International Conf. on Principles of Distributed Systems, pp. 306-321, Dec. 2005.
12. M. Bertogna, M. Cirinei, "Response Time Analysis for global scheduled symmetric multiprocessor platforms". In proceedings Real- Time Systems Symposium, pp. 149-158, 2007.
13. M. Bertogna, M. Cirinei, G. Lipari. "Schedulability analysis of global scheduling algorithms on multiprocessor platforms". IEEE Transactions on parallel and distributed systems, 20(4): 553-566. April 2009.
14. M. Bertogna, G. Buttazzo, M. Marinoni, G. Yao, Francesco Esposito, Marco Caccamo. "Preemption points placement for sporadic task sets", In Proceedings Euromicro Conference on Real-Time Systems, Bruxelles, Belgium, June 2010.
15. M. Bertogna, O. Xhani, M. Marinoni, F. Esposito, G. Buttazzo. "Optimal Selection of Preemption Points to Minimize Preemption Overhead", In Proceedings Euromicro Conference on Real-Time Systems, Porto, Portugal, July 2011.
16. M. Bertogna, G. Buttazzo, G. Yao. "Improving Feasibility of Fixed Priority Tasks using Non-Preemptive Regions", In proceedings Real- Time Systems Symposium, 2011.
17. M. Blum, R..W. Floyd, V. Pratt, R.L. Rivest, R.E. Tarjan, "Time bounds for selection". Journal of Computer and System Sciences 7, 4 (Aug. 1973), 448-461.
18. R. Bril, J. Lukkien, and W. Verhaegh. Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption. Real-Time Systems, 42(1-3):63-119, 2009.
19. A. Burns. "Preemptive priority based scheduling: An appropriate engineering approach". S. Son, editor, Advances in Real-Time Systems, pp. 225-248, 1994.
20. A. Burns, S.K. Baruah "Sustainability in real-time scheduling". Journal of Computing Science and Engineering 2 (1), pp 74-97. 2008.
21. G.C. Buttazzo, M. Bertogna, G. Yao. "Limited Preemptive Scheduling for Real-Time Systems: A Survey". IEEE Transactions on Industrial Informatics, 9(1) pp. 3-15 Feb 2013.
22. R.I. Davis, A. Burns, "Priority Assignment for Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Real-Time Systems". In proceedings Real-Time Systems Symposium, pp. 398-409, 2009.
23. R.I. Davis, A. Burns, "Improved Priority Assignment for Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Real-Time Systems". Real-Time Systems 47 (1) pp1-40, 2011.
24. R.I. Davis, A. Burns, "FPZL Schedulability Analysis", In proceedings Real-Time Applications and embedded Technology Symposium (RTAS), pp. 245-256, 2011.
25. R.I. Davis and S. Kato "FPSL, FPCL and FPZL schedulability analysis." Real-Time Systems, 48 (12), pp 750-788, 2012.
26. R.I. Davis, A. Burns, "A Survey of Hard Real-Time Scheduling for Multiprocessor Systems", ACM Computing Surveys, 43, 4, Article 35 44 pages, October 2011
27. R.I. Davis, M. Bertogna "Optimal Fixed Priority Scheduling with Deferred Pre-emption". In proceedings Real-Time Systems Symposium, 2012.
28. P. Emberson, R. Stafford, R.I. Davis "Techniques For The Synthesis Of Multiprocessor Tasksets". In proceedings 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS 2010), pp. 6-11, July 6th, 2010.
29. N. Fisher, S.K. Baruah. "Global Static-Priority Scheduling of Sporadic Task Systems on Multiprocessor Platforms." In procedings. IASTED International Conference on Parallel and Distributed Computing and Systems. Nov. 2006.
30. N. Guan, W. Yi, Q. Deng, Z. Gu, G. Yu, "Schedulability analysis for non-preemptive fixed-priority multiprocessor scheduling". Journal of Systems Architecture - Embedded Systems Design 57(5), pp. 536-546, 2011.
31. N. Guan, M. Stigge, W. Yi, G. Yu, "New Response Time Bounds for Fixed Priority Multiprocessor Scheduling". In proceedings of the Real-Time Systems Symposium, pp. 388-397, 2009.
32. G. Yao, G. Buttazzo, M. Bertogna. "Bounding the Maximum Length of Non-Preemptive Regions Under Fixed Priority Scheduling", In proceedings RTCSA 2009, Beijing, China, August 2009.