Loop-level parallelism: Difference between revisions

Content deleted Content added
Ewhorton (talk | contribs)
Ewhorton (talk | contribs)
Line 96:
* Loop-independent dependence
 
In loop-independent dependence, loops have inter-iteration dependence, but do not have dependence between iterations. Each iteration may be treated as a block and performed in parallel without other synchronization efforts.
 
In the following example code used for swapping the values of two array of length n, there is a loop-independent dependence of <code>S1[i] ->T S3[i]</code>.