Basic HTML version of Foils prepared 27 October 1997

Foil 24 Problems in Cut off Force Parallelism

From Master Set of Foils for GEM Computational Science Presentation GEM WorkShop Santa Fe -- 24-25 October 97. 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 27 1997