Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] adgu_v1_0.tar.gz(11 Kbytes)
Manuscript Title: Parallelization of adaptive MC integrators.
Authors: R. Kreckel
Program title: pvegas.c
Catalogue identifier: ADGU_v1_0
Distribution format: tar.gz
Journal reference: Comput. Phys. Commun. 106(1997)258
Programming language: C.
Computer: Convex SPP1200.
Operating system: SPP-UX 4.2, Linux 2.0, OSF1 3.2, Solaris 2.5, AIX4.0.
Keywords: Parallel computing, Grain-size, Monte carlo integration, Tausworthe, Gfsr, General purpose, Quadratures, Computers, Software.
Classification: 4.11, 6.5.

Nature of problem:
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.