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

What is xml, XML is the Extensible Markup Language. It betters the function... XML is the Extensible Markup Language. It betters the functionality of the Web by letting you recognize your information in a more accurate, flexible, and adaptable way. It is e

Displaying a number, Displaying a number Supposing that two digit num... Displaying a number Supposing that two digit number 59 is stored as number 5 in BH and number 9 in BL to convert them to equivalent ASCII we will add "0" to each one of them.

Explain relative addressing scheme, Q. Explain Relative Addressing Scheme? ... Q. Explain Relative Addressing Scheme? In this addressing technique the register R is the program counter (PC) which contains the address of current instruction being executed.

Assignment, what are the different techniques of biasing a transistor? what are the different techniques of biasing a transistor?

Hardware implementation for signed-magnitude data, Hardware Implementation ... Hardware Implementation for signed-magnitude data When multiplication  is  implemented  in  digital  computer,  we  change  process lightly. Here, in place of providing registe

Help, Write a class encapsulating the concept of a circle? I have been work... Write a class encapsulating the concept of a circle? I have been working on this program for awhile and this is all I have so far... What are my flaws in the program besides not ha

Priority interrupt and synchronous bus, What is a Priority Interrupt? A... What is a Priority Interrupt? Ans: A priority interrupt is a type of interrupt that establishes a priority over the many sources to determine which condition is to be serviced

What is importance of ras and cas in sdram, What is importance of RAS and C... What is importance of RAS and CAS in SDRAM? SDRAM acquires its address command into two address words. This uses a multiplex scheme to save input pins. The initial address word

How does the internet work, Every computer connected to Internet has a uniq... Every computer connected to Internet has a unique address. Let's just say your IP address is 1.2.3.4 and you want to send a message to computer with IP address 5.6.7.8. Message you

Target_parent, TARGET = "_parent" "_parent" is used in a situation whe... TARGET = "_parent" "_parent" is used in a situation where a frameset file is nested inside another frameset file. A link in one of the inner frameset documents that uses "_par