The problem we have examined so far was based on distributed pieces of a large problems on several nodes to speed up computations. Basically, a master distributed pieces of the job to be calculated by workers then collected these pieces.
Amazingly, there is a class of applications even easier to distribute
on a Grid. For
Monte Carlo simulations, the same program is executed
on each node and the master only averages the results!
The most famous
example of a Monte Carlo simulation is used
to approximate the value of
π.
Monte Carlo simulations are widely used for simulating the behavior of various physical and mathematical systems. They are also used in
finance.