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

Algorithm 1

Frame of KMC-based dust evolution parallel simulation algorithm.

(1) Begin

(2) Initialization MPI, Define the number of processes and simulation time 𝑡;

(3) Master process reads the data structure of dust particles;

(4) Master process distributes the data to Local_Store of each sub-processors according to

the data distribution way of sheet division, and the simulation timer 𝑖=0;

(5) if 𝑖<=𝑡, go to (6); otherwise, go to (10);

(6) Each sub-processor executes sediment of dust particles;

(7) Each sub-processor executes re-suspension of dust particles;

(8) Each sub-processor executes diffusion of dust particles;

(9) Each sub-processor updates the value of simulation timer 𝑖, go to (5);

(10) Each sub-processor sends data structure of dust particles to the master process;

(11) The master processor collects the data sent by each sub-processor and writes to the file Output;

(12) End