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....
This paper describes a conservative approximation algorithm that derives close to minimal buffer cap...
Buffer allocation for real-time streaming applications, modeled as dataflow graphs, minimizes the to...
A key step in the design of multi-rate real-time systems is\ud the determination of buffer capacitie...
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 ...
Soft real-time applications that process data streams can often be intuitively described as dataflow...
Real-time stream processing applications such as software defined radios are usually executed concur...
Existing temporal analysis and buffer sizing techniques for real-time stream processing applications...
The trade-off between throughput and memory constraints is a common design problem in embedded syste...
The trade-off between throughput and memory constraints is a common design problem in embedded syste...
This thesis is concerned with the computation of buffer capacities that guarantee satisfaction of ti...
Stream processing applications executed on multiprocessor systems usually contain cyclic data depend...
A key step in the design of cyclo-static real-time systems is the determination of buffer capacities...
The goal of buffer allocation for real-time streaming applications, modeled as dataflow graphs, is t...
This paper describes a conservative approximation algorithm that derives close to minimal buffer cap...
Buffer allocation for real-time streaming applications, modeled as dataflow graphs, minimizes the to...
A key step in the design of multi-rate real-time systems is\ud the determination of buffer capacitie...
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 ...
Soft real-time applications that process data streams can often be intuitively described as dataflow...
Real-time stream processing applications such as software defined radios are usually executed concur...
Existing temporal analysis and buffer sizing techniques for real-time stream processing applications...
The trade-off between throughput and memory constraints is a common design problem in embedded syste...
The trade-off between throughput and memory constraints is a common design problem in embedded syste...
This thesis is concerned with the computation of buffer capacities that guarantee satisfaction of ti...
Stream processing applications executed on multiprocessor systems usually contain cyclic data depend...
A key step in the design of cyclo-static real-time systems is the determination of buffer capacities...
The goal of buffer allocation for real-time streaming applications, modeled as dataflow graphs, is t...
This paper describes a conservative approximation algorithm that derives close to minimal buffer cap...
Buffer allocation for real-time streaming applications, modeled as dataflow graphs, minimizes the to...
A key step in the design of multi-rate real-time systems is\ud the determination of buffer capacitie...