Stretching algorithm for global scheduling of real-time DAG tasks

DOI10.1007/S11241-018-9311-1MaRDI QIDQ777064zbMATH OpenOpenAlexFDO

Authors Manar Qamhieh, Laurent George, Serge Midonnet

Publication date 13 July 2020

Published in Real-Time Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11241-018-9311-1

zbMATH Keywords

directed acyclic graphsglobal preemptive schedulinghomogeneous multiprocessorparallel tasksresource augmentation bound

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Schedulability analysis of DAG tasks with arbitrary deadlines under global fixed-priority scheduling
• Global EDF scheduling for parallel real-time tasks
• Integrating job parallelism in real-time scheduling theory
• Multi-core real-time scheduling for generalized parallel task models
• Computational Science – ICCS 2005

Cites work

• Multi-core real-time scheduling for generalized parallel task models

Cited in

(4)

• Global EDF scheduling for parallel real-time tasks
• A survey on real-time DAG scheduling, revisiting the Global-Partitioned Infinity War
• Characterizations of parallel real-time workloads
• Schedulability analysis of DAG tasks with arbitrary deadlines under global fixed-priority scheduling

Describes a project that uses

Uses Software

• YARTISS
• SHUM-uCOS

This page was built for publication: Stretching algorithm for global scheduling of real-time DAG tasks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q777064)