Basic HTML version of Foils prepared August 7 98

Foil 13 Distribution Patterns and
Load Balance

From DoD HPF Training -- 4. HPF Data Mapping Facilities DoD Training and Others -- 1995-98. by Chuck Koelbel -- Rice University
CYCLIC always balances number of elements per processor
  • This balances the computation load if all elements are the same
If P (# of processors) divides N (# of elements), BLOCK balances elements per processor
  • There are pathological cases if P < N < P2
If P*K divides N, CYCLIC(K) balances elements per processor

© 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