Migrating Mixed Criticality Tasks within a Cyclic Executive Framework

Alan Burns; Sanjoy Baruah

Migrating Mixed Criticality Tasks within a Cyclic Executive Framework

Alan Burns, Sanjoy Baruah

Computer Science

Research output: Contribution to conference › Paper › peer-review

Abstract

In a cyclic executive, a series of frames are executed in sequence; once the series is complete the sequence is repeated. Within each
frame, units of computation are executed, again in sequence. In implementing cyclic executives upon multi-core platforms, there is advantage
in coordinating the execution of the cores so that frames are released at
the same time across all cores. For mixed criticality systems, the requirement for separation would additionally require that, at any time, code of
the same criticality should be executing on all cores. In this paper we derive algorithms for constructing such multiprocessor cyclic executives for
systems of periodic tasks, when inter-processor migration is permitted.

Original language	English
Pages	203-216
Number of pages	14
Publication status	Published - 2017
Event	Reliable Software Tecnologies: Ada Europe - Duration: 1 Jun 2017 → …

Conference

Conference	Reliable Software Tecnologies
Period	1/06/17 → …

Access to Document

burnsB-AdaEuropeFinal published version, 292 KB

Cite this

@conference{aba15a274d6c4ff588e1501c5a370dea,

title = "Migrating Mixed Criticality Tasks within a Cyclic Executive Framework",

abstract = "In a cyclic executive, a series of frames are executed in sequence; once the series is complete the sequence is repeated. Within eachframe, units of computation are executed, again in sequence. In implementing cyclic executives upon multi-core platforms, there is advantagein coordinating the execution of the cores so that frames are released atthe same time across all cores. For mixed criticality systems, the requirement for separation would additionally require that, at any time, code ofthe same criticality should be executing on all cores. In this paper we derive algorithms for constructing such multiprocessor cyclic executives forsystems of periodic tasks, when inter-processor migration is permitted.",

author = "Alan Burns and Sanjoy Baruah",

year = "2017",

language = "English",

pages = "203--216",

note = "Reliable Software Tecnologies : Ada Europe ; Conference date: 01-06-2017",

}

TY - CONF

T1 - Migrating Mixed Criticality Tasks within a Cyclic Executive Framework

AU - Burns, Alan

AU - Baruah, Sanjoy

PY - 2017

Y1 - 2017

N2 - In a cyclic executive, a series of frames are executed in sequence; once the series is complete the sequence is repeated. Within eachframe, units of computation are executed, again in sequence. In implementing cyclic executives upon multi-core platforms, there is advantagein coordinating the execution of the cores so that frames are released atthe same time across all cores. For mixed criticality systems, the requirement for separation would additionally require that, at any time, code ofthe same criticality should be executing on all cores. In this paper we derive algorithms for constructing such multiprocessor cyclic executives forsystems of periodic tasks, when inter-processor migration is permitted.

AB - In a cyclic executive, a series of frames are executed in sequence; once the series is complete the sequence is repeated. Within eachframe, units of computation are executed, again in sequence. In implementing cyclic executives upon multi-core platforms, there is advantagein coordinating the execution of the cores so that frames are released atthe same time across all cores. For mixed criticality systems, the requirement for separation would additionally require that, at any time, code ofthe same criticality should be executing on all cores. In this paper we derive algorithms for constructing such multiprocessor cyclic executives forsystems of periodic tasks, when inter-processor migration is permitted.

M3 - Paper

SP - 203

EP - 216

T2 - Reliable Software Tecnologies

Y2 - 1 June 2017

ER -