论文信息 - Parallel Implementation of the Direct Simulation Monte Carlo Method For Shared Memory Architectures

Parallel Implementation of the Direct Simulation Monte Carlo Method For Shared Memory Architectures

Parallel implementation of a three-dimensional direct simulation Monte Carlo (DSMC) code is detailed that employs shared memory system using Open Multi-Processing (OpenMP). Several techniques to optimize the serial implementation of the DSMC method are also discussed. The synchronizations in OpenMP, as well as the related critical sections, have been identified as maj or factors that impact the OpenMP parallel performance. Methods to remove such barriers in the OpenMP implementation of the DSMC method are presented. For dual-core and quad-core systems, speedups of 1.99 and 3.74, respectively, are obtained for the OpenMP implementation. It is also reported that memory fetching and data communication within the same node but across sockets needs further improvement in order to achieve acceptable scalability for clusters of multi-socket, shared-memory architectures.

Thomas E. Schwartzentruber | Da Gaoand

[1] Barbara Chapman,et al. Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.

[2] Stefan Dietrich,et al. Scalar and Parallel Optimized Implementation of the Direct Simulation Monte Carlo Method , 1996 .

[3] G. Amdhal,et al. Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[4] Lowell L. Baker,et al. Variance reduction for Monte Carlo solutions of the Boltzmann equation , 2005 .

[5] G. Bird. Molecular Gas Dynamics and the Direct Simulation of Gas Flows , 1994 .

[6] Milton S. Plesset,et al. Viscous Effects in Rayleigh-Taylor Instability. , 1974 .

[7] G. J. LeBeau,et al. A parallel implementation of the direct simulation Monte Carlo method , 1999 .

[8] W. Steckelmacher. Molecular gas dynamics and the direct simulation of gas flows , 1996 .

[9] Mikhail S. Ivanov,et al. Statistical simulation of reactive rarefied flows - Numerical approach and applications , 1998 .

[10] M. Knudsen,et al. Die molekulare Wärmeleitung der Gase und der Akkommodationskoeffizient , 1911 .

[11] Anthony Skjellum,et al. Using MPI - portable parallel programming with the message-parsing interface , 1994 .

[12] Thomas E. Schwartzentruber,et al. A Three-Level Cartesian Geometry Based Implementation of the DSMC Method , 2010 .