Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 839726, 11 pages
Research Article

Kinetic-Monte-Carlo-Based Parallel Evolution Simulation Algorithm of Dust Particles

Shanghai Key Laboratory of Mechanical Automation and Robotics, School of Mechatronic Engineering and Automation, Shanghai University, Mailbox 232, No. 149 Yanchang Road, Shanghai 200072, China

Received 24 September 2013; Accepted 24 December 2013; Published 21 January 2014

Academic Editor: Bernard J. Geurts

Copyright © 2014 Xiaomei Hu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The evolution simulation of dust particles provides an important way to analyze the impact of dust on the environment. KMC-based parallel algorithm is proposed to simulate the evolution of dust particles. In the parallel evolution simulation algorithm of dust particles, data distribution way and communication optimizing strategy are raised to balance the load of every process and reduce the communication expense among processes. The experimental results show that the simulation of diffusion, sediment, and resuspension of dust particles in virtual campus is realized and the simulation time is shortened by parallel algorithm, which makes up for the shortage of serial computing and makes the simulation of large-scale virtual environment possible.