Articles with "dag tasks" as a keyword



Worst-Case Response Time Analysis of Multitype DAG Tasks Based on Reconstruction

Sign Up to like & get
recommendations!
Published in 2022 at "IEEE Access"

DOI: 10.1109/access.2022.3203590

Abstract: With the wide application of heterogeneous multi-core processor real-time systems, the existing analysis methods of worst-case response time (WCRT) overestimate the blocking information among tasks, resulting in a rather pessimistic estimation. To improve the accuracy… read more here.

Keywords: time; dag tasks; case response; worst case ... See more keywords

Novel Response-Time Bounds of Typed DAG Tasks on Heterogeneous Multicores

Sign Up to like & get
recommendations!
Published in 2025 at "IEEE Internet of Things Journal"

DOI: 10.1109/jiot.2025.3542818

Abstract: In recent years, extensive research has been carried out on real-time typed scheduling and analysis of parallel tasks represented as directed acyclic graphs (DAGs) executed on heterogeneous multicores. Although previous studies have examined the schedulability… read more here.

Keywords: heterogeneous multicores; dag tasks; response time; typed dag ... See more keywords

Utilization-Tensity Bound for Real-Time DAG Tasks under Global EDF Scheduling

Sign Up to like & get
recommendations!
Published in 2020 at "IEEE Transactions on Computers"

DOI: 10.1109/tc.2019.2936477

Abstract: Utilization bound is a well-known concept in real-time scheduling theory for sequential periodic tasks, which can be used both for quantifying the performance of scheduling algorithms and as efficient schedulability tests. However, the schedulability of… read more here.

Keywords: utilization tensity; time; real time; tasks global ... See more keywords

New Scheduling Algorithm and Analysis for Partitioned Periodic DAG Tasks on Multiprocessors

Sign Up to like & get
recommendations!
Published in 2025 at "IEEE Transactions on Parallel and Distributed Systems"

DOI: 10.1109/tpds.2025.3611446

Abstract: Real-time systems are increasingly shifting from single processors to multiprocessors, where software must be parallelized to fully exploit the additional computational power. While the scheduling of real-time parallel tasks modeled as directed acyclic graphs (DAGs)… read more here.

Keywords: periodic dag; dag tasks; analysis; real time ... See more keywords