The improvement of RTAI scheduler based on CPSS algorithm

Author

Xueqiao, Li ; Shuang, Liang ; Yuan, Chen

Author_Institution

Sch. of Comput. & Commun. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou, China

fYear

2011

fDate

27-29 May 2011

Firstpage

1

Lastpage

5

Abstract

In real-time system, task scheduling policy is the key part of kernel design. How to design task scheduling to ensure that all the tasks will be completed before its deadline is an important problem in the research on real-time operating system. Because the scheduler of RTAI has a bad performance when the system is in heavy load or overload, this article adds a Comprehensive Priority Static Schedule (CPSS) algorithm to RTAI scheduler, and improves and optimizes the RTAI scheduler. Finally, a simulator of the scheduling algorithms and a test of the scheduler are presented. The experiment has proved that improved scheduler can increase the real time Linux system.

Keywords

Linux; operating system kernels; optimisation; real-time systems; scheduling; software engineering; CPSS algorithm; RTAI scheduler optimization; comprehensive priority static schedule algorithm; kernel design; real-time Linux system; real-time operating system; task scheduling; Artificial intelligence; Computational modeling; Concrete; Processor scheduling; Scheduling; CPSS algorithm; RTAI; Real-time system; Scheduler; Task Scheduling;

fLanguage

English

Publisher

ieee

Conference_Titel

Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on

Conference_Location

Xi´an

Print_ISBN

978-1-61284-485-5

Type

conf

DOI

10.1109/ICCSN.2011.6014661

Filename

6014661