This paper concerns throughput-constrained parallel execution of synchronous data flow graphs. This paper assumes static mapping and dynamic scheduling of nodes, which has several benefits over static scheduling approaches. We determine the buffer size of all arcs to minimize the total buffer size while satisfying a throughput constraint. Dynamic scheduling is able to achieve the similar throughput performance as the static scheduling does by unfolding the given SDF graph. A key issue of dynamic scheduling is how to assign the priority to each node invocation, which is also discussed in this paper. Since the problem is NP-hard, we present a heuristic based on a genetic algorithm. The experimental results confirm the viability of the propose...
In order to accelerate the execution of streaming applications on multi-core systems, this article s...
Recently a novel extension of a dataflow model with a library task has been proposed to overcome the...
Synchronous dataflow graphs (SDFGs) are used extensively to model streaming applications. An SDFG ca...
This paper determines a static scheduling and the minimal size of arc buffers for a given synchronou...
Large-grain synchronous dataflow graphs or multi-rate graphs have the distinct feature that the node...
textMany digital signal processing and real-time streaming systems are modeled using dataflow graphs...
Synchronous dataflow graphs (SDFGs) are widely used to model digital signal processing (DSP) and str...
Abstract—Synchronous dataflow graphs (SDFGs) are widely used to represent DSP algorithms and streami...
International audienceThe synchronous dataflow model is widely usedto design real-time streaming app...
International audienceSymbolic schedulability analysis of dataflow graphs is the process of synthesi...
This paper minimizes the buffer size and the buffer memory management performance overhead for a syn...
Abstract—Synchronous dataflow graphs (SDFGs) are widely used to model digital signal processing (DSP...
Synchronous dataflow graphs (SDFGs) are used extensively to model streaming applications. An SDFG ca...
Static dataflow graphs are widely used in design of concurrent real-time streaming applications on m...
Single-Rate Data-Flow (SRDF) graphs, also known as Homogeneous Synchronous Data-Flow (HSDF) graphs o...
In order to accelerate the execution of streaming applications on multi-core systems, this article s...
Recently a novel extension of a dataflow model with a library task has been proposed to overcome the...
Synchronous dataflow graphs (SDFGs) are used extensively to model streaming applications. An SDFG ca...
This paper determines a static scheduling and the minimal size of arc buffers for a given synchronou...
Large-grain synchronous dataflow graphs or multi-rate graphs have the distinct feature that the node...
textMany digital signal processing and real-time streaming systems are modeled using dataflow graphs...
Synchronous dataflow graphs (SDFGs) are widely used to model digital signal processing (DSP) and str...
Abstract—Synchronous dataflow graphs (SDFGs) are widely used to represent DSP algorithms and streami...
International audienceThe synchronous dataflow model is widely usedto design real-time streaming app...
International audienceSymbolic schedulability analysis of dataflow graphs is the process of synthesi...
This paper minimizes the buffer size and the buffer memory management performance overhead for a syn...
Abstract—Synchronous dataflow graphs (SDFGs) are widely used to model digital signal processing (DSP...
Synchronous dataflow graphs (SDFGs) are used extensively to model streaming applications. An SDFG ca...
Static dataflow graphs are widely used in design of concurrent real-time streaming applications on m...
Single-Rate Data-Flow (SRDF) graphs, also known as Homogeneous Synchronous Data-Flow (HSDF) graphs o...
In order to accelerate the execution of streaming applications on multi-core systems, this article s...
Recently a novel extension of a dataflow model with a library task has been proposed to overcome the...
Synchronous dataflow graphs (SDFGs) are used extensively to model streaming applications. An SDFG ca...