Semi-federated scheduling of mixed-criticality system for sporadic DAG tasks

Tao Yang, Yue Tang, Xu Jiang, Qingxu Deng, Nan Guan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

DAG task model is a general parallel task model that has been widely concerned and studied by researchers. The combination of mixed-criticality and DAG task model makes it difficult to analyze system behaviors. Under federated mixed-criticality scheduling algorithm, tasks are physically isolated with regard to computation resources, which leads to lower analysis complexity and better performance. However, federated mixed-criticality scheduling algorithm suffers resource waste as in federated scheduling, and almost half of processor resources can be wasted in extreme cases. In this paper, we address the problem and propose a novel semi-federated mixed-criticality algorithm (SFMC). SFMC combines semi-federated scheduling with mixed-criticality systems, whose original architecture is changed to a dual-hierarchical one. When analyzing the combined system, we first allocate finer-grained processor resources to each MC DAG task, then we prove the correctness of the SFMC algorithm in both normal and critical states. The proposed algorithm is evaluated on randomly generated independent DAG task sets based on OpenMP benchmarks. Experiment results present that our algorithm has better performance on schedulability than the federated mixed-criticality scheduling algorithm.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 22nd International Symposium on Real-Time Distributed Computing, ISORC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages163-170
Number of pages8
ISBN (Electronic)9781728101507
DOIs
Publication statusPublished - May 2019
Event22nd IEEE International Symposium on Real-Time Distributed Computing, ISORC 2019 - Valencia, Spain
Duration: 7 May 20199 May 2019

Publication series

NameProceedings - 2019 IEEE 22nd International Symposium on Real-Time Distributed Computing, ISORC 2019

Conference

Conference22nd IEEE International Symposium on Real-Time Distributed Computing, ISORC 2019
Country/TerritorySpain
CityValencia
Period7/05/199/05/19

Keywords

  • Mixed-criticality
  • Parallel
  • Virtualization

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality

Cite this