Basic HTML version of Foils prepared August 7 98

Foil 28 Implementation of INDEPENDENT

From DoD HPF Training -- 3. Parallel Constructs in HPF DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
Virtually identical to FORALL
Use owner-computes rule to partition computation
  • See implementation of DISTRIBUTE
Semantics of the construct allow parallelism
  • All iterations can execute in parallel
Data need only be moved at synchronization points
  • Before and after the loop
No further dependence analysis needed
Warnings about functions still apply
  • Possibly worse, due to more pathological cases

© 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