Efficiency of Parallel Monte Carlo Method to Solve Nonlinear Coagulation Equation

  • Authors:
  • Mikhail Marchenko

  • Affiliations:
  • Institute of Computational Mathematics and Mathematical Geophysics, Siberian Division of Russian Academy of Sciences, Novosibirsk, Russia 630090

  • Venue:
  • PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A parallel Direct Simulation Monte Carlo (DSMC) algorithm to solve a spatially inhomogeneous nonlinear equation of coagulation is presented. The algorithm is based on simulating the evolution of stochastic test particles ensembles. The algorithm can be effectively implemented on parallel computers of different architectures including GRID infrastructure based on MPLS networks. A problem of minimizing the computational cost of the algorithm is considered. To implement the algorithm on GRID infrastructure we carry out preliminary simulation of an underlying network. Such simulation enables to define minimal network bandwidth necessary for efficient parallel decomposition of DSMC algorithm.