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

Minimum total number of shelv, Write a program that finds the minimum total... Write a program that finds the minimum total number of shelv, C/C++ Programming

Direct addressing and immediate addressing mode , Direct Addressing and  I... Direct Addressing and  Immediate Addressing mode - computer architecture:  Immediate Addressing: It is the simplest form of addressing. Here, the operand is itself given

When do we need to use cgi, There are innumerable caveats to this answer, b... There are innumerable caveats to this answer, but basically any Webpage containing a form will need a CGI script or program to process the form inputs.

Types of pipelines - computer architecture, Types of Pipelines: Instr... Types of Pipelines: Instructional pipeline  It is used where different stages of an instruction fetch and execution take place in a pipeline. Arithmetic pipeline

What is a verification point?, A verification point is a point in a script ... A verification point is a point in a script that you make to confirm the state of an object across builds of the application-under-test.

Translation table encryption technique to secure transaction, Discuss about... Discuss about Translation table encryption technique to ensure secured transactions onto the net? Translation table: In this process each chunk of data is used like an of

Explain non-folded network, Explain Non-Folded network Non-Folded Netw... Explain Non-Folded network Non-Folded Network: In a switching network, every inlet/outlet connection may be utilized for inter exchange transmission. In this case, the .excha

Minimum and maximum algorithm, For this assignment, you will need to create... For this assignment, you will need to create an ARM assembly language code routine that implements an algorithm to search through an array and find BOTH the minimum and maximum val

Distinguish between http and true streaming, Question: 1. Distinguish ... Question: 1. Distinguish between HTTP and True streaming, stating the advantages and disadvantages of both type of media streaming. 2. Name two online services which provi

Michelson interferometer, Write the applications of Michelson interferomet... Write the applications of Michelson interferometer