Scheduling Suspendable, Pipelined Tasks with Non-Preemptive Sections in Soft Real-Time Multiprocessor Systems

Authors:
Cong Liu;James H. Anderson
Affiliations:
-;-
Venue:
RTAS '10 Proceedings of the 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium
Year:
2010

Citing 0
Cited 2

Reliability and performance optimization of pipelined real-time systems

Journal of Parallel and Distributed Computing
Supporting soft real-time parallel applications on multiprocessors

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

While most prior work on multiprocessor real-time scheduling focuses on independent tasks, dependencies due to non-preemptive sections, suspensions, and pipeline-based precedence constraints are common in practice.In this paper, such complexities are considered in the context of the global earliest-deadline-first scheduling algorithm.It is shown that any periodic task system with such dependencies can be transformed into one with only suspensions in a way that preserves maximum per-task response times.This result enables analysis directed at systems with suspensions to be applied if non-preemptive sections and/or pipelines are present as well.