Gridless DSMC

Mathematics Department, Michigan State University, D304 Wells Hall, East Lansing, MI 48824-1027, United States
Journal of Computational Physics (Impact Factor: 2.43). 09/2008; 227(17):8035-8064. DOI: 10.1016/

ABSTRACT This work concerns the development of a gridless method for modeling the inter-particle collisions of a gas. Conventional fixed-grid algorithms are susceptible to grid-mismatch to the physical system, resulting in erroneous solutions. On the contrary, a gridless algorithm can be used to simulate various physical systems without the need to perform grid-mesh optimization. An octree algorithm provides the gridless character to a direct simulation Monte Carlo (DSMC) code by automatically sorting nearest-neighbor gas particles into local clusters. Automatic clustering allows abstraction of the DSMC algorithm from the physical system of the problem in question. This abstraction provides flexibility for domains with complex geometries as well as a decreased code development time for a given physical problem. To evaluate the practicality of this code, the time required to perform the gridless overhead from the octree sort is investigated. This investigation shows that the gridless method can indeed be practical and compete with other DSMC codes. To validate gridless DSMC, results of several benchmark simulations are compared to results from a fixed-grid code. The benchmark simulations include several Couette flows of differing Knudsen number, low-velocity flow past a thin plate, and two hypersonic flows past embedded objects at a Mach number of 10. The results of this comparison to traditional DSMC are favorable. This work is intended to become part of a larger gridless simulation tool for collisional plasmas. Corresponding work includes a gridless field solver using an octree for the evaluation of long range electrostatic forces. We plan to merge the two methods creating a gridless framework for simulating collisional-plasmas.

Download full-text


Available from: A. J. Christlieb, Sep 26, 2015
33 Reads
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Parallel code presents a non-trivial problem of load balancing computational workload throughout a system of hardware and software resources. The task of load balancing is further complicated when the number of allowable processors changes through time. This paper presents a two-component load-balancing mechanism using optimal initial workload distribution and dynamic load maintenance. The initial guess is provided by inversion of the workload distribution function. Workload distribution inversion enables efficient domain decomposition for arbitrary workloads and easily compensates for changes in system resources. Dynamic load balancing is provided by process feedback control as used, for example, in control mechanisms of physical processes. Proportional, integral, and differential (PID) feedback readily allows controls to compensate for runtime-changes of the workload distribution function. This paper demonstrates a one-dimensional realization of the ideas presented here. We apply this load-balancing technique to our gridless direct simulation Monte Carlo algorithm. We demonstrate that the method does indeed maintain uniform workload distribution across available resources as the workload and usable system resources undergo change through time.
    Computer Physics Communications 12/2010; 181(12):2063-2071. DOI:10.1016/j.cpc.2010.06.045 · 3.11 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The efficiency of the direct simulation Monte Carlo (DSMC) method decreases considerably if gas is not rarefied. In order to extend the application range of the DSMC method towards non-rarefied gas regimes, the computational efficiency of the DSMC method should be increased further. One of the most time consuming parts of the DSMC method is to determine which DSMC molecules are in close proximity. If this information is calculated quickly, the efficiency of the DSMC method will be increased. Although some meshless methods are proposed, mostly structured or non-structured meshes are used to obtain this information. The simplest DSMC solvers are limited with the structured meshes. In these types of solvers, molecule indexing according to the positions can be handled very fast using simple arithmetic operations. But structured meshes are geometry dependent. Complicated geometries require the use of unstructured meshes. In this case, DSMC molecules are traced cell-by-cell. Different cell-by-cell tracing techniques exist. But, these techniques require complicated trigonometric operations or search algorithms. Both techniques are computationally expensive. In this study, a hybrid mesh structure is proposed. Hybrid meshes are both less dependent on the geometry like unstructured meshes and computationally efficient like structured meshes.
    Journal of Physics Conference Series 02/2013; 410(1):2075-. DOI:10.1088/1742-6596/410/1/012075
  • [Show abstract] [Hide abstract]
    ABSTRACT: This study details a comparison of ion beam simulations with experimental data from a simplified plasma test cell in order to study and validate numerical models and environments representative of electric propulsion devices and their plumes. The simulations employ a combination of the direct simulation Monte Carlo and particle-in-cell methods representing xenon ions and atoms as macroparticles. An anisotropic collision model is implemented for momentum exchange and charge exchange interactions between atoms and ions in order to validate the post-collision scattering behaviors of dominant collision mechanisms. Cases are simulated in which the environment is either collisionless or non-electrostatic in order to prove that the collision models are the dominant source of low- and high-angle particle scattering and current collection within this environment. Additionally, isotropic cases are run in order to show the importance of anisotropy in these collision models. An analysis of beam divergence leads to better characterization of the ion beam, a parameter that requires careful analysis. Finally, suggestions based on numerical results are made to help guide the experimental design in order to better characterize the ion environment.
    Physics of Plasmas 03/2013; 20(3). DOI:10.1063/1.4794954 · 2.14 Impact Factor
Show more