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

Determine about the voice systems, Determine about the Voice Systems Sp...

Determine about the Voice Systems Speech recognizers are used in some graphics workstations as input devices to accept voice commands. The voice-system input can be used to ini

What is the dissimilarity between dynamic strain aging, Q. What is the diss...

Q. What is the dissimilarity between dynamic strain aging and strain aging? Answer:- Strain aging could be explains as "normal wear and tear" or the fatigue that is experi

Define structural classification, Structural Classification Flynn's cla...

Structural Classification Flynn's classification explains the behavioural idea and doesn't take concern into the computer's structure. Parallel computers can be categorized bas

What is .net and .net framework, What is .NET / .NET Framework?  It i...

What is .NET / .NET Framework?  It is a Framework in which Windows applications might be developed and run. The Microsoft .NET Framework is a platform for building, deploying,

Determine the term- files, Determine the term- Files File maintenance i...

Determine the term- Files File maintenance is significant. Updating of files generally involves inserting, amending and deleting data. Example: A bank would amend data

Classification of interrupts - computer architecture, Classification of int...

Classification of interrupts:   1. a) asynchronous   external components or hardware malfunction 1.b)synchronous   function of program state (for example over

Explain i/o buffer and advantage of buffering, What is an I/O buffer? What ...

What is an I/O buffer? What is the advantage of buffering? Is buffering always effective? Justify your answer with help of an example.   One type of I/O requirement arises from

Lifo under perpetual inventory procedure, Q. LIFO under perpetual inventory...

Q. LIFO under perpetual inventory procedure? LIFO under perpetual inventory procedure observes Exhibit to see the LIFO method using perpetual inventory procedure. In this proce

Uniform path cost search - artificial intelligence, Uniform Path Cost Searc...

Uniform Path Cost Search - artificial intelligence: A breadth first search will find the solution with the shortest path length from the initial state to the goal state. In fa

What do you mean by ssi chips, Q. What do you mean by SSI chips? The 3 ...

Q. What do you mean by SSI chips? The 3 rd generation computers mostly used SSI chips. One of the key concepts that were brought forward for the duration of this time was conc

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