Implementation of the direct simulation monte carlo method for an exhaust plume flowfield in a parallel computing environment

In this paper, results are presented which demonstrate that the execution time for the DSMC method can be improved significantly by the use of parallel processing. The initial algorithm chosen for study was one in which the collision processes within a cell and the molecular motions are carried out in parallel. Each of these processes is done for the molecules within a number of cells simultaneously, with each processor being assigned a new cell after completing the required computations from the previously assigned one. Even though the initial algorithm we chose was limited in that speed-up curves obtained using it leveled off rather quickly, it still resulted in a sevenfold decrease in execution time for 16 nodes.