DocumentCode :
254960
Title :
Partitioned multiprocessor scheduling of mixed-criticality parallel jobs
Author :
Guangdong Liu ; Ying Lu ; Shige Wang ; Zonghua Gu
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Nebraska-Lincoln, Lincoln, NE, USA
fYear :
2014
fDate :
20-22 Aug. 2014
Firstpage :
1
Lastpage :
10
Abstract :
Motivated by the increasing trend in embedded systems towards platform integration, there has been an increasing research interest in scheduling mixed-criticality systems. However, most existing efforts have concentrated on scheduling sequential tasks and ignored intra-task parallelism. In this paper, we study the scheduling of mixed-criticality parallel jobs on multiprocessor platforms. We propose a synchronous mixed-criticality job model, where each job consists of segments, each segment having an arbitrary number of parallel threads that synchronize at the end of the segment. A novel MinLoad algorithm is developed to decompose mixed-criticality parallel jobs into mixed-criticality sequential jobs. This decomposition enables us to leverage existing mixed-criticality scheduling algorithms and schedulability analysis to the multiprocessor scheduling of mixed-criticality parallel jobs. In addition, our MinLoad job decomposition algorithm is designed to make the decomposed mixed-criticality sequential tasks easier to schedule, and thus requires smaller-sized multiprocessor platforms for the mixed-criticality systems.
Keywords :
embedded systems; parallel processing; processor scheduling; MinLoad algorithm; MinLoad job decomposition algorithm; embedded systems; intratask parallelism; mixed-criticality parallel job decomposition; mixed-criticality scheduling algorithm; mixed-criticality sequential jobs; mixed-criticality sequential task decomposition; parallel thread synchronization; partitioned multiprocessor scheduling; platform integration; schedulability analysis; sequential task scheduling; synchronous mixed-criticality job model; Instruction sets; Job shop scheduling; Partitioning algorithms; Processor scheduling; Schedules; Silicon;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Embedded and Real-Time Computing Systems and Applications (RTCSA), 2014 IEEE 20th International Conference on
Conference_Location :
Chongqing
Type :
conf
DOI :
10.1109/RTCSA.2014.6910497
Filename :
6910497
Link To Document :
بازگشت