Basic HTML version of Foils prepared Oct 26,97

Foil 24 Problems in Cut off Force Parallelism

From Master Set of Foils for GEM Computational Science Presentation GEM Workshop Santa Fe -- October 24-25 1997. by Geoffrey C. Fox


Earthquakes cause load imbalance as "action" concentrated in processors where quake occurs
Can be addressed at cost of increasing communication by using "block-cyclic" decomposition so each processor gets part of action
Problem particularly bad for Monte Carlo as like classic "clustering algorithms" needed near critical points to get good performance and these have poor parallel performance
Long range versions of Monte Carlo will perform satisfactorily as can parallelize over long range force part of computation



© 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 Mon Oct 5 1998