Is semi-partitioned scheduling practical?

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2011, Pages 125-135

  Bastoni, Andrea ^a   Brandenburg, Björn B ^a   Anderson, James H ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

implementation study; multiprocessor real time scheduling; real time systems; schedulability; semi partitioned scheduling

Indexed keywords

EXPERIMENTAL COMPARISON; IMPLEMENTATION STUDY; REAL TIME SCHEDULING; REAL-TIME SCHEDULING ALGORITHMS; SCHEDULABILITY; SEMI-PARTITIONED SCHEDULING;

MULTIPROCESSING SYSTEMS; SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

EID: 80053027129     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2011.20     Document Type: Conference Paper

References (32)

1. J. Anderson, V. Bud, and U. Devi. An EDF-based scheduling algorithm for multiprocessor soft real-time systems. In Proc. of the 17th Euromicro Conf. on Real-Time Sys., pp. 199-208, 2005.
2. J. Anderson, V. Bud, and U. Devi. An EDF-based restricted-migration scheduling algorithm for multiprocessor soft real-time systems. Real-Time Syst., 38:85-131, 2008. (Pubitemid 351177440)
3. B. Andersson and K. Bletsas. Sporadic multiprocessor scheduling with few preemptions. In Proc. of the 20th Euromicro Conf. on Real-Time Sys., pp. 243-252, 2008.
4. B. Andersson, K. Bletsas, and S. Baruah. Scheduling arbitrary-deadline sporadic task systems on multiprocessors. In Proc. of the 29th Real-Time Sys. Symp., pp. 385-394, 2008.
5. B. Andersson and E. Tovar. Multiprocessor scheduling with few preemptions. In Proc. of the 12th Int'l Conf. on Embedded and Real-Time Computing Sys. and Apps., pp. 322-334, 2006.
6. B. Andersson, E. Tovar, and P. B. Sousa. Implementing slot-based task-splitting multiprocessor scheduling. Technical Report HURRAY-TR-100504, IPP Hurray!, May 2010.
7. A. Bastoni, B. Brandenburg, and J. Anderson. Is semi-partitioned scheduling practical? Extended version of this paper. Available at http:// www.cs.unc.edu/~anderson/papers.html.
8. A. Bastoni, B. Brandenburg, and J. Anderson. Cache-related preemption and migration delays: Empirical approximation and impact on schedulability. In Proc. of the 6th Int'l Workshop on Operating Sys. Platforms for Embedded Real-Time Apps., pp. 33-44, 2010.
9. A. Bastoni, B. Brandenburg, and J. Anderson. An empirical comparison of global, partitioned, and clustered multiprocessor EDF schedulers. In Proc. of the 31st Real-Time Sys. Symp., pp. 14-24, 2010.
10. K. Bletsas and B. Andersson. Notional processors: An approach for multiprocessor scheduling. In Proc. of the 15th Symp. on Real-Time and Embedded Technology and Apps., pp. 3-12, 2009.
11. K. Bletsas and B. Andersson. Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound. In Proc. of the 30th Real-Time Sys. Symp., pp. 447-456, 2009.
12. B. Brandenburg and J. Anderson. Feather-trace: A light-weight event tracing toolkit. In In Proc. of the Third Int'l Workshop on Operating Sys. Platforms for Embedded Real-Time Apps., pp. 61-70, 2007.
13. B. Brandenburg and J. Anderson. On the implementation of global real-time schedulers. In Proc. of the 30th Real-Time Sys. Symp., pp. 214-224, 2009.
14. B. Brandenburg, J. Calandrino, and J. Anderson. On the scalability of real-time scheduling algorithms on multicore platforms: A case study. In Proc. of the 29th Real-Time Sys. Symp., pp. 157-169, 2008.
15. B. Brandenburg, H. Leontyev, and J. Anderson. Accounting for interrupts in multiprocessor real-time systems. In Proc. of the 15th Int'l Conf. on Embedded and Real-Time Computing Sys. and Apps., pp. 273-283, 2009.
16. A. Burns, R.I. Davis, P.Wang, and F. Zhang. Partitioned EDF scheduling for multiprocessors using a C=D scheme. In Proc. of 18th Int'l Conf. on Real-Time and Network Sys., pp. 169-178, 2010.
17. J. Calandrino, J. Anderson, and D. Baumberger. A hybrid real-time scheduling approach for large-scale multicore platforms. In Proc. of the 19th Euromicro Conf. on Real-Time Sys., pp. 247-256, 2007.
18. J. Calandrino, H. Leontyev, A. Block, U. Devi, and J. Anderson. LITMUSRT: A testbed for empirically comparing real-time multiprocessor schedulers. In Proc. of the 27th Real-Time Sys. Symp., pp. 111-123, 2006.
19. U. Devi. Soft Real-Time Scheduling on Multiprocessors. PhD thesis, University of North Carolina, Chapel Hill, North Carolina, 2006.
20. N. Guan, M. Stigge, W. Yi, and G. Yu. Fixed-priority multiprocessor scheduling with Liu and Layland's utilization bound. In Proc. of the 16th Real-Time and Embedded Technology and Apps. Symp., pp. 165-174, 2010.
21. D. V. Hart and S. Rostedt. Internals of the RT Patch. In In Proc. of the Linux Symp., pp. 161-172, 2007.
22. S. Kato, R. Rajkumar, and Y. Ishikawa. AIRS: Supporting interactive real-time applications on multicore platforms. In Proc. of the 22nd Euromicro Conf. on Real-Time Sys., pp. 47-56, 2010.
23. S. Kato and N. Yamasaki. Real-time scheduling with task splitting on multiprocessors. In Proc. of the 13th Int'l Conf. on Embedded and Real-Time Computing Sys. and Apps., pp. 441-450, 2007.
24. S. Kato and N. Yamasaki. Portioned EDF-based scheduling on multiprocessors. In Proc. of the 8th ACM international conference on Embedded software, pp. 139-148, 2008.
25. S. Kato and N. Yamasaki. Portioned static-priority scheduling on multiprocessors. In Int'l Symp. on Parallel and Distributed Processing, pp. 1-12, April 2008.
26. S. Kato, N. Yamasaki, and Y. Ishikawa. Semi-partitioned scheduling of sporadic task systems on multiprocessors. In Proc. of the 21st Euromicro Conf. on Real-Time Sys., pp. 249-258, 2009.
27. H. Leontyev and J. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. Real-Time Sys., 44(1):26-71, February 2010.
28. G. Levin, S. Funk, C. Sadowski, I. Pye, and S. Brandt. Dp-fair: A simple model for understanding optimal multiprocessor scheduling. In Proc. of the 2010 22nd Euromicro Conf. on Real-Time Sys., pp. 3-13, 2010.
29. NIST/SEMATECH. e-Handbook of Statistical Methods. http://www.itl.nist. gov/div898/handbook/, 2010.
30. A. Srinivasan and J. Anderson. Optimal rate-based scheduling on multi-processors. Journal of Computer and System Sciences, 72(6):1094-1117, 2006.
31. RT homepage. http://www.cs. unc.edu/~anderson/litmus-rt.
32. R.Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, T. Mitra, F. Mueller, I. Puaut, P. Puschner, J. Staschulat, and P. Stenström. The worst-case executiontime problem-overview of methods and survey of tools. ACM Trans. on Embedded Computing Sys., 7(3):1-53, 2008.