| | |
Summary: Supporting Pipelines in Soft Real-Time Multiprocessor Systems
Cong Liu and James H. Anderson
Department of Computer Science, University of North Carolina at Chapel Hill
Abstract
In work on multiprocessor real-time systems, processing
pipelines have received little attention. In this paper, soft
real-time periodic task systems are considered that include
such pipelines. Conditions are presented for guaranteeing
bounded deadline tardiness in such systems under global
EDF or FIFO multiprocessor scheduling.
1 Introduction
With the advent of multicore technologies, it is impor-
tant that real-time scheduling theory be extended so that
commonly-used multiprocessor programming techniques
can be supported in systems with timing constraints. One
technique of particular utility is pipelined execution, which
is used to increase throughput by leveraging the parallelism
inherent on multiprocessor platforms. In this paper, we con-
sider the problem of supporting such pipelines on a multi-
processor where the workload is specified as a periodic task
|
