Basic HTML version of Foils prepared 13 February 2000

Foil 26 Minimize Load Imbalance

From Methodology of Computational Science CPS615 Computational Science -- Spring Semester 2000. by Geoffrey C. Fox
But this has a flip side. Suppose we are decomposing Seismic wave problem and all the action is near a particular earthquake fault denoted by .
In Top decomposition only the white processor does any work while the other 3 sit idle.
  • Ffficiency 25% due to Load Imbalance
In Bottom decomposition all the processors do roughly the same work and so we get good load balance ......

© 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 Thu Mar 16 2000