Paper Info
Title
Partitioned EDF scheduling in multicore systems with quality of service constraints
Abstract
In this paper we study the partitioned EDF scheduling in a homogeneous multiprocessor environment with Quality of Service (QoS) constraints. The system considered here is a real-time multiprocessor system assumed to be powered by rechargeable batteries. We address the issue of how to best partition a set of firm real-time tasks that can occasionally skip one instance according to a predefined QoS threshold. The main goal is to minimize the energy consumption of the system while offering solutions with respect to transient energy starvation situations the system can experiment. The contribution of the paper is twofold. First, we present a schedulability analysis of firm multiprocessor task sets under QoS constraints. Second we propose new partitioning heuristics integrating skips. The evaluation is conducted from several points of view (minimization of the total processor number, maximization of the spare capacity on each processor).
Year
DOI
Venue
2011
10.1109/ICECS.2011.6122386
Electronics, Circuits and Systems
Keywords
Field
DocType
multiprocessing systems,power aware computing,processor scheduling,quality of service,QoS,energy consumption,multicore systems,multiprocessor environment,multiprocessor system,partitioned EDF scheduling,quality of service constraints,rechargeable batteries,transient energy starvation
Spare part,Computer science,Scheduling (computing),Quality of service,Multiprocessing,Minification,Heuristics,Energy consumption,Maximization,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4577-1844-1
0
0.34
References 
Authors
8
4
Name
Order
Citations
PageRank
Nadine Abdallah100.34
Audrey Queudet2416.15
thibault333340.40
Rafic Hage Chehade4253.21