Basic HTML version of Foils prepared August 7 98

Foil 13 Implementation of HPF 2
DISTRIBUTE Patterns (cont.)

From DoD HPF Training -- 6. HPF2 DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
1 INDIRECT
  • Keep a copy of the map array distributed by BLOCK
  • Keep a list of all elements on the local processor for adjusting loop bounds
  • Inspector/executor strategy for locating nonlocal elements
    • Inspector: Gather all information needed from map array
    • Executor: Use this information to perform the computation
    • Only do the inspector once, if possible (i.e. when distributions and array access patterns stay exactly the same)
  • Allows arbitrary load balancing and communication reduction through partitioning
    • But finding the right partition is NP-complete
in Table To:

© 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