Real-Time Scheduling of Conditional DAG Tasks with Intra-Task Priority Assignment

Qingqiang He, Jinghao Sun, Nan Guan, Mingsong Lv, Zhenyu Sun

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

The conditional DAG task model can represent the conditional execution flows that commonly exist in many real-time parallel applications. Previous work has shown that by properly assigning the priority among vertices inside a non-conditional DAG task, we can reduce the task response time and achieve better system schedulability. This paper studies how to apply intra-task priority assignment to conditional DAG tasks. We develop a response time bound that theoretically dominates the state-of-the-art and present a novel algorithm to compute the bound in polynomial time. We further extend the proposed approach to the general setting of multiple conditional DAG tasks. Experiments with one conditional DAG task and multiple conditional DAG tasks demonstrate that our method consistently outperforms the state-of-the-art by a considerable margin.

Original languageEnglish
Pages (from-to)1-14
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
DOIs
Publication statusPublished - Jan 2023

Keywords

  • Computational modeling
  • conditional DAG task
  • Explosions
  • Intra-task priority assignment
  • real-time scheduling
  • Real-time systems
  • response time analysis
  • Scheduling
  • Sun
  • Task analysis
  • Time factors

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Real-Time Scheduling of Conditional DAG Tasks with Intra-Task Priority Assignment'. Together they form a unique fingerprint.

Cite this