White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

A Semi-partitioned Model for Scheduling Mixed Criticality Multi-core Systems

Xu, Hao (2017) A Semi-partitioned Model for Scheduling Mixed Criticality Multi-core Systems. PhD thesis, University of York.

This is the latest version of this item.

[img]
Preview
Text
Thesis_haoxu_v2.pdf - Examined Thesis (PDF)
Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.

Download (1851Kb) | Preview

Abstract

Many Mixed Criticality scheduling algorithms have been developed with an assumption that lower criticality level tasks may be abandoned to guarantee the schedulability of higher criticality tasks when the criticality level of the system changes. But it is valuable to explore means by which all of the tasks remain schedulable throughout criticality level changes. This thesis introduces a semi-partitioned model which allows all of the tasks to remain schedulable if only a bounded number of cores increase their criticality levels. In such a model, some lower criticality tasks are allowed to migrate instead of being abandoned. Different possible semi-partitioned approaches are proposed and analysed in this thesis. It is concluded from the experiments results that the semi-partitioned algorithm provides improved schedulability and performance of multi-core mixed criticality systems while enables all tasks to keep executing in the majority of scenarios.

Item Type: Thesis (PhD)
Academic Units: The University of York > Computer Science (York)
Identification Number/EthosID: uk.bl.ethos.727362
Depositing User: Mr Hao Xu
Date Deposited: 28 Nov 2017 13:02
Last Modified: 24 Jul 2018 15:23
URI: http://etheses.whiterose.ac.uk/id/eprint/18709

Available Versions of this Item

  • A Semi-partitioned Model for Scheduling Mixed Criticality Multi-core Systems. (deposited 28 Nov 2017 13:02) [Currently Displayed]

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)