Resilience-Aware Mixed-Criticality DAG Scheduling on Multi-cores for Autonomous Systems

Jie Zou; Xiaotian Dai; John Alexander McDermid

doi:10.1145/3577949.3577965

Resilience-Aware Mixed-Criticality DAG Scheduling on Multi-cores for Autonomous Systems

Jie Zou, Xiaotian Dai, John Alexander McDermid

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

Abstract

Fully- and semi-autonomous systems are complex and safety-critical with strict timing and resource constraints, and have a deep processing pipeline with strong dependencies between different functions. Furthermore, tasks with different criticalities share the same hardware, and the scheduling strategy has to guarantee high criticality tasks’ execution irrespective of interference from low criticality tasks whilst respecting the precedence constraints among tasks. Most static scheduling work considering task dependencies does not take into account the survivability of low criticality tasks, instead assuming that all low criticality tasks should be suspended or discarded after a mode
change. Consequently, the schedules for high and low modes are different, so that more effort is needed to check the safety of schedules during mode change and with a potential increase in the migration cost as tasks may be executed on a different core after a mode change. This work proposes a novel mixed-criticality DAG-based multi-core static scheduling method considering low criticality tasks’ survivability and precedence constraints between tasks with different criticalities. This produces a consistent schedule for different system modes enabling task-level mode change and improving the resilience of the system. Furthermore, the utilisation of computational resources is also improved by avoiding discarding low tasks.

Original language	English
Title of host publication	ACM SIGAda Ada Letters
Publisher	ACM
Pages	81-85
Number of pages	5
Volume	43
Edition	2
DOIs	https://doi.org/10.1145/3577949.3577965
Publication status	Published - 1 Jun 2022

Access to Document

10.1145/3577949.3577965

Cite this

@inproceedings{703e5babfd434794b5ce021a47f88817,

title = "Resilience-Aware Mixed-Criticality DAG Scheduling on Multi-cores for Autonomous Systems",

abstract = "Fully- and semi-autonomous systems are complex and safety-critical with strict timing and resource constraints, and have a deep processing pipeline with strong dependencies between different functions. Furthermore, tasks with different criticalities share the same hardware, and the scheduling strategy has to guarantee high criticality tasks{\textquoteright} execution irrespective of interference from low criticality tasks whilst respecting the precedence constraints among tasks. Most static scheduling work considering task dependencies does not take into account the survivability of low criticality tasks, instead assuming that all low criticality tasks should be suspended or discarded after a modechange. Consequently, the schedules for high and low modes are different, so that more effort is needed to check the safety of schedules during mode change and with a potential increase in the migration cost as tasks may be executed on a different core after a mode change. This work proposes a novel mixed-criticality DAG-based multi-core static scheduling method considering low criticality tasks{\textquoteright} survivability and precedence constraints between tasks with different criticalities. This produces a consistent schedule for different system modes enabling task-level mode change and improving the resilience of the system. Furthermore, the utilisation of computational resources is also improved by avoiding discarding low tasks.",

author = "Jie Zou and Xiaotian Dai and McDermid, {John Alexander}",

year = "2022",

month = jun,

day = "1",

doi = "10.1145/3577949.3577965",

language = "English",

volume = "43",

pages = "81--85",

booktitle = "ACM SIGAda Ada Letters",

publisher = "ACM",

address = "United States",

edition = "2",

}

TY - GEN

T1 - Resilience-Aware Mixed-Criticality DAG Scheduling on Multi-cores for Autonomous Systems

AU - Zou, Jie

AU - Dai, Xiaotian

AU - McDermid, John Alexander

PY - 2022/6/1

Y1 - 2022/6/1

N2 - Fully- and semi-autonomous systems are complex and safety-critical with strict timing and resource constraints, and have a deep processing pipeline with strong dependencies between different functions. Furthermore, tasks with different criticalities share the same hardware, and the scheduling strategy has to guarantee high criticality tasks’ execution irrespective of interference from low criticality tasks whilst respecting the precedence constraints among tasks. Most static scheduling work considering task dependencies does not take into account the survivability of low criticality tasks, instead assuming that all low criticality tasks should be suspended or discarded after a modechange. Consequently, the schedules for high and low modes are different, so that more effort is needed to check the safety of schedules during mode change and with a potential increase in the migration cost as tasks may be executed on a different core after a mode change. This work proposes a novel mixed-criticality DAG-based multi-core static scheduling method considering low criticality tasks’ survivability and precedence constraints between tasks with different criticalities. This produces a consistent schedule for different system modes enabling task-level mode change and improving the resilience of the system. Furthermore, the utilisation of computational resources is also improved by avoiding discarding low tasks.

AB - Fully- and semi-autonomous systems are complex and safety-critical with strict timing and resource constraints, and have a deep processing pipeline with strong dependencies between different functions. Furthermore, tasks with different criticalities share the same hardware, and the scheduling strategy has to guarantee high criticality tasks’ execution irrespective of interference from low criticality tasks whilst respecting the precedence constraints among tasks. Most static scheduling work considering task dependencies does not take into account the survivability of low criticality tasks, instead assuming that all low criticality tasks should be suspended or discarded after a modechange. Consequently, the schedules for high and low modes are different, so that more effort is needed to check the safety of schedules during mode change and with a potential increase in the migration cost as tasks may be executed on a different core after a mode change. This work proposes a novel mixed-criticality DAG-based multi-core static scheduling method considering low criticality tasks’ survivability and precedence constraints between tasks with different criticalities. This produces a consistent schedule for different system modes enabling task-level mode change and improving the resilience of the system. Furthermore, the utilisation of computational resources is also improved by avoiding discarding low tasks.

U2 - 10.1145/3577949.3577965

DO - 10.1145/3577949.3577965

M3 - Conference contribution

VL - 43

SP - 81

EP - 85

BT - ACM SIGAda Ada Letters

PB - ACM

ER -