Title: Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator
Authors:
Saravanan Ramanathan, Arvind Easwaran (Nanyang Technological University, Singapore)
Abstract:
The problem of scheduling mixed-criticality (MC) task systems is known to be NP-Hard, and as a consequence the performance of MC scheduling algorithms is frequently assessed using experimental evaluations based on randomly generated tasksets. It is therefore important to have a thorough understanding of all the parameters that impact the algorithms and a taskset generation procedure that is fair with respect to those parameters. Although there are a few popular taskset generators, there is no evaluation of the fairness properties of those generators. In fact, there is no existing study on identifying all the parameters that are relevant in the evaluation of MC scheduling algorithms. We address this shortcoming in this paper, and present a set of essential fairness properties for MC taskset generators. We also develop a new taskset generator and show that it satisfies those fairness properties. Finally, we evaluate the performance of multi-core MC scheduling algorithms using the generator, and provide new insights on the performance of those
algorithms with respect to several taskset parameters.
Attached paper:
Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator
-
- Site Admin
- Posts: 54
- Joined: Tue Apr 28, 2015
- Location: Inria Grenoble - Rhône-Alpes, France
- Contact:
Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator
Sophie Quinton
INRIA Grenoble - Rhône-Alpes
655 Avenue de l'Europe - Montbonnot
38334 St Ismier Cedex - FRANCE
tel: +33 4 76 61 55 31
https://team.inria.fr/spades/quinton/
INRIA Grenoble - Rhône-Alpes
655 Avenue de l'Europe - Montbonnot
38334 St Ismier Cedex - FRANCE
tel: +33 4 76 61 55 31
https://team.inria.fr/spades/quinton/
-
- Posts: 2
- Joined: Thu May 05, 2016
Re: Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator
Here is the presentation slides.
- Attachments
-
- WATERS_2016_MC-FairGen_Slides.pdf
- (1.3 MiB) Downloaded 619 times
-
- Posts: 2
- Joined: Thu May 05, 2016
Re: Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator
Here is the cleaned version of the task set generator used.
- Attachments
-
- mcfairgen.zip
- (6.55 KiB) Downloaded 524 times