arXiv · physics/9710028
Parallelization of adaptive MC Integrators
Abstract
Monte Carlo (MC) methods for numerical integration seem to be embarassingly parallel on first sight. When adaptive schemes are applied in order to enhance convergence however, the seemingly most natural way of replicating the whole job on each processor can potentially ruin the adaptive behaviour. Using the popular VEGAS-Algorithm as an example an economic method of semi-micro parallelization with variable grain-size is presented and contrasted with another straightforward approach of macro-parallelization. A portable implementation of this semi-micro parallelization is used in the xloops-project and is made publicly available.
Explore related subjects
Keep this discovery
Richard Kreckel. 1997-10-21. Parallelization of adaptive MC Integrators. https://doi.org/10.1016/s0010-4655(97)00099-4
Cite the original work for its findings. Save a collection to share your selection of sources.