An empirical comparison of global, partitioned, and clustered multiprocessor EDF schedulers?

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2010, Pages 14-24

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

^a CB 3175 Sitterson Hall   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL COMPARISON; GLOBAL SCHEDULING; HARD REAL-TIME SYSTEMS; MULTI-CORE PLATFORMS; NON-VIABLE; REAL-TIME SCHEDULING ALGORITHMS; SOFT REAL-TIME SYSTEMS;

SCHEDULING ALGORITHMS;

REAL TIME SYSTEMS;

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

References (27)

1. T. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proc. of the 24th IEEE Real-Time Sys. Symp., pp. 120-129, 2003.
2. T. Baker. A comparison of global and partitioned EDF schedulability tests for multiprocessors. Technical Report TR-051101, Florida State University, 2005.
3. T. Baker and S. Baruah. Schedulability analysis of multiprocessor sporadic task systems. In Handbook of Real-Time and Embedded Sys.. Chapman Hall/CRC, 2007.
4. S. Baruah. Techniques for multiprocessor global schedulability analysis. In Proc. of the 28th IEEE Real-Time Sys. Symp., pp. 119-128, 2007.
5. A. Bastoni, B. Brandenburg, and J. Anderson. An empirical comparison of global, partitioned, and clustered multiprocessor real-time schedulers. Extended version of this paper. Available at http://www.cs.unc.edu/~anderson/papers. html.
6. A. Bastoni, B. Brandenburg, and J. Anderson. Cache-related pre-emption 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.
7. M. Bertogna, M. Cirinei, and G. Lipari. Improved schedulability analysis of EDF on multiprocessor platforms. In Proc. of the 17th Euromicro Conf. on Real-Time Sys., pp. 209-218, 2005.
8. M. Bertogna, M. Cirinei, and G. Lipari. Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Trans. on Parallel and Distributed Sys., 20(4):553-566, 2009.
9. B. Brandenburg and J. Anderson. On the implementation of global real-time schedulers. In Proc. of the 30th IEEE Real-Time Sys. Symp., pp. 214-224, 2009.
10. B. Brandenburg and James H. Anderson. Feather-trace: A lightweight 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.
11. 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 IEEE Real-Time Sys. Symp., pp. 157-169, 2008.
12. B. Brandenburg, H. Leontyev, and J. Anderson. Accounting for interrupts in multiprocessor real-time systems. In Proc. of the 15th IEEE Int'l Conf. on Embedded and Real-Time Computing Sys. and Apps., pp. 273-283, 2009.
13. 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.
14. RT: A testbed for empirically comparing real-time multiprocessor schedulers. In Proc. of the 27th IEEE Real-Time Sys. Symp., pp. 111-123, 2006.
15. U. Devi. Soft Real-Time Scheduling on Multiprocessors. PhD thesis, University of North Carolina, Chapel Hill, North Carolina, 2006.
16. U. Devi and J. Anderson. Tardiness bounds under global EDF scheduling on a multiprocessor. Real-Time Sys., 38(2):133-189, 2008.
17. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Sys., 25(2-3):187-205, 2003.
18. RT homepage. http://www.cs.unc.edu/ ~anderson/litmus-rt.
19. Intel Corp. Intel Unveils New Product Plans for High- Performance Computing. http://www.intel.com/pressroom/archive/releases/2010/20100531comp. htm, 2010.
20. F. Liu, F. Guo, Y. Solihin, S. Kim, and A. Eker. Characterizing and modeling the behavior of context switch misses. In Proc. of the 17th Int'l Conf. on Parallel Architectures and Compilation Techniques, pp. 91-101, 2008.
21. J. Liu. Real-Time Sys.. Prentice Hall, 2000.
22. P. McKenney. Shrinking slices: Looking at real time for Linux, PowerPC, and Cell. http://www.ibm.com/developerworks/power/library/pa-nl14-directions. html, 2005.
23. NIST/SEMATECH. e-Handbook of Statistical Methods. http://www.itl.nist. gov/div898/handbook/, 2010.
24. S. Schliecker, M. Negrean, and R. Ernst. Bounding the shared resource load for the performance analysis of multiprocessor systems. In Design, Automation Test in Europe Conf. Exhibition, pp. 759-764, 2010.
25. I. Shin, A. Easwaran, and I. Lee. Hierarchical scheduling framework for virtual clustering of multiprocessors. In Proc. of the 20th Euromicro Conf. on Real-Time Sys., pp. 181-190, 2008.
26. 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 execution-time problem - overview of methods and survey of tools. ACM Trans. on Embedded Computing Sys., 7(3):1-53, 2008.
27. J. Yan andW. Zhang. WCET analysis for multi-core processors with shared L2 instruction caches. In Proc. of the 14th IEEE Real-Time and Embedded Technology and Apps. Symp., pp. 80-89, 2008.