Global EDF scheduling for parallel real-time tasks

DOI10.1007/S11241-014-9213-9MaRDI QIDQ495918zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 16 September 2015

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

Full work available at URL https://openscholarship.wustl.edu/cgi/viewcontent.cgi?article=1000&context=eng_etds

zbMATH Keywords

real-time schedulingparallel schedulingcapacity augmentation boundglobal EDFresource augmentation bound

Mathematics Subject Classification ID

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

Recommendations

• Multi-core real-time scheduling for generalized parallel task models
• Integrating job parallelism in real-time scheduling theory
• An analysis of global \texttt{EDF} schedulability for arbitrary-deadline sporadic task systems
• Schedulability analysis of DAG tasks with arbitrary deadlines under global fixed-priority scheduling
• Stretching algorithm for global scheduling of real-time DAG tasks

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1559529 (Why is no real title available?)
• scientific article; zbMATH DE number 871911 (Why is no real title available?)
• A Heuristic of Scheduling Parallel Tasks and Its Analysis
• A survey of hard real-time scheduling for multiprocessor systems
• Deadline-based scheduling of periodic task systems on multiprocessors.
• Improved Overshoot Estimation in Pole Placements and Its Application in Observer-Based Stabilization for Switched Systems
• Improved multiprocessor global schedulability analysis
• Integrating job parallelism in real-time scheduling theory
• Multi-core real-time scheduling for generalized parallel task models
• Priority-driven scheduling of periodic task systems on multiprocessors
• Real-time scheduling of linear speedup parallel tasks
• Schedulability analysis of global EDF
• Scheduling parallel tasks with individual deadlines
• Utilization bounds for EDF scheduling on real-time multiprocessor systems

Cited in

(9)

• An experimental evaluation of the scalability of real-time scheduling algorithms on large-scale multicore platforms
• Response-time analysis of limited-preemptive parallel DAG tasks under global scheduling
• Stretching algorithm for global scheduling of real-time DAG tasks
• A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF
• Multi-core real-time scheduling for generalized parallel task models
• CPU energy-aware parallel real-time scheduling
• Characterizations of parallel real-time workloads
• Response time analysis of typed DAG tasks for G-FP scheduling
• Parallel execution of schedules with random dependency graph

This page was built for publication: Global EDF scheduling for parallel real-time tasks

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