Soft Real-Time on Multiprocessors: Are Analysis-Based Schedulers Really Worth It?

Christopher J. Kenna, Jonathan L. Herman, Bjorn B. Brandenburg, Alex F. Mills, James H. Anderson
2011 2011 IEEE 32nd Real-Time Systems Symposium  
The evolution of multicore platforms has led to much recent work on multiprocessor scheduling techniques for soft realtime workloads. However, end users routinely run such workloads atop general-purpose operating systems with seemingly good results, albeit typically on over-provisioned systems. This raises the question: when, if ever, is the use of an analysisbased scheduler actually warranted? In this paper, this question is addressed via a video-decoding case study in which a scheme based on
more » ... he global earliest-deadline-first (G-EDF) algorithm was compared against Linux's CFS scheduler. In this study, the G-EDF-based scheme proved to be superior under heavy workloads in terms of several timing metrics, including jitter and deadline tardiness. Prior to discussing these results, an explanation of how existing G-EDF-related scheduling theory was applied to provision the studied system is given and various "mismatches" between theoretical assumptions and practice that were faced are discussed. *
doi:10.1109/rtss.2011.16 dblp:conf/rtss/KennaHBMA11 fatcat:zuc4poinejfyradmeup4co2wyy