Data Dependency:  It refers to the state in which two or more instructions split same data. The instructions in a program can be given based on the relationship of data dependency; this means how two segments or instructions are data dependent on each other. The following types of data dependencies are:

i)  Flow Dependence : If instruction I2 follows I1 and output of I1 turn into  input of

I2, then I2 is called to be flow dependent on I1.

ii)  Antidependence : When instruction I2 follows I1 such that output of I2 overlie

with the input of I1 on the similar data.

iii) Output dependence : When output of the two instructions I1 and I2 overlie on

the similar data, the instructions are supposed to be output dependent.

iv) I/O dependence : When read and write operations by two instructions are raised on the similar file, it is a position of I/O dependence.

Let Consider the following program instructions:

                                                                              I₁: a = b

                                                                          I₂: c = a + d

                                                                              I₃: a = c

In this program section instructions I₁ and I₂ are Flow dependent as variable  is used by I₂ as input and generated by I₁ as output.Here, Instructions I₂ and I₃ are Antidependent as variable is produced by I₃ but used by I₂ and in order I₂ comes first. I₃ is flow dependent on I₂ because of variable c. Instructions I₁ and I₃ are Output dependent because variable a is produced by both instructions.

Posted Date: 3/1/2013 7:19:08 AM | Location : United States

Ask an Expert

Related Discussions:- Data dependency, Assignment Help, Ask Question on Data dependency, Get Answer, Expert's Help, Data dependency Discussions

Write discussion on Data dependency
Your posts are moderated

Write your message here..

Related Questions

Explain virtual packets, Explain Virtual Packets. The router can't tran... Explain Virtual Packets. The router can't transfer a copy of a frame from one kind of network to other since the frame formats be different. More significantly, the router cann

The interface chip design, This is an embedded system that involves the int... This is an embedded system that involves the integration of hardware and software design stages. It consists of the user interface (keypads and LCD display) and two Peripheral Inte

Implication connective - modus ponens rule, Implication connective - Modus ... Implication connective - Modus ponens rule: We notice that this is a trivial example, so it highlights how we use truth tables: as the first line is the only one when both abo

Bidirectional search, Bidirectional Search: We've concentrated so far ... Bidirectional Search: We've concentrated so far on the searches where the point of view for the search is to find a solution, but not the path to the solution. Like any other

Develop a regular expression for integer and identifier, Develop a regular ... Develop a regular expression for Integer and Identifier (i) A regular expression for integer is [+ | -] (d)+ (ii) A regular expression for identifier is l(l | d)*

How do stubs work in a weblogic server cluster, Clients that join to a WebL... Clients that join to a WebLogic Server cluster and look up a clustered object get a replica-aware stub for the object. This stub haves the list of available server instances that h

How testmanager manage test logs, When a robot scripts runs the output make... When a robot scripts runs the output makes a test log. Test logs are managed now is the TestManager application. Rational now permits you to classify your logs into any type of for

Discuss about os as system software, Discuss about OS as system software? ... Discuss about OS as system software? OS is a large program or actually a collection of routines that is used to control the sharing of and interaction between various computer

What are digital signatures and its uses, What are Digital Signatures and i... What are Digital Signatures and its uses? A digital signature is an electronic quite than a written signature which can be used through someone to authenticate the identity of

Distinguish between min terms and max terms, Distinguish between min terms ... Distinguish between min terms and max terms. Ans Differentiate between Minterms and Maxterms: a. Each single term in standard Sum Of Products (SOP) form is termed as minterm