Professional Documents
Culture Documents
StudM1p2CSA Conditions of Parallelismppt2
StudM1p2CSA Conditions of Parallelismppt2
Module -1 Part - 2
Conditions of Parallelism
Conditions of Parallelism: Data & Name Dependence
S1
.. Assume task S2 follows task S1 in sequential program order
.. 1 True Data or Flow Dependence (Read After Write (RAW) Dependence):
S2 Task S2 is data dependent on task S1 if an execution path exists
Program
from S1 to S2 and if at least one output variable of S1 feeds in as
Order an input operand of S2
Represented by S1 S2 in dependency graphs