| 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 similar to classic "clustering algorithms" needed near critical points to get good performance. We know 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
|
| 5 |
Cyclic Decomposition
|
| 6 |
Each color is area assigned to particular 1 of 4 processors. Star signifies Earthquake
|
