Increasingly, stream-processing applications include complex control structures to better adapt to changing conditions in their environment. This adaptivity often results in task execution rates that are dependent on the processed stream. Current approaches to compute buffer capacities that are sufficient to satisfy a throughput constraint have limited applicability in case of data-dependent task execution rates. In this article, we present a dataflow model that allows tasks to have loops with an unbounded number of iterations. For instances of this dataflow model, we present efficient checks on their validity. Furthermore, we present an efficient algorithm to compute buffer capacities that are sufficient to satisfy a throughput constraint....
Buffer allocation for real-time streaming applications, modeled as dataflow graphs, minimizes the to...
Stream processing applications executed on multiprocessor systems usually contain cyclic data depend...
The goal of buffer allocation for real-time streaming applications, modeled as dataflow graphs, is t...
Increasingly, stream-processing applications include complex control structures to better adapt to c...
Streaming applications are often implemented as task graphs. Currently, techniques exist to derive b...
Abstract- Streaming applications are often imple-mented as task graphs. Currently, techniques exist ...
A key step in the design of cyclo-static real-time systems is the determination of buffer capacities...
Soft real-time applications that process data streams can often be intuitively described as dataflow...
This paper describes a conservative approximation algorithm that derives close to minimal buffer cap...
A key step in the design of multi-rate real-time systems is\ud the determination of buffer capacitie...
Multimedia applications usually have throughput constraints. An implementation must meet these const...
Existing temporal analysis and buffer sizing techniques for real-time stream processing applications...
Modern embedded multimedia systems process multiple concurrent streams of data processing jobs. Stre...
Modern embedded multimedia systems process multiple concurrent streams of data processing jobs. Stre...
This thesis is concerned with the computation of buffer capacities that guarantee satisfaction of ti...
Buffer allocation for real-time streaming applications, modeled as dataflow graphs, minimizes the to...
Stream processing applications executed on multiprocessor systems usually contain cyclic data depend...
The goal of buffer allocation for real-time streaming applications, modeled as dataflow graphs, is t...
Increasingly, stream-processing applications include complex control structures to better adapt to c...
Streaming applications are often implemented as task graphs. Currently, techniques exist to derive b...
Abstract- Streaming applications are often imple-mented as task graphs. Currently, techniques exist ...
A key step in the design of cyclo-static real-time systems is the determination of buffer capacities...
Soft real-time applications that process data streams can often be intuitively described as dataflow...
This paper describes a conservative approximation algorithm that derives close to minimal buffer cap...
A key step in the design of multi-rate real-time systems is\ud the determination of buffer capacitie...
Multimedia applications usually have throughput constraints. An implementation must meet these const...
Existing temporal analysis and buffer sizing techniques for real-time stream processing applications...
Modern embedded multimedia systems process multiple concurrent streams of data processing jobs. Stre...
Modern embedded multimedia systems process multiple concurrent streams of data processing jobs. Stre...
This thesis is concerned with the computation of buffer capacities that guarantee satisfaction of ti...
Buffer allocation for real-time streaming applications, modeled as dataflow graphs, minimizes the to...
Stream processing applications executed on multiprocessor systems usually contain cyclic data depend...
The goal of buffer allocation for real-time streaming applications, modeled as dataflow graphs, is t...