Mixed-criticality real-time scheduling of gang task systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations

Author(s)

  • Ashikahmed Bhuiyan
  • Kecheng Yang
  • Samsil Arefin
  • Abusayeed Saifullah
  • Zhishan Guo

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)268-301
Journal / PublicationReal-Time Systems
Volume57
Issue number3
Online published23 May 2021
Publication statusPublished - Jul 2021

Abstract

Mixed-criticality (MC) scheduling of sequential tasks (with no intra-task parallelism) has been well-explored by the real-time systems community. However, till date, there has been little progress on MC scheduling of parallel tasks. MC scheduling of parallel tasks is highly challenging due to the requirement of various assurances under different criticality levels. In this work, we address the MC scheduling of parallel tasks of gang model that allows workloads to execute on multiple cores simultaneously, as well as the change to degree of parallelism of a task upon a mode switch. It represents an efficient mode-based parallel processing scheme with many potential applications. To schedule such task sets, we propose a new technique GEDF-VD, which integrates Global Earliest Deadline First (GEDF) and Earliest Deadline First with Virtual Deadline (EDF-VD). We prove the correctness of GEDF-VD and provide a detailed quantitative evaluation in terms of speedup bound in both the MC and the non-MC cases. Specifically, we show that GEDF provides a speedup bound of 2 for non-MC gang tasks, while the speedup for GEDF-VD considering MC gang tasks is √5 + 1. Experiments on randomly generated gang task sets are conducted to validate our theoretical findings and to demonstrate the effectiveness of the proposed approach.

Research Area(s)

  • Mixed criticality, Multi-core systems, Real-time scheduling, Speedup bound

Bibliographic Note

Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

Citation Format(s)

Mixed-criticality real-time scheduling of gang task systems. / Bhuiyan, Ashikahmed; Yang, Kecheng; Arefin, Samsil; Saifullah, Abusayeed; Guan, Nan; Guo, Zhishan.

In: Real-Time Systems, Vol. 57, No. 3, 07.2021, p. 268-301.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review