Summary: Supporting Sporadic Pipelined Tasks with Early­Releasing in Soft Real­Time
Multiprocessor Systems #
Cong Liu and James H. Anderson
Department of Computer Science, University of North Carolina at Chapel Hill
Abstract
Soft real­time sporadic multiprocessor task systems are
considered that include processing pipelines. Conditions
are presented for guaranteeing bounded deadline tardiness
in such systems under global EDF or FIFO scheduling.
``Early­releasing'' is applied to make pipeline scheduling
work­conserving. This lessens job response times in lightly­
loaded systems.
1 Introduction
With the advent of multicore technologies, it is impor­
tant for programming frameworks for real­time applications
to provide support for commonly­used multiprocessor pro­
gramming techniques. One such technique is pipelined ex­
ecution, which is used to increase throughput by leveraging
the parallelism inherent on multiprocessor platforms. In this
paper, we consider the problem of supporting such pipelines

Source: Anderson, James - Department of Computer Science, University of North Carolina at Chapel Hill

Collections: Computer Technologies and Information Sciences