The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Direct simulation Monte Carlo on petaflop supercomputers and beyond
Abstract
The gold-standard definition of the Direct Simulation Monte Carlo (DSMC) method is given in the 1994 book by Bird [Molecular Gas Dynamics and the Direct Simulation of Gas Flows (Clarendon Press, Oxford, UK, 1994)], which refined his pioneering earlier papers in which he first formulated the method. In the intervening 25 years, DSMC has become the method of choice for modeling rarefied gas dynamics in a variety of scenarios. The chief barrier to applying DSMC to more dense or even continuum flows is its computational expense compared to continuum computational fluid dynamics methods. The dramatic (nearly billion-fold) increase in speed of the largest supercomputers over the last 30 years has thus been a key enabling factor in using DSMC to model a richer variety of flows, due to the method’s inherent parallelism. We have developed the open-source SPARTA DSMC code with the goal of running DSMC efficiently on the largest machines, both current and future. It is largely an implementation of Bird’s 1994 formulation. Here, we describe algorithms used in SPARTA to enable DSMC to operate in parallel at the scale of many billions of particles or grid cells, or with billions of surface elements. We give a few examples of the kinds of fundamental physics questions and engineering applications that DSMC can address at these scales.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Exact stochastic simulation of coupled chemical reactions
Gillespie, D. T. (1977) · The Journal of Physical Chemistry · doi:10.1021/j100540a008 · Cited by 10,136
Marching cubes: A high resolution 3D surface construction algorithm
Lorensen, W. E., & Cline, H. E. (1987) · ACM SIGGRAPH Computer Graphics · doi:10.1145/37402.37422 · Cited by 8,647
Gillespie, D. T. (1976) · Journal of Computational Physics · doi:10.1016/0021-9991(76)90041-3 · Cited by 6,029
A new algorithm for Monte Carlo simulation of Ising spin systems
Bortz, A. B., Kalos, M. H., & Lebowitz, J. L. (1975) · Journal of Computational Physics · doi:10.1016/0021-9991(75)90060-1 · Cited by 2,403
An overview of Rayleigh-Taylor instability
Sharp, D. H. (1984) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(84)90510-4 · Cited by 1,180
Kokkos: Enabling manycore performance portability through polymorphic memory access patterns
Carter Edwards, H., Trott, C. R., & Sunderland, D. (2014) · Journal of Parallel and Distributed Computing · doi:10.1016/j.jpdc.2014.07.003 · Cited by 971
Rayleigh–Taylor and Richtmyer–Meshkov instability induced flow, turbulence, and mixing. I
Zhou, Y. (2017) · Physics Reports · doi:10.1016/j.physrep.2017.07.005 · Cited by 743
Rayleigh–Taylor and Richtmyer–Meshkov instability induced flow, turbulence, and mixing. II
Zhou, Y. (2017) · Physics Reports · doi:10.1016/j.physrep.2017.07.008 · Cited by 662
A Partitioning Strategy for Nonuniform Problems on Multiprocessors
Berger, & Bokhari (1987) · IEEE Transactions on Computers · doi:10.1109/tc.1987.1676942 · Cited by 579
Efficient Implementation of Marching Cubes' Cases with Topological Guarantees
Lewiner, T., Lopes, H., Vieira, A. W., & Tavares, G. (2003) · Journal of Graphics Tools · doi:10.1080/10867651.2003.10487582 · Cited by 520
Theory of the Rayleigh-Taylor instability
Kull, H. J. (1991) · Physics Reports · doi:10.1016/0370-1573(91)90153-d · Cited by 487
Approach to Translational Equilibrium in a Rigid Sphere Gas
Bird, G. A. (1963) · The Physics of Fluids · doi:10.1063/1.1710976 · Cited by 447
The instability of liquid surfaces when accelerated in a direction perpendicular to their planes. II
Lewis, D. J. (1950) · Proceedings of the Royal Society of London A Mathematical and Physical Sciences · doi:10.1098/rspa.1950.0086 · Cited by 371
A new Strouhal–Reynolds-number relationship for the circular cylinder in the range 47<Re<2×105
Fey, U., König, M., & Eckelmann, H. (1998) · Physics of Fluids · doi:10.1063/1.869675 · Cited by 311
An open source, parallel DSMC code for rarefied gas flows in arbitrary geometries
Scanlon, T. J., Roohi, E., White, C., Darbandi, M., & Reese, J. M. (2010) · Computers & Fluids · doi:10.1016/j.compfluid.2010.07.014 · Cited by 308
dsmcFoam+: An OpenFOAM based direct simulation Monte Carlo solver
White, C., Borg, M. K., Scanlon, T. J., Longshaw, S. M., John, B., Emerson, D. R., & Reese, J. M. (2018) · Computer Physics Communications · doi:10.1016/j.cpc.2017.09.030 · Cited by 234
Direct simulation Monte Carlo: The quest for speed
Gallis, M. A., Torczynski, J. R., Plimpton, S. J., Rader, D. J., & Koehler, T. (2014) · AIP Conference Proceedings · doi:10.1063/1.4902571 · Cited by 147
Self-citationApplication highlights of the DSMC Analysis Code (DAC) software for simulating rarefied flows
LeBeau, G. J., & Lumpkin, F. (2001) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(01)00304-8 · Cited by 130
An experimental assembly for precise measurement of thermal accommodation coefficients
Trott, W. M., Castañeda, J. N., Torczynski, J. R., Gallis, M. A., & Rader, D. J. (2011) · Review of Scientific Instruments · doi:10.1063/1.3571269 · Cited by 126
Self-citationPuMA: the Porous Microstructure Analysis software
Ferguson, J. C., Panerai, F., Borner, A., & Mansour, N. N. (2018) · SoftwareX · doi:10.1016/j.softx.2018.03.001 · Cited by 123
Self-citationMolecular-Level Simulations of Turbulence and Its Decay
Gallis, M. A., Bitter, N., Koehler, T., Torczynski, J. R., Plimpton, S. J., & Papadakis, G. (2017) · Physical Review Letters · doi:10.1103/physrevlett.118.064501 · Cited by 122
Self-citationHigh temperature permeability of fibrous materials using direct simulation Monte Carlo
Borner, A., Panerai, F., & Mansour, N. N. (2016) · International Journal of Heat and Mass Transfer · doi:10.1016/j.ijheatmasstransfer.2016.10.113 · Cited by 101
Self-citationDirect Simulation Monte Carlo Simulations of Hypersonic Flows With Shock Interactions
Moss, J. N., & Bird, G. A. (2005) · AIAA Journal · doi:10.2514/1.12532 · Cited by 98
Atomistic methods in fluid simulation
Kadau, K., Barber, J. L., Germann, T. C., Holian, B. L., & Alder, B. J. (2010) · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rsta.2009.0218 · Cited by 87
Direct simulation Monte Carlo investigation of the Rayleigh-Taylor instability
Gallis, M. A., Koehler, T., Torczynski, J. R., & Plimpton, S. J. (2016) · Physical Review Fluids · doi:10.1103/physrevfluids.1.043403 · Cited by 78
Self-citationDirect simulation Monte Carlo investigation of the Richtmyer-Meshkov instability
Gallis, M. A., Koehler, T., Torczynski, J. R., & Plimpton, S. J. (2015) · Physics of Fluids · doi:10.1063/1.4928338 · Cited by 70
Self-citationGallis, M. A., & Torczynski, J. R. (2011) · Physics of Fluids · doi:10.1063/1.3558869 · Cited by 69
Self-citationNonequilibrium flow through porous thermal protection materials, Part I: Numerical methods
Stern, E., Poovathingal, S. J., Nompelis, I., Schwartzentruber, T. E., & Candler, G. V. (2017) · Journal of Computational Physics · doi:10.1016/j.jcp.2017.09.011 · Cited by 59
Robust cut-cell algorithms for DSMC implementations employing multi-level Cartesian grids
Zhang, C., & Schwartzentruber, T. E. (2012) · Computers & Fluids · doi:10.1016/j.compfluid.2012.08.013 · Cited by 58
Cited by
Thompson, A. P., Aktulga, H. M., Berger, R., Bolintineanu, D. S., Brown, W. M., Crozier, P. S., in 't Veld, P. J., Kohlmeyer, A., Moore, S. G., Nguyen, T. D., et al. (2022) · Computer Physics Communications · doi:10.1016/j.cpc.2021.108171 · Cited by 12,598
Self-citationHolste, K., Dietz, P., Scharmann, S., Keil, K., Henning, T., Zschätzsch, D., Reitemeyer, M., Nauschütt, B., Kiefer, F., Kunze, F., et al. (2020) · Review of Scientific Instruments · doi:10.1063/5.0010134 · Cited by 207
Updates and improvements to the satellite drag coefficient Response Surface Modeling toolkit
Sheridan, P. L., Paul, S. N., Avendaño-Franco, G., & Mehta, P. M. (2022) · Advances in Space Research · doi:10.1016/j.asr.2022.02.044 · Cited by 15
Metadata
- Authors
- Plimpton, S. J., Moore, S. G., Borner, A., Stagg, A. K., Koehler, T. P., Torczynski, J. R., & Gallis, M. A.
- Venue
- Physics of Fluids
- Publisher
- AIP Publishing
- Published
- 2019-08-01
- Volume
- 31
- Issue
- 8
- ISSN
- 1070-6631 (ISSN-L)
- 1089-7666
- OpenAlex
- W2964624821
- Cited by
- 343
- References
- 29
- FWCI
- 29.96
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.