Title :
An adaptive scheduler for embedded multi-processor real-time systems
Author :
Lee, Liang-Teh ; Tseng, Chia-Ying ; Hsu, Shieh-Jie
Author_Institution :
Tatung Univ., Taipei
fDate :
Oct. 30 2007-Nov. 2 2007
Abstract :
In the real-time system, the system usually supports the application that includes the task set with hard and soft real-time tasks. The traditional researches on the task scheduling in real-time operating systems were setting the priority for providing service to soft tasks after that can promise meet deadline of hard tasks. Therefore, those scheduling schemes were trying to provide better average meet ratio for soft tasks, but did not consider the deadline of each task. In this paper, we propose an adaptive scheduler based on the global scheduling. This scheduler can schedule a set of periodic tasks which composed of hard and soft and increase the average meet ratio for soft tasks. The proposed adaptive scheduler for the real-time multiprocessor systems considers the operating environment in the real world. The simulation results show that the proposed adaptive scheduler can improve the system performance and fit for almost all real-time applications.
Keywords :
embedded systems; multiprocessing systems; processor scheduling; adaptive scheduler; embedded multiprocessor real-time systems; global scheduling; task scheduling; Adaptive scheduling; Algorithm design and analysis; Computer science; Dynamic scheduling; Operating systems; Partitioning algorithms; Processor scheduling; Real time systems; Scheduling algorithm; System testing;
Conference_Titel :
TENCON 2007 - 2007 IEEE Region 10 Conference
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-1272-3
Electronic_ISBN :
978-1-4244-1272-3
DOI :
10.1109/TENCON.2007.4428855