DocumentCode :
3028523
Title :
Dynamic Global Scheduling of Parallel Real-Time Tasks
Author :
Nogueira, Lenildo ; Fonseca, Jaime C. ; Maia, Claudio ; Pinho, Luis Miguel
Author_Institution :
CISTER Res. Centre/INESC-TEC, Polytech. Inst. of Porto (IPP), Porto, Portugal
fYear :
2012
fDate :
5-7 Dec. 2012
Firstpage :
500
Lastpage :
507
Abstract :
High-level parallel languages offer a simple way for application programmers to specify parallelism in a form that easily scales with problem size, leaving the scheduling of the tasks onto processors to be performed at runtime. Therefore, if the underlying system cannot efficiently execute those applications on the available cores, the benefits will be lost. In this paper, we consider how to schedule highly heterogenous parallel applications that require real-time performance guarantees on multicore processors. The paper proposes a novel scheduling approach that combines the global Earliest Deadline First (EDF) scheduler with a priority-aware work-stealing load balancing scheme, which enables parallel real-time tasks to be executed on more than one processor at a given time instant. Experimental results demonstrate the better scalability and lower scheduling overhead of the proposed approach comparatively to an existing real-time deadline-oriented scheduling class for the Linux kernel.
Keywords :
Linux; multiprocessing systems; parallel languages; real-time systems; resource allocation; scheduling; Linux kernel; dynamic global scheduling; global EDF scheduler; global earliest deadline first scheduler; heterogenous parallel applications; high-level parallel languages; multicore processors; parallel real-time tasks; priority-aware work-stealing load balancing scheme; real-time deadline-oriented scheduling class; Instruction sets; Linux; Multicore processing; Processor scheduling; Real-time systems; Linux kernel; Parallel real-time systems; global scheduling; task-level parallelism;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Science and Engineering (CSE), 2012 IEEE 15th International Conference on
Conference_Location :
Nicosia
Print_ISBN :
978-1-4673-5165-2
Electronic_ISBN :
978-0-7695-4914-9
Type :
conf
DOI :
10.1109/ICCSE.2012.75
Filename :
6417334
Link To Document :
بازگشت