Explain the data dependency, Computer Engineering

Assignment Help:

Data Dependency

It indicates to the situation in which two or more instructions share same data. The instructions in a program are able to be arranged based on relationship of data dependency. It means how two segments or instructions are data dependent on each other. The subsequent types of data dependencies are identified:

i)  Output dependence: When output of the two instructions I1 and I2 overlap on same data, the instructions are said output dependent.  

ii) I/O dependence: When read and write operations by two instructions are invoked on the same file, it's the condition of I/O dependence.

iii) Flow dependence: If instruction I2 follows I1 and output of I1 becomes input of I2, then I2 is said to be flow dependent on I1

iv) Anti dependence: When instruction I2 follows instruction I1 such that output of instruction I2 overlaps with the input of instruction I1 on the same data.

Think about the subsequent program instructions:

I1: a = b

I2: c = a + d

I3: a = c

In this program segment instructions I1 and I2 are Flow dependent since variable a is produced by instruction I1 as output and used by instruction I2 as input. Instructions I2 and I3 are Anti dependent since variable a is produced by I3 but used by I2 and in sequence I2 comes first. I3 is flow dependent on I2 due to variable c. Instructions I3 and Instruction I1 are Output dependent since variable a is produced by both instructions.


Related Discussions:- Explain the data dependency

what is ecc memory, Error-correcting code memory (ECC memory) is a type of...

Error-correcting code memory (ECC memory) is a type of computer data storage that can notice and correct the more general kinds of internal data corruption. ECC memory is used in m

State about the mainframe computer, Mainframe computer Mainframe comput...

Mainframe computer Mainframe computers are very large, often can fill an entire room. They can store a large amount of information, can execute many tasks at the same time, can

Stata about the magnetic stripes, Stata about the Magnetic stripes  Th...

Stata about the Magnetic stripes  These comprise information/data stored on magnetic material often on the back of a credit/debit card; the information is automatically read b

State about the machine language programs, State about the machine language...

State about the machine language programs The computer can run only machine language programs, one needs to translate above programs to machine language programs. To translate

Infix to reverse polish, A) Change the following formulas from reverse Poli...

A) Change the following formulas from reverse Polish to infix:             a) AB +C + D x               b) ABCDE + x x / B) Change the following formulas from infix to

What are program-invisible registers, What are program-invisible registers?...

What are program-invisible registers? Ans: the local and global descriptor tables are found in the memory system. To access and specify the address of these tables, program inv

Convert, haw to convert context free grammar to regular grammar

haw to convert context free grammar to regular grammar

Name the variable types of c, C provides a wide range of variable types. ...

C provides a wide range of variable types. Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

Bi polar junction transistor, draw input and output charectoristics of BJT ...

draw input and output charectoristics of BJT and justify CE configuration provides large current amplification

Observations of high level language program, Q. Observations of High Level ...

Q. Observations of High Level Language Program? Observations Integer constants appeared nearly as frequently as structures or arrays. Most of the scalars were foun

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd