You are on page 1of 3

Code 2 Learn    

Learn, Code, Share

 Donations
ETH:

Conditions of Parallelism : Data Dependence 0x8337A40985c5D410e4848


4deE8eBD2AD44cE1e72
In Parallel or Sequential Execution of programs there are
some concepts of dependence that we need to understand. Translate
These dependencies are known as Data,Control and Resource
Select Language ▼
Dependence.

Followers
Followers (182) Next
Here I will be focusing on Data dependence.

Data Dependence :

It can be explained as the ordering relationship


Follow
between statements. There are five kinds of data
dependence :

Popular Posts
Java : Encryption and Decryption of
Data using AES algorithm with
1. Flow Dependence : A statement S2 is flow-dependent example code
on the statement S1 if an execution path exists from S1 to There are many problems when you
S2 and if at least one output of S1 feeds input to S2, i.e. if try encrypting a string such
the output of statement S1 is same as the input of statement password, credit card nos, phone no.
S2. It is denoted as S1 ----> S2. etc ie 1. which algorithm to use. 2. ...

2. Anti Dependence : A statement S2 is anti- Merge Sort using Java


dependent on statement S1 if S2 follows S1 in the with program code
program order i.e. if the output of S2 overlaps with In computer science,
the input of S1.It is denoted as S1 -|--> S2. merge sort or mergesort
3. Output Dependence : A statement S2 is output- is a sorting algorithm for rearranging

dependent on statement S1 if the output of S2 lists (or any such linear sequential

overlaps with the output of S1.It is denoted as S1 -o-- data storage stru...

> S2. Frequent ItemSets :


4. I/O Dependence : Read and Write are I/O statements. Apriori Algorithm and
I/O dependence occurs not because the same variable is Example Part I
involved but because the same file is referenced. This is the starting for
5. Unknown Dependence : When the dependence relation our new Tutorial Topic, "Data
cannot be determined between two statements then it is Mining". Apriori Algorithm is one of
known as unknown-dependence. the classic algorithm used in Data
Min...
The dependence are shown with the help of a dependence
graph. The nodes correspond to the program statement Image Processing : Edge

(instructions), and the directed edges with different labels Detection of Image

show the relationship. Using MATLAB


There are many operators in

Example : MATLAB for nding images 1. Sobels


Operator 2. Roberts Operator 3.
Prewitts Operator 4. Laplacian of
Gauss...

Counting Sort Algorithm with


Example
After a long interval of time I am
writing a post on ALGORITHMS .
After writing posts on Heap Sort ,
Merge Sort and Insertion Sort , I de...

Code2Learn on Google+
Code 2 Learn
Follow

Text File (5tH.txt):

S1: Load R1,A


S2: Add R2,R1
S3: Move R1,R3 346 have us in circles
S4: Store B,R1
Tutorials

You might also like