Using P-GRADE for Monte Carlo Computations in a Distributed Environment

Computations involving Monte Carlo methods are, very often, easily and efficiently parallelized. P-GRADE is a parallel application development environment which provides an integrated set of programming tools for development of general message-passing applications to run in heterogeneous computing environments or supercomputers. In this paper, we show how Monte Carlo algorithms for solving Systems of Linear Equations and Matrix Inversion can easily be parallelized using P-GRADE.

[1]  Péter Kacsuk,et al.  Systematic Debugging of Parallel Programs in DIWIDE Based on Collective Breakpoints and Macrosteps , 1999, Euro-Par.

[2]  Bo Liu,et al.  Mixed Monte Carlo Parallel Algorithms for Matrix Computation , 2002, International Conference on Computational Science.

[3]  V. Alexandrov,et al.  Parallel resolvent Monte Carlo algorithms for linear algebra problems , 2001 .

[4]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[5]  Andrew Rau-Chaplin,et al.  Coarse Grained Parallel Monte Carlo Algorithms for Solving SLAE Using PVM , 1998, PVM/MPI.

[6]  Vassil N. Alexandrov,et al.  Parallel Monte Carlo Algorithms for Sparse SLAE Using MPI , 1999, PVM/MPI.

[7]  Jack Dongarra,et al.  Recent Advances in Parallel Virtual Machine and Message Passing Interface, 15th European PVM/MPI Users' Group Meeting, Dublin, Ireland, September 7-10, 2008. Proceedings , 2008, PVM/MPI.

[8]  Jack Dongarra,et al.  Computational Science — ICCS 2002 , 2002, Lecture Notes in Computer Science.

[9]  Gene H. Golub,et al.  Matrix computations , 1983 .

[10]  I. Dimov,et al.  A new iterative Monte Carlo approach for inverse matrix problem , 1998 .

[11]  Péter Kacsuk,et al.  The GRED graphical editor for the GRADE parallel program development environment , 1999, Future Gener. Comput. Syst..

[12]  Vassil Alexandrov.  Efficient parallel Monte Carlo methods for matrix computations , 1998 .

[13]  Péter Kacsuk,et al.  Application Monitoring in the Grid with GRM and PROVE , 2001, International Conference on Computational Science.