Tutorial T2A: Scheduling Issues in Embedded Real-Time Systems

Summary form only given. The correctness of most computations in an embedded real-time application depends not only on the logical value but also on the time at which the results are produced. Examples of such applications include automotive systems, process control applications, aerospace applications, multimedia streaming, etc. Since the mid-1970s, various algorithms have been developed to schedule their real-time tasks without violating their timing constraints. In recent years, it has become apparent that next generation of embedded real-time systems must also deal with additional challenges such as power and thermal management constraints of modern day integrated circuits (IC). In this tutorial, we will discuss several models of real-time applications, introduce the different notions of real-time guarantees, review of scheduling algorithms with different real-time guarantees for single and multi-core systems, including algorithms that deal with emerging challenges such as processor's power and thermal constraints.