DocumentCode :
2467525
Title :
An adaptive locality-conscious process scheduler for embedded systems
Author :
Chen, Gang ; Chen, Gang ; Ozturk, Ozcan ; Kandemir, Mahmut
Author_Institution :
Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
fYear :
2005
fDate :
7-10 March 2005
Firstpage :
354
Lastpage :
364
Abstract :
A critical component of a real-time operating system (RTOS) is its process scheduler. While the prior research on process scheduling focuses mostly on meeting hard/soft deadlines, preemption and priory assignment related issues, problems arise from existence of cache memories are largely ignored. Focusing on data accesses and a cache based embedded system, this paper proposes an adaptive locality-conscious process scheduling algorithm. The main goal of the proposed algorithm is to exploit (reuse) the contents of the on-chip cache memory to the highest extent possible. The algorithm tries to achieve its goal by determining the order in which the processes get scheduled such that the successively-executing processes share a large number of data elements. We implemented our scheduler within a customized simulation platform and simulated it using a set of benchmark codes. Our experimental results reveal that the proposed scheduling algorithm is very successful in practice, and reduces process completion times significantly for both rate-monotonic scheduling (RMS) and earliest-deadline-first scheduling (EDF). We also explain how process code transformations can be used for increasing the savings achieved by the locality-conscious scheduler, and show how the proposed approach operates with a base scheduler such as RMS and EDF.
Keywords :
cache storage; embedded systems; operating systems (computers); processor scheduling; adaptive locality-conscious process scheduler; code transformation; earliest-deadline-first scheduling; embedded system; on-chip cache memory; rate-monotonic scheduling; real-time operating system; Adaptive scheduling; Cache memory; Computer architecture; Embedded system; Energy consumption; Operating systems; Power system reliability; Processor scheduling; Real time systems; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real Time and Embedded Technology and Applications Symposium, 2005. RTAS 2005. 11th IEEE
ISSN :
1080-1812
Print_ISBN :
0-7695-2302-1
Type :
conf
DOI :
10.1109/RTAS.2005.6
Filename :
1388401
Link To Document :
بازگشت