Invited Talk - Prof. Alan Burns, University of York, UK
Improving the Schedulability of Mixed Criticality Cyclic Executives via Limited Task Splitting Tuesday, Dec 13, 2.15 pm - 3pm, ETZ E6
Title Improving the Schedulability of Mixed Criticality Cyclic Executives via Limited Task Splitting
Speaker Prof. Alan Burns, The University of York, UK
external page https://www-users.cs.york.ac.uk/~burns/
Date and Location Tuesday, Dec 13, 2.15 pm - 3pm, ETZ E6
Abstract
Mixed Criticality workloads present a challenging paradigm which requires equal consideration of functional separation and efficient platform usage. As more powerful platforms become available the consolidation of previously federated functionality becomes highly desirable. Such platforms are becoming increasingly multi-core in nature bringing challenges in addition to those of isolation and utilisation. Cyclic Executives (CE) are used extensively in industry to schedule highly critical functionality in a manner which aids certification. The CE paradigm may be applied to the mixed criticality case making use of a number of features to ensure the sufficient separation of different levels of criticality. While previous work has considered the separation of criticality levels, this work focuses on providing high system utilisation. One of the significant challenges of such an implementation is the allocation of work (tasks) to minor cycles and cores. This work considers such an allocation problem and presents a means of testing schedulability using Linear Programming (LP) tools. Toward the aim of high system utilisation we consider how tasks of different criticality levels might be split, in some limited way, in order to increase the overall schedulability. We show that even minimal task splitting can drastically release slack previously unusable due to isolation requirements, which in turn provides a significant increase in schedulability.
Bio
Professor Alan Burns is a member of the Department of Computer Science, University of York, U.K. His research interests cover a number of aspects of real-time systems including the assessment of languages for use in the real-time domain, distributed operating systems, the formal specification of scheduling algorithms and implementation strategies, and the design of dependable user interfaces to real-time applications. Professor Burns has authored/co-authored 500 papers/reports and books. Most of these are in the real-time area. His teaching activities include courses in Operating Systems and Real-time Systems. In 2009 Professor Burns was elected a Fellow of the Royal Academy of Engineering. In 2012 he was elected a Fellow of the IEEE.