Basic HTML version of Foils prepared August 7 98

Foil 11 Implementation of FORALL

From DoD HPF Training -- 3. Parallel Constructs in HPF DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
Use owner-computes rule to partition computation
  • See implementation of DISTRIBUTE
Semantics of the construct allow parallelism
  • All rows of dependence diagram can execute in parallel
Dependence analysis can further limit synchronization
  • If RHS and LHS do not access the same element, no synchronization is needed
Data need only be moved at synchronization points
  • Before each RHS and before each LHS
  • These may be combined with previous/following statement

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Aug 9 1998