Multi-core Cyclic Executives for Safety-Critical Systems

Alan Burns, C Deutschbein, Thomas David Fleming, S Baruah

Research output: Contribution to conferencePaperpeer-review


In a cyclic executive, a series of pre-determined frames are
executed in sequence; once the series is complete the sequence is repeated.
Within each frame individual units of computation are executed, again in
a pre-specified sequence. The implementation of cyclic executives upon
multi-core platforms is considered. A Linear Programming (LP) based
formulation is presented of the problem of constructing cyclic executives
upon multiprocessors for a particular kind of recurrent real-time
workload – collections of implicit-deadline periodic tasks. Techniques are
described for solving the LP formulation under different kinds of restrictions
in order to obtain preemptive and non-preemptive cyclic executives.
Original languageEnglish
Number of pages16
Publication statusPublished - Oct 2017
EventDependable Software Engineering Theories, Tools and Application - Changsha, China
Duration: 23 Oct 201725 Oct 2017


ConferenceDependable Software Engineering Theories, Tools and Application
Abbreviated titleSETTA

Cite this