Parallel Monte Carlo Trials

Publication Year:
Usage 126
Downloads 102
Abstract Views 24
Repository URL:
Hansen, Per Brinch
Multicomputer algorithms; Monte Carlo trials; Simulated annealing; Primality testing; Computing Surface; Computer Sciences
report description
The best results of Monte Carlo methods are generally obtained by performing the same computation many times with different random numbers. We develop a generic algorithm for parallel execution of Monte Carlo trials on a multicomputer. The generic algorithm has been adapted for simulated annealing and primality testing by simple substitutions of data types and procedures. The performance of the parallel algorithms was measured on a Computing Surface.