next up previous
Next: Influence of owner Up: Synchronization Graphs Previous: Construction of synchronization

Sequential loops enclosing par

The rules described in the previous section for inferring the type dependence in a par statement have to be generalized to deal with cases when sequential loops enclose the par statement. In the case of nested sequential loops, it is the outermost loop that carries the dependence across iterations, that is used to determine the type of dependencegif. When some of the loops in the nested structure are parallel (i.e. par statements), the following general rule can be used to infer the type of dependence:

This rule reduces to the rules elaborated earlier when there is only a single par statement. It also handles sequential loops inside the par statement, which is a case we do not consider in this chapter so as to conform with the HPF FORALL construct.



next up previous
Next: Influence of owner Up: Synchronization Graphs Previous: Construction of synchronization



Andy Kahn
Wed Jun 25 20:28:02 PDT 1997