Priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2009, Pages 398-409

  Davis, Robert I ^a   Burns, Alan ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DEAD-LINE MONOTONIC; EMPIRICAL INVESTIGATION; FIXED PRIORITIES; POOR PERFORMANCE; PRE-EMPTIVE SCHEDULING; PRIORITY ASSIGNMENT; SCHEDULABILITY TEST; UNIPROCESSORS;

MULTIPROCESSING SYSTEMS;

REAL TIME SYSTEMS;

EID: 77749236961     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2009.31     Document Type: Conference Paper

References (32)

1. B. Andersson, J. Jonsson, "Some insights on fixed-priority pre-emptive non-partitioned multiprocessor scheduling". In Proc. RTSS - Work-in-Progress Session, Nov. 2000.
2. B. Andersson, J. Jonsson, "Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition", In Proc. RTCSA, Dec. 2000.
3. B. Andersson, S. Baruah, J. Jonsson, "Static-priority scheduling on multiprocessors". In Proc. RTSS, pp. 193-202, 2001.
4. B. Andersson, J. Jonsson, "The Utilization Bounds of Partitioned and Pfair Static-Priority Scheduling on Multiprocessors are 50%," In Proc. ECRTS, pp. 33-40, 2003.
5. B. Andersson, "Global static-priority preemptive multiprocessor scheduling with utilization bound 38%." In Proc. International Conference on Principles of Distributed Systems, pp. 73-88, 2008.
6. 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, Dec. 1991.
7. N.C. Audsley, "On priority assignment in fixed priority scheduling", Information Processing Letters, 79(1): 39-44, May 2001.
8. T.P. Baker. "Multiprocessor EDF and deadline monotonic schedulability analysis". In Proc. RTSS, pp. 120-129, 2003.
9. T.P. Baker. "An analysis of fixed-priority scheduling on a multiprocessor". Real Time Systems, 32(1-2), 49-71, 2006.
10. T.P. Baker, M. Cirinei, M. Bertogna, "EDZL scheduling analysis". Real-Time Systems. 40(3) : 264-289, Dec. 2008
11. T.P. Baker, S.K. Baruah. "Sustainable multiprocessor scheduling of sporadic task systems". In Proc. ECRTS, pp. 141-150, 2009.
12. S.K. Baruah, N. Fisher. "Global Fixed-Priority Scheduling of Arbitrary-Deadline Sporadic ..." In Proc. of the 9th Int'l Conference on Distributed Computing and Networking, pp. 215-226, Jan 2008.
13. S.K. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, S. Stiller, "Implementation of a speedup-optimal global EDF schedulability test", In Proc. ECRTS, pp. 259-268, 2009.
14. S.K. Baruah, T.P. Baker, "An analysis of global EDF schedulability for arbitrary sporadic task systems. Real-Time Systems ECRTS special issue, 43(1): 3-24, Sept. 2009.
15. M. Bertogna, M. Cirinei, G. Lipari, "New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors". In Proc. 9th International Conf. on Principles of Distributed Systems, pp. 306-321, Dec. 2005.
16. M. Bertogna, M. Cirinei, "Response Time Analysis for global scheduled symmetric multiprocessor platforms". In Proc. RTSS, pp. 149-158, 2007.
17. M. Bertogna, "Real-Time Scheduling for Multiprocessor Platforms". PhD Thesis, Scuola Superiore Sant'Anna, Pisa, 2007.
18. 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.
19. E. Bini and G.C. Buttazzo. "Measuring the Performance of Schedulability tests". Real-Time Systems, 30(1-2):129-154, May 2005.
20. L. Cucu, J. Goossens, "Feasibility Intervals for Fixed-Priority Real-Time Scheduling on Uniform Multiprocessors", In Proc. 11th IEEE International Conference on Emerging Technologies and Factory Automation, (ETFA'06), Sept. 2006.
21. L. Cucu, J. Goossens, "Feasibility Intervals for Multiprocessor Fixed-Priority Scheduling of Arbitrary Deadline Periodic Systems ", In Proc. DATE, pp. 1635-1640, April 2007.
22. L. Cucu, "Optimal priority assignment for periodic tasks on unrelated processors", In Proc. ECRTS WiP session. June 2008.
23. R.I. Davis, A. Burns. "Robust Priority Assignment for Fixed Priority Real-Time Systems". In Proc. RTSS, pp. 3-14, Dec. 2007.
24. R.I. Davis, A. Burns, "Priority Assignment for Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Real-Time Systems". University of York, Dept. of Computer Science Technical Report YCS-2009-440, May 2009.
25. S.K. Dhall, C.L. Liu, "On a Real-Time Scheduling Problem", Operations Research, vol. 26, No. 1, pp. 127-140, 1978.
26. A. Easwaran, I. Shin, I. Lee, "Toward Optimal Mutiprocessor Scheduling for Arbitrary Deadline ...". In Proc. RTSS WiP pp. 1-4, 2008.
27. N. Fisher, S.K. Baruah. "Global Static-Priority Scheduling of Sporadic Task Systems on Multiprocessor Platforms." In Proc. IASTED International Conference on Parallel and Distributed Computing and Systems. Nov. 2006.
28. S. Lauzac, R. Melhem, and D. Mosse. "Comparison of global and partitioning schemes for scheduling rate monotonic tasks on a multiprocessor". In Proc. of the EuroMicro Workshop on Real-Time Systems, pp. 188-195, June 1998.
29. C.L. Liu, "Scheduling algorithms for multiprocessors in a hard real-time ...". JPL Space Programs Summary, vol. 37-60, pp. 28-31, 1969.
30. C.L. Liu, J.W. Layland, "Scheduling algorithms ...", Journal of the ACM, 20(1): 46-61, Jan. 1973.
31. J. Y.-T. Leung and J. Whitehead, "On the complexity of fixed-priority scheduling of periodic real-time tasks," Performance Evaluation, 2(4): 237-250, Dec. 1982.
32. O. Serlin, "Scheduling of time critical processes". In proceedings AFIPS Spring Computing Conference, pp 925-932, 1972.