Explain dataflow computation model, Computer Engineering

Explain dataflow computation model

An option to the von Neumann model of computation is a dataflow computation model. In a dataflow model the control is tied to the flow of data. The order of commands in the program has no role in the implementation order. Computations take place when all the data items needed for beginning execution of an instruction are accessible. Data is in constant flow independent of reusable memory cells and its accessibility initiates execution. Since data may be accessible for several instructions at the same mean time, these instructions can be implemented in parallel.

The potential for parallel computation is replicated by the dataflow graph, the nodes of which are the directions of the series and the edges of which characterize data dependency between instructions. The dataflow diagram for the instruction z = w × (x+y) is:-

                                                        2013_Explain dataflow computation model.png

Data movs on the boundaries of the graph in the variety of data tokens, which include data values and status information. A asynchronous parallel computation is resolute by the firing rule, which is uttered by means of tokens: a node of DFG can shoot if there is a token on each input boundary. If a node fires, it get through the input tokens, performs the connected operation and places result tokens on the output boundary. Graph nodes can be one instructions or tasks comprising many instructions.

 

Posted Date: 3/1/2013 6:10:56 AM | Location : United States







Related Discussions:- Explain dataflow computation model, Assignment Help, Ask Question on Explain dataflow computation model, Get Answer, Expert's Help, Explain dataflow computation model Discussions

Write discussion on Explain dataflow computation model
Your posts are moderated
Related Questions

Explain the term - Strong Typing and  Weak Typing Strong Typing : When any operation upon an object can be checked during compile time, when type is confirmed forcefully.

One can change an infix expression to a postfix expression using a By using Stack you can convert infix expression to a postfix expression

What are the main characteristics of a pipeline? Ans: The main characteristics of a pipeline are: a) The speedup or efficiency gain by suing a pipeline depends on the numbe

Explain the Edge-triggered J-K flip-flop? The J-K flip-flop works extremely similar to S-R flip-flop. The merely difference is that this flip-flop has NO invalid state.

haw to convert context free grammar to regular grammar

Solve the assignment of NFA-- Finite Automata and Formal Language Project Description: I have an assignment on Finite Automata and Formal Languages ( Nondeterministic Fini

Can a structure be used within a structure? Yes , a structure can be used within a structure known as nesting of structures.

Q. What is Building and Running MPI Programs? MPI parallel programs are written using conventional languages such as FORTRAN and C. One or more header files like 'mpi.h' may be

Advantages & Disadvantages Enhanced security and convenience: private keys never require be transmitting or revealing to anyone.  They can givce a method for digital signatu