The Demand Bound Function Interface of Distributed Sporadic Pipelines of Tasks Scheduled by EDF

—In distributed real-time embedded systems (DRE), it is common to model an application as a set of task chains. Each chain is activated cyclically and must complete before an end-to-end deadline. Each task of the chain is bound to execute on a particular processing element. The complexity of designing and analyzing a DRE can be reduced by applying a component-based methodology: each pipeline can be seen as a component with its temporal characteristic summarized in its interface. Analysis can be carried out in two different steps: 1) derivation of the temporal interface of a component pipeline; 2) analysis of the whole system by integrating the temporal interfaces of the components. In this paper, we propose to describe the temporal interface of a task pipeline by a set of demand bound functions (dbf), one per each node on which the pipeline executes, and we describe an algorithm for computing the dbfs. First, we show that the scenario of strictly periodic activations is not the worst...

• Type: Conference
• Year: 2010
• Where: ECRTS
• Authors: Nicola Serreli, Giuseppe Lipari, Enrico Bini
• Keywords: Chain, ECRTS 2010, Embedded Systems, Real-time Embedded Systems, Temporal Interface