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

Determine the number of lines for writing into memory, Words having 8-bits ...

Words having 8-bits are to be stored into computer memory.  The number of lines required for writing into memory are ? Ans. 8-bit words needed 8 bit data lines.

Design a model for object oriented development, Design a model for object o...

Design a model for object oriented development The model for object oriented development could be shown as in Figure. It could be classified as dynamic / static and physical /

Create new user account - system administrator, A common task for a system ...

A common task for a system administrator is to create new user accounts. In this lab you will be creating output that looks like an /etc/passwd file. The Problem You are to

Physics, #questionabut diffraction ..

#questionabut diffraction ..

Computer peripherals, Describe the 8251 A programmable communication interf...

Describe the 8251 A programmable communication interface

What are intelligent agents, Q. What are intelligent agents? What tasks wil...

Q. What are intelligent agents? What tasks will they perform? ANSWER: Intelligent agents are software that helps you, or operate on your behalf, in performing repetitive comput

Characteristics of decision support system, Q. Characteristics of decision ...

Q. Characteristics of decision support system? Characteristics of DSS- The qualities of the DSS are as follows: - 1. DSS focus on towards providing assistance in analyzing s

What are the principal shortcomings of mpi, (a) What are the principal sho...

(a) What are the principal shortcomings of MPI with respect to the deployment between companies and institutions? (b) Propose a possible solution for the parallel computing in

Which job is admitted to the system for processing, Jobs which are admitted...

Jobs which are admitted to the system for processing is called ? Ans. Long-term scheduling is admitted to the system for processing.

Determine the types of software, Determine the types of software There ...

Determine the types of software There are two types of software today: Application and systems. Meaning of the two changes computer to computer. As we concentrate on large c

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