Automatic parallelization: Difference between revisions

Revision as of 09:06, 3 May 2006

Revision as of 05:25, 11 June 2006

Line 6:

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

*Is it safe to parallelize the loop?

*Is it worthwileworthwhile to parallelize it?

The first pass of the compiler performs a [[dependence analysis|data dependence analysis]] of the loop to determine whether each iteration of the loop can be executed independently of the others. Data dependence can sometimes be dealt with, but it may incur additional overhead in the form of [[message passing]], synchronization of [[shared memory]], or some other method of processor communication.