Results 1 - 10 of 56,672

Synchronous data flow

by Edward A. Lee, et al. , 1987
"... Data flow is a natural paradigm for describing DSP applications for concurrent implementation on parallel hardware. Data flow programs for signal processing are directed graphs where each node represents a function and each arc represents a signal path. Synchronous data flow (SDF) is a special case ..."
Abstract - Cited by 622 (45 self) - Add to MetaCart
Data flow is a natural paradigm for describing DSP applications for concurrent implementation on parallel hardware. Data flow programs for signal processing are directed graphs where each node represents a function and each arc represents a signal path. Synchronous data flow (SDF) is a special case

Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing

by Edward Ashford Lee, David G. Messerschmitt - IEEE TRANSACTIONS ON COMPUTERS , 1987
"... Large grain data flow (LGDF) programming is natural and convenient for describing digital signal processing (DSP) systems, but its runtime overhead is costly in real time or cost-sensitive applications. In some situations, designers are not willing to squander computing resources for the sake of pro ..."
Abstract - Cited by 598 (37 self) - Add to MetaCart
not be done at runtime, but can be done at compile time (statically), so the runtime overhead evaporates. The sample rates can all be different, which is not true of most current data-driven digital signal processing programming methodologies. Synchronous data flow is closely related to computation graphs, a

Synchronous Data Flow Scenarios

by Marc Geilen , 2008
"... The Synchronous Data-Flow (SDF) model of computation by Lee and Messerschmitt has become popular for modelling concurrent applications on a multi-processor platform. It is used to obtain a guaranteed, predictable performance. The model is on the other hand quite restrictive in its expressivity, maki ..."
Abstract - Cited by 13 (10 self) - Add to MetaCart
The Synchronous Data-Flow (SDF) model of computation by Lee and Messerschmitt has become popular for modelling concurrent applications on a multi-processor platform. It is used to obtain a guaranteed, predictable performance. The model is on the other hand quite restrictive in its expressivity

SYNCHRONOUS DATA FLOW GRAPHS

by Samer Fayiz Khasawneh
"... This thesis addresses the issue of determining the iteration bound for a synchronous data flow graph (SDFG) and determining whether or not a SDFG is live. The main result of this work is an iteration bound equation for finding an integral static schedule for a SDFG, in which a node is issued at the ..."
Abstract - Add to MetaCart
This thesis addresses the issue of determining the iteration bound for a synchronous data flow graph (SDFG) and determining whether or not a SDFG is live. The main result of this work is an iteration bound equation for finding an integral static schedule for a SDFG, in which a node is issued

UNFOLDING SYNCHRONOUS DATA-FLOW GRAPHS

by Timothy W. O’neil , 2011
"... Many common iterative or recursive DSP applications can be represented by synchronous data-flow graphs (SDFGs). Despite claims to the contrary, the unfolding of such graphs proves to be a non-trivial problem. We demonstrate this in this paper, as well as specify the circumstances under which unfoldi ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Many common iterative or recursive DSP applications can be represented by synchronous data-flow graphs (SDFGs). Despite claims to the contrary, the unfolding of such graphs proves to be a non-trivial problem. We demonstrate this in this paper, as well as specify the circumstances under which

Windowed Synchronous Data Flow

by Joachim Keinert, Christian Haubelt, Jürgen Teich , 2005
"... ..."
Abstract - Cited by 6 (0 self) - Add to MetaCart
Abstract not found

Vsdf: Synchronous Data Flow For Vlsi

by Alain Kerihuel, Alain Kerihuel, Roderick Mcconnell, Roderick Mcconnell, Sanjay Rajopadhye , 1994
"... : This article describes a modified Synchronous Data Flow model which is suitable for modeling synchronous VLSI circuits. The target model takes advantage of the synchronous nature of the operations to eliminate buffering between circuits where possible. We introduce a temporal notation, and def ..."
Abstract - Cited by 5 (0 self) - Add to MetaCart
: This article describes a modified Synchronous Data Flow model which is suitable for modeling synchronous VLSI circuits. The target model takes advantage of the synchronous nature of the operations to eliminate buffering between circuits where possible. We introduce a temporal notation

On Retiming Synchronous Data-Flow Graphs

by unknown authors
"... Many common iterative or recursive DSP applications can be represented by synchronous data-flow graphs (SDFGs). A great deal of research has been done attempting to optimize such applications through retiming. However, despite its proven effectiveness in transforming single-rate data-flow graphs to ..."
Abstract - Add to MetaCart
Many common iterative or recursive DSP applications can be represented by synchronous data-flow graphs (SDFGs). A great deal of research has been done attempting to optimize such applications through retiming. However, despite its proven effectiveness in transforming single-rate data-flow graphs

The Synchronous Data Flow Language LUSTRE

by Nicolas Halbwachs - Proc. of the IEEE , 1991
"... The synchronous language Lustre was designed in the eighties, and resulted in the indus-trial software development tool Scade1, which is now in use in many major companies developing embedded software (avionics, transportation, energy,...). [Hal05] tells the story of Lustre and Scade. ..."
Abstract - Cited by 10 (0 self) - Add to MetaCart
The synchronous language Lustre was designed in the eighties, and resulted in the indus-trial software development tool Scade1, which is now in use in many major companies developing embedded software (avionics, transportation, energy,...). [Hal05] tells the story of Lustre and Scade.

Multithreaded Synchronous Data Flow Simulation

by Johnson S. Kin, José Luis Pino - IN PROCEEDINGS OF THE DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND , 2003
"... This paper introduces an efficient multithreaded synchronous dataflow (SDF) scheduler that can significantly reduce the running time of multi-rate SDF simulations on multiprocessor machines with only a slight increase of memory usage over standard cluster loop scheduler[1]. Experiments run on a dual ..."
Abstract - Cited by 4 (0 self) - Add to MetaCart
This paper introduces an efficient multithreaded synchronous dataflow (SDF) scheduler that can significantly reduce the running time of multi-rate SDF simulations on multiprocessor machines with only a slight increase of memory usage over standard cluster loop scheduler[1]. Experiments run on a
Results 1 - 10 of 56,672