Adaptive domain decomposition for Monte Carlo simulations on parallel processorsA method is described for performing direct simulation Monte Carlo (DSMC) calculations on parallel processors using adaptive domain decomposition to distribute the computational work load. The method has been implemented on a commercially available hypercube and benchmark results are presented which show the performance of the method relative to current supercomputers. The problems studied were simulations of equilibrium conditions in a closed, stationary box, a two-dimensional vortex flow, and the hypersonic, rarefied flow in a two-dimensional channel. For these problems, the parallel DSMC method ran 5 to 13 times faster than on a single processor of a Cray-2. The adaptive decomposition method worked well in uniformly distributing the computational work over an arbitrary number of processors and reduced the average computational time by over a factor of two in certain cases.
Document ID
19920070144
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Wilmoth, Richard G. (NASA Langley Research Center Hampton, VA, United States)
Date Acquired
August 15, 2013
Publication Date
January 1, 1991
Subject Category
Computer Programming And Software
Meeting Information
Meeting: International Symposium on Rarefied Gas Dynamics