Generalized Deterministic Task Scheduling Algorithm for Embedded Real-Time Operating Systems

- In recent years, there has been a rapid and wide spread proliferation of non-traditional embedded computing platforms such as digital camcorders, cellular phones, and portable medical devices. As applications become increasingly sophisticated and processing power increases, the application designer has to rely on the services provided by the real-time operating systems (RTOSs). These RTOSs must not only provide predictable services but must also be efficient and small in size. Kernel services should also be deterministic by specifying how long each service call will take to execute. Having this information allows the application designers to better plan their real-time application software so as not to miss the deadline of each task. In earlier work, we proposed a deterministic scheduling algorithm which can be generalized such that it makes the task scheduling time constant irrespective of the number of tasks created in an application. In this paper, we present the complete generali...

• Type: Conference
• Year: 2006
• Where: CSREAESA
• Authors: Myoung-Jo Jung, Moon-Haeng Cho, Yong-Hee Kim, Cheol-Hoon Lee
• Keywords: Application Designers, CSREAESA 2006, CSREAESA 2007, Real-time Operating System, Task Scheduling