Maximizing contention-free executions in multiprocessor scheduling

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2011, Pages 235-244

  Lee, Jinkyu ^a   Easwaran, Arvind ^b,c   Shin, Insik ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

^c HONEYWELL   (United States)

Author keywords

Contention free execution; multiprocessor scheduling; schedulability analysis

Indexed keywords

CONTENTION-FREE; EXHAUSTIVE SEARCH; MULTIPROCESSOR SCHEDULING; ORIGINAL ALGORITHMS; PRE-EMPTIVE SCHEDULING; REAL-TIME TASKS; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST;

MULTIPROCESSING SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 79957590104     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2011.30     Document Type: Conference Paper

References (22)

1. S. Cho, S.-K. Lee, S. Ahn, and K.-J. Lin, "Efficient real-time scheduling algorithms for multiprocessor systems," IEICE Trans. on Communications, vol. E85-B, no. 12, pp. 2859-2867, 2002.
2. A. Srinivasan and S. Baruah, "Deadline-based scheduling of periodic task systems on multiprocessors," Information Processing Letters, vol. 84, no. 2, pp. 93-98, 2002.
3. B. Andersson, S. Baruah, and J. Jonsson, "Static-priority scheduling on multiprocessors," in RTSS, 2001, pp. 193-202.
4. S. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel, "Proportionate progress: a notion of fairness in resource allocation," Algorithmica, vol. 15, no. 6, pp. 600-625, 1996.
5. H. Cho, B. Ravindran, and E. D. Jensen, "An optimal real-time scheduling algorithm for multiprocessors," in RTSS, 2006, pp. 101-110.
6. J. H. Anderson and A. Srinivasan, "Early-release fair scheduling," in ECRTS, 2000, pp. 35-43.
7. B. Andersson and E. Tovar, "Multiprocessor scheduling with few preemptions," in RTCSA, 2006, pp. 322-334.
8. K. Funaoka, S. Kato, and N. Yamasaki, "Work-conserving optimal real-time scheduling on multiprocessors," in ECRTS, 2008, pp. 13-22.
9. B. Andersson and K. Bletsas, "Sporadic multiprocessor scheduling with few preemptions," in ECRTS, 2008, pp. 243-252.
10. A. Easwaran, I. Shin, and I. Lee, "Optimal virtual cluster-based multiprocessor scheduling," Real-Time Systems, vol. 43, no. 1, pp. 25-59, 2009.
11. J. Lee, A. Easwaran, I. Shin, and I. Lee, "On optimal multi-processor scheduling considering concurrency and urgency," in RTSS Work-in-Progress Session, 2010, pp. 21-24.
12. C. Liu and J. Layland, "Scheduling algorithms for multi-programming in a hard-real-time environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
13. N. Fisher, J. Goossens, and S. Baruah, "Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible," Real-Time Systems, vol. 45, pp. 26-71, 2010.
14. M. Bertogna, M. Cirinei, and G. Lipari, "Improved schedulability analysis of EDF on multiprocessor platforms," in ECRTS, 2005, pp. 209-218.
15. T. P. Baker, M. Cirinei, and M. Bertogna, "EDZL scheduling analysis," Real-Time Systems, vol. 40, pp. 264-289, 2008.
16. M. Bertogna, M. Cirinei, and G. Lipari, "Schedulability analysis of global scheduling algorithms on multiprocessor platforms," IEEE Transactions on Parallel and Distributed Systems, vol. 20, pp. 553-566, 2009.
17. J. Lee, A. Easwaran, and I. Shin, "LLF schedulability analysis on multiprocessor platforms," in RTSS, 2010, pp. 25-36.
18. A. Mok, "Fundamental design problems of distributed systems for the hard-real-time environment," Ph.D. dissertation, Massachusetts Institute of Technology, 1983.
19. T. P. Baker and M. Cirinei, "A necessary and sometimes sufficient condition for the feasibility of sets of sporadic hard-deadline tasks," in RTSS, 2006, pp. 178-190.
20. T. P. Baker, "Comparison of empirical success rates of global vs. paritioned fixed-priority and edf scheduling for hand real time," Dept. of Computer Science, Florida State University, Tallahasee, Tech. Rep. TR-050601, 2005.
21. B. Andersson, K. Bletsas, and S. Baruah, "Scheduling arbitrary-deadline sporadic task systems on multiprocessor," in RTCSA, 2008, pp. 197-206.
22. S. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, and S. Stiller, "Implementation of a speedup-optimal global edf schedulability test," in ECRTS, 2009, pp. 259-268.