Loop-level parallelism: Difference between revisions

Revision as of 21:42, 15 September 2016

Revision as of 21:43, 15 September 2016

Line 53:

|}

In order to preserve the sequential behavior of a loop when run in parallel, True Dependence must be preserved. Anti-Dependence and Output Dependence can be dealt with by giving each process its own copy of variables (known as privatization). However, true dependence must be preserved, requiring process synchronization.<ref name="Solihin" />

=== Example of True Dependence ===