Article information

2008 , Volume 13, Special issue, p.4-11

Marchenko M.A.

Efficiency of Monte Carlo method to solve nonlinear coagulation equation when implemented on parallel computers (including GRID infrastructure)

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

[full text]
Keywords: coagulation, nonlinear equation of coagulation, statistical simulation, parallel algorithms, GRID

Author(s):
Marchenko Mikhail Aleksandrovich
Dr.
Position: Director
Office: Institute of Computational Mathematics and Mathematical Geophysics SB RAS
Address: 630090, Russia, Novosibirsk, Academician Lavrentieva Avenue, 6
Phone Office: (383) 330 83 53
E-mail: marchenko@sscc.ru
SPIN-code: 5257-8170


Bibliography link:
Marchenko M.A. Efficiency of Monte Carlo method to solve nonlinear coagulation equation when implemented on parallel computers (including GRID infrastructure) // Computational technologies. 2008. V. 13. Special issue 4. P. 4-11
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT