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


1 Earthquakes cause load imbalance as "action" concentrated in processors where quake occurs
2 Can be addressed at cost of increasing communication by using "block-cyclic" decomposition so each processor gets part of action
3 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
4 Long range versions of Monte Carlo will perform satisfactorily as can parallelize over long range force part of computation

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