Data dependency, Computer Engineering

Assignment Help:

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:

                                                                              I1: a = b

                                                                          I2: c = a + d

                                                                              I3: a = c

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


Related Discussions:- Data dependency

Mathematical simulation and modelling applications, Mathematical Simulation...

Mathematical Simulation and Modelling Applications The tasks include mathematical simulation and modelling need lots of parallel processing. Three fundamental formalisms in mat

Describe architecture of wap gateway, Describe architecture of WAP gateway....

Describe architecture of WAP gateway. WAP GATEWAY : It is a very unique product giving semi-automatic redirection of HTML documents to WAP compatible mobile phones. Wir

Cn, What is the basic requirement for establishing VLANs?

What is the basic requirement for establishing VLANs?

What is server in sap terminology, What is Server in SAP terminology? ...

What is Server in SAP terminology? A component can having of one process or a group and is then known as the server for the respective service.

Explain the working of A/D converter, With the help of a neat diagram, expl...

With the help of a neat diagram, explain the working of a successive approximation A/D converter Ans: Successive Approximation ADC: It is the most broadly used A/D con

Analysis of algorithms, Analysis of Algorithms For this task, each stu...

Analysis of Algorithms For this task, each student should do two things: An empirical analysis of the runtime and comparisons made for all algorithms as a function of input si

Boolean algebra, Boolean algebra. Boolean algebra mathematical method ...

Boolean algebra. Boolean algebra mathematical method based on human reasoning. In Boolean algebra only two states exist; true and false which are written as 1 (true) and 0 (fa

Avoiding over fitting in decision trees, A v o iding Over fitting - Arti...

A v o iding Over fitting - Artificial intelligence As  we  discussed  in  the last  lecture,  over fitting  is  a  normal  problem  in machine learning. Decision trees suffe

Explain the system design of object oriented modelling, Explain the System ...

Explain the System Design of Object oriented modelling System Design : At this stage, the whole system model is designed. This is the phase where the complete system is divi

What is the purpose of the cpu, Problem 1 a) What is the purpose of th...

Problem 1 a) What is the purpose of the CPU and what can the CPU perform. b) Name the two most common types of software and briefly illustrate each one. c) The CPU con

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