An enhanced scheduler for MC2

Sanjoy Baruah

doi:10.1145/3139258.3139271

An enhanced scheduler for MC²

Sanjoy Baruah

Department of Computer Science & Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Mixed Criticality on MultiCore (MC²) is an ongoing project that explores the issue of providing operating system support for implementing mixed-criticality workloads upon multicore CPUs. Thus far, this project has primarily focused on implementation concerns - can mixed criticality be implemented upon multicores without incurring significant run-time implementation overhead? In this paper, we focus upon the workload model assumed in the MC² framework: we propose several generalizations to the workload model and devise Integer Linear Programming (ILP) based scheduling and schedulability-analysis algorithms for the resulting generalized model.

Original language	English
Title of host publication	Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS 2017
Publisher	Association for Computing Machinery
Pages	218-226
Number of pages	9
ISBN (Electronic)	9781450352864
DOIs	https://doi.org/10.1145/3139258.3139271
State	Published - Oct 4 2017
Event	25th International Conference on Real-Time Networks and Systems, RTNS 2017 - Grenoble, France Duration: Oct 4 2017 → Oct 6 2017

Publication series

Name	ACM International Conference Proceeding Series
Volume	Part F131837

Conference

Conference	25th International Conference on Real-Time Networks and Systems, RTNS 2017
Country/Territory	France
City	Grenoble
Period	10/4/17 → 10/6/17

Keywords

Dispatching table
ILP
Mixed criticality
Multicore CPU
Schedulability analysis

Access to Document

10.1145/3139258.3139271

Cite this

@inproceedings{2bb8268e10be4eed9db28e28d5947af8,

title = "An enhanced scheduler for MC2",

abstract = "Mixed Criticality on MultiCore (MC2) is an ongoing project that explores the issue of providing operating system support for implementing mixed-criticality workloads upon multicore CPUs. Thus far, this project has primarily focused on implementation concerns - can mixed criticality be implemented upon multicores without incurring significant run-time implementation overhead? In this paper, we focus upon the workload model assumed in the MC2 framework: we propose several generalizations to the workload model and devise Integer Linear Programming (ILP) based scheduling and schedulability-analysis algorithms for the resulting generalized model.",

keywords = "Dispatching table, ILP, Mixed criticality, Multicore CPU, Schedulability analysis",

author = "Sanjoy Baruah",

note = "Publisher Copyright: {\textcopyright} 2017 Copyright held by the owner/author(s).; 25th International Conference on Real-Time Networks and Systems, RTNS 2017 ; Conference date: 04-10-2017 Through 06-10-2017",

year = "2017",

month = oct,

day = "4",

doi = "10.1145/3139258.3139271",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "218--226",

booktitle = "Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS 2017",

}

Baruah, S 2017, An enhanced scheduler for MC². in Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS 2017. ACM International Conference Proceeding Series, vol. Part F131837, Association for Computing Machinery, pp. 218-226, 25th International Conference on Real-Time Networks and Systems, RTNS 2017, Grenoble, France, 10/4/17. https://doi.org/10.1145/3139258.3139271

An enhanced scheduler for MC². / Baruah, Sanjoy.
Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS 2017. Association for Computing Machinery, 2017. p. 218-226 (ACM International Conference Proceeding Series; Vol. Part F131837).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An enhanced scheduler for MC2

AU - Baruah, Sanjoy

PY - 2017/10/4

Y1 - 2017/10/4

N2 - Mixed Criticality on MultiCore (MC2) is an ongoing project that explores the issue of providing operating system support for implementing mixed-criticality workloads upon multicore CPUs. Thus far, this project has primarily focused on implementation concerns - can mixed criticality be implemented upon multicores without incurring significant run-time implementation overhead? In this paper, we focus upon the workload model assumed in the MC2 framework: we propose several generalizations to the workload model and devise Integer Linear Programming (ILP) based scheduling and schedulability-analysis algorithms for the resulting generalized model.

AB - Mixed Criticality on MultiCore (MC2) is an ongoing project that explores the issue of providing operating system support for implementing mixed-criticality workloads upon multicore CPUs. Thus far, this project has primarily focused on implementation concerns - can mixed criticality be implemented upon multicores without incurring significant run-time implementation overhead? In this paper, we focus upon the workload model assumed in the MC2 framework: we propose several generalizations to the workload model and devise Integer Linear Programming (ILP) based scheduling and schedulability-analysis algorithms for the resulting generalized model.

KW - Dispatching table

KW - ILP

KW - Mixed criticality

KW - Multicore CPU

KW - Schedulability analysis

UR - https://www.scopus.com/pages/publications/85037371943

U2 - 10.1145/3139258.3139271

DO - 10.1145/3139258.3139271

M3 - Conference contribution

AN - SCOPUS:85037371943

T3 - ACM International Conference Proceeding Series

SP - 218

EP - 226

BT - Proceedings of the 25th International Conference on Real-Time Networks and Systems, RTNS 2017

PB - Association for Computing Machinery

T2 - 25th International Conference on Real-Time Networks and Systems, RTNS 2017

Y2 - 4 October 2017 through 6 October 2017

ER -