Automatic parallelization: Difference between revisions

Revision as of 22:36, 29 October 2005

Revision as of 22:37, 29 October 2005

Line 4:

== Compiler Analysis==

----

The compiler usually conducts two passes of analysis before actual parallelization in order to determine the following:

* Is it safe to parallelize the loop?

Line 14 ⟶ 13:

== A Brief Example of Auto-Parallelization==

----

Code 1 below can be auto-parallelized by a compiler because each iteration is independent of the others, and the final result of array z is will be correct regardless of the execution order of the other iterations.

<pre>