An experimental comparison of different real-time schedulers on multicore systems

Journal of Systems and Software

Volumn 85, Issue 10, 2012, Pages 2405-2416

  Lelli, Juri ^a   Faggioli, Dario ^a   Cucinotta, Tommaso ^b   Lipari, Giuseppe ^c  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b LUCENT TECHNOLOGIES   (United States)

^c CNRS   (France)

Author keywords

Experimental evaluation; Global EDF; Multi core systems; Real time scheduling

Indexed keywords

EARLIEST DEADLINE FIRST; EXPERIMENTAL COMPARISON; EXPERIMENTAL EVALUATION; FIXED-PRIORITY SCHEDULERS; GLOBAL EDF; LINUX KERNEL; MULTI-CORE MACHINES; MULTI-CORE SYSTEMS; PERIODIC TASKS; RATE-MONOTONIC; REAL TIME SCHEDULING; REAL-TIME SCHEDULERS; SCHEDULING STRATEGIES; SOFT REAL-TIME SYSTEMS;

COMPUTER OPERATING SYSTEMS; MICROPROCESSOR CHIPS; MULTIPROCESSING SYSTEMS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

SCHEDULING;

EID: 84863611347     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2012.05.048     Document Type: Article

References (36)

1. Abeni, L., Buttazzo, G., 1998. Integrating multimedia applications in hard real-time systems. In: Proceedings of the IEEE Real-Time Systems Symposium, Madrid, Spain, pp. 4-13
2. B. Andersson, S. Baruah, and J. Jansson Static-priority scheduling on multiprocessors Proceedings of the IEEE Real-Time Systems Symposium 2001 IEEE Computer Society Press 193 202
3. Andersson, B., 2003. Static-Priority Scheduling on Multiprocessors. PhD Thesis, Department of Computer Engineering, Chalmers University.
4. T.P. Baker An analysis of fixed-priority schedulability on a multiprocessor Real-Time Systems: The International Journal of Time-Critical Computing 32 2006 49 71
5. Baker, T.P., 2005. A comparison of global and partitioned EDF schedulability tests for multiprocessors. In: Proceeding of the International Conference on Real-Time and Network Systems, Poitiers, France.
6. A. Bastoni, B.B. Brandenburg, and J.H. Anderson Cache-related preemption and migration delays: empirical approximation and impact on schedulability Proceedings of the 6th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2010) Brussels, Belgium 2010 33 44
7. A. Bastoni, B. Brandenburg, and J. Anderson An empirical comparison of global, partitioned, and clustered multiprocessor EDF schedulers 2010 IEEE 31st Real-Time Systems Symposium (RTSS) 2010 14 24
8. A. Bastoni, B.B. Brandenburg, and J.H. Anderson Is semi-partitioned scheduling practical? Proceedings of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011) Porto, Portugal 2011 125 135
9. M. Bertogna, and S. Baruah Tests for global EDF schedulability analysis Journal of Systems Architecture 57 2010 487 497 Special Issue on Multiprocessor Real-time Scheduling
10. M. Bertogna, and M. Cirinei Response-time analysis for globally scheduled symmetric multiprocessor platforms 28th IEEE International Real-Time Systems Symposium 2007, RTSS 2007 2007 149 160
11. B. Brandenburg, J. Calandrino, and J. Anderson On the scalability of real-time scheduling algorithms on multicore platforms: a case study Real-Time Systems Symposium 2008 157 169
12. B.B. Brandenburg, and J.H. Anderson On the implementation of global real-time schedulers Proceedings of the 30th IEEE Real-Time Systems Symposium, RTSS'09 2009 IEEE Computer Society Washington, DC, USA 214 224
13. G. Buttazzo Rate monotonic vs. EDF: judgment day Real-Time Systems 29 2005
14. G. Buttazzo, G. Lipari, L. Abeni, and M. Caccamo Soft Real-Time Systems Predictability vs. Efficiency, Number 10.1007/0-387-28147-9-3 in Series in Computer Science 2005 Springer
15. J.M. Calandrino, H. Leontyev, A. Block, U.C. Devi, and J.H. Anderson LITMUS-RT: a testbed for empirically comparing real-time multiprocessor schedulers Proceedings of the 27th IEEE International Real-Time Systems Symposium 2006 IEEE Computer Society Washington, DC, USA 111 126
16. D. Chandra, F. Guo, S. Kim, and Y. Solihin Predicting inter-thread cache contention on a chip multi-processor architecture 11th International Symposium on High-Performance Computer Architecture, HPCA-11 2005 340 351
17. F.M. David, J.C. Carlyle, and R.H. Campbell Context switch overheads for Linux on arm platforms Proceedings of the 2007 Workshop on Experimental Computer Science San Diego, USA 2007
18. U.C. Devi, and J.H. Anderson Improved conditions for bounded tardiness under EPDF Pfair multiprocessor scheduling Journal of Computer and Systems Sciences 75 2009 388 420
19. U. Devi, and J. Anderson Tardiness bounds under global EDF scheduling on a multiprocessor Real-Time Systems 38 2008 133 189 doi:10.1007/s11241-007-9042-1
20. P. Emberson, R. Stafford, and R.I. Davis Techniques for the synthesis of multiprocessor tasksets Proceedings of the 1st International Workshop on Analysis Tools and Methodologies for Embedded and Real-Time Systems (WATERS 2010) Brussels, Belgium 2010 6 11
21. Faggioli, D., Checconi, F., Trimarchi, M., Scordino, C., 2009. An EDF scheduling class for the Linux kernel. In: Proceedings of the 11th Real-Time Linux Workshop, Dresden, Germany.
22. D. Hardy, and I. Puaut Estimation of cache related migration delays for multi-core processors with shared instruction caches Proceedings of the 17th International Conference on Real-Time and Network Systems (RTNS 2009) Paris, France 2009 45 54
23. IEEE, 2004. Information Technology - Portable Operating System Interface - Part 1. System Application Program Interface Amendment: Additional Realtime Extensions.
24. J. Lelli, G. Lipari, D. Faggioli, and T. Cucinotta An efficient and scalable implementation of global EDF in Linux Proceedings of the 7th Annual Workshop on Operating Systems Platforms for Embedded Real-Time applications (OSPERT 2011) Porto, Portugal 2011
25. C. Li, C. Ding, and K. Shen Quantifying the cost of context switch Proceedings of the 2007 Workshop on Experimental Computer Science, ExpCS'07 2007 ACM New York, NY, USA
26. A. Masrur, S. Chakraborty, and G. Faerber Constant-time admission control for partitioned EDF 22nd Euromicro Conference on Real-Time Systems (ECRTS) 2010 34 43
27. Mercer, C.W., Savage, S., Tokuda, H., 1993. Processor Capacity Reserves for Multimedia Operating Systems. Technical Report CMU-CS-93-157, Carnegie Mellon University, Pittsburg.
28. J.C. Mogul, and A. Borg The effect of context switches on cache performance ACM SIGPLAN Notices 26 1991 75 84
29. J. Starner, and L. Asplund Measuring the cache interference cost in preemptive real-time systems ACM SIGPLAN Notices 39 2004 146 154
30. G.L. Stavrinides, and H.D. Karatza Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques Simulation Modelling Practice and Theory 19 2011 540 552 Modeling and Performance Analysis of Networking and Collaborative Systems
31. X. Tang, K. Li, G. Liao, K. Fang, and F. Wu A stochastic scheduling algorithm for precedence constrained tasks on grid Future Generation Computer Systems 27 2011 1083 1091
32. D. Tsafrir The context-switch overhead inflicted by hardware interrupts Proceedings of the 2007 Workshop on Experimental Computer Science San Diego, USA 2007
33. P. Valente, and G. Lipari An upper bound to the lateness of soft real-time tasks scheduled by EDF on multiprocessors RTSS 2005 IEEE Computer Society 311 320
34. E. von Weizsaecker, K. Hargroves, M. Smith, C. Desha, and P. Stasinopoulos Factor Five - Productivity 2009 Earthscan
35. J. Yan, and W. Zhang WCET analysis for multi-core processors with shared l2 instruction caches Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium IEEE Computer Society, Washington, DC, USA 2008 80 89
36. D. Zhu, N. AbouGhazaleh, D. Mosse, and R. Melhem Power aware scheduling for and/or graphs in multi-processor real-time systems International Conference on Parallel Processing 2002 593