Response-time analysis of limited-preemptive parallel DAG tasks under global scheduling

DOI10.4230/LIPICS.ECRTS.2019.21MaRDI QIDQ5089127zbMATH OpenFDO

Authors Mitra Nasri, Geoffrey Nelissen, Björn B. Brandenburg

Publication date 18 July 2022

Full work available at URL https://doi.org/10.4230/LIPICS.ECRTS.2019.21

zbMATH Keywords

global multiprocessor schedulingnon-preemptive jobsOpenMPparallel DAG tasksprecedence constraintsschedulability analysisworst-case response time

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Schedulability analysis of DAG tasks with arbitrary deadlines under global fixed-priority scheduling
• Response time analysis of typed DAG tasks for G-FP scheduling
• Response Time Bounds for DAG Tasks with Arbitrary Intra-Task Priority Assignment
• Response time analysis of digraph real-time tasks scheduled with static priority: generalization, approximation, and improvement
• Global EDF scheduling for parallel real-time tasks

Cites work

• A pre-order relation for exact schedulability test of sporadic tasks on multiprocessor global fixed-priority scheduling
• A response-time analysis for non-preemptive job sets under global scheduling
• Brute-Force Determination of Multiprocessor Schedulability for Sets of Sporadic Hard-Deadline Tasks
• Combinatorial abstraction refinement for feasibility analysis of static priorities
• Energy-efficient multi-core scheduling for real-time DAG tasks
• Improved Schedulability Analysis Using Carry-In Limitation for Non-Preemptive Fixed-Priority Multiprocessor Scheduling
• Measuring the performance of schedulability tests
• Periodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platforms
• Schedulability analysis of DAG tasks with arbitrary deadlines under global fixed-priority scheduling
• The non-preemptive scheduling of periodic tasks upon multiprocessors

Cited in

(5)

• scientific article; zbMATH DE number 7087306 (Why is no real title available?)
• Response Time Bounds for DAG Tasks with Arbitrary Intra-Task Priority Assignment
• A survey on real-time DAG scheduling, revisiting the Global-Partitioned Infinity War
• Characterizations of parallel real-time workloads
• Response time analysis of typed DAG tasks for G-FP scheduling

This page was built for publication: Response-time analysis of limited-preemptive parallel DAG tasks under global scheduling

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