skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Supervised parallel-in-time algorithm for long-time Lagrangian simulations of stochastic dynamics: Application to hydrodynamics

Journal Article · · Journal of Computational Physics

Lagrangian particle methods based on detailed atomic and molecular models are powerful computational tools for studying the dynamics of microscale and nanoscale systems. However, the maximum time step is limited by the smallest oscillation period of the fastest atomic motion, rendering long-time simulations very expensive. To resolve this bottleneck, we propose a supervised parallel-in-time algorithm for stochastic dynamics (SPASD) to accelerate long-time Lagrangian particle simulations. Our method is inspired by bottom-up coarse-graining projections that yield mean-field hydrodynamic behavior in the continuum limit. Here as an example, we use the dissipative particle dynamics (DPD) as the Lagrangian particle simulator that is supervised by its macroscopic counterpart, i.e., the Navier-Stokes simulator. The low-dimensional macroscopic system (here, the Navier-Stokes solver) serves as a predictor to supervise the high-dimensional Lagrangian simulator, in a predictor-corrector type algorithm. The results of the Lagrangian simulation then correct the mean-field prediction and provide the proper microscopic details (e.g., consistent fluctuations, correlations, etc.). The unique feature that sets SPASD apart from other multiscale methods is the use of a low-fidelity macroscopic model as a predictor. The macro-model can be approximate and even inconsistent with the microscale description, but SPASD anticipates the deviation and corrects it internally to recover the true dynamics. We first present the algorithm and analyze its theoretical speedup, and subsequently we present the accuracy and convergence of the algorithm for the time-dependent plane Poiseuille flow, demonstrating that SPASD converges exponentially fast over iterations, irrespective of the accuracy of the predictor. Moreover, the fluctuating characteristics of the stochastic dynamics are identical to the unsupervised (serial in time) DPD simulation. We also compare the performance of SPASD to the conventional spatial decomposition method, which is one of the most parallel-efficient methods for particle simulations. Here, we find that the parallel efficiency of SPASD and the conventional spatial decomposition method are similar for a small number of computing cores, but for a large number of cores the performance of SPASD is superior. Furthermore, SPASD can be used in conjunction with spatial decomposition for enhanced performance. Lastly, we simulate a two-dimensional cavity flow that requires more iterations to converge compared to the Poiseuille flow, and we observe that SPASD converges to the correct solution. Although a DPD solver is used to demonstrate the results, SPASD is a general framework and can be readily applied to other Lagrangian approaches including molecular dynamics and Langevin dynamics.

Research Organization:
Brown Univ., Providence, RI (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities (SUF)
Grant/Contract Number:
SC0019453; AC02-06CH11357; AC05-00OR22725
OSTI ID:
2281781
Alternate ID(s):
OSTI ID: 1693638
Journal Information:
Journal of Computational Physics, Vol. 393; ISSN 0021-9991
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 6 works
Citation information provided by
Web of Science

References (46)

Simulating Microscopic Hydrodynamic Phenomena with Dissipative Particle Dynamics journal June 1992
SPH simulations of time-dependent Poiseuille flow at low Reynolds numbers journal November 2003
Remodeling of Intramural Thrombus and Collagen in an Ang-II Infusion ApoE−/− Model of Dissecting Aortic Aneurysms journal September 2012
Histomorphology of thrombus organization, neointima formation, and foreign body response in retrieved human aneurysms treated with hydrocoil devices journal June 2010
Energy-conserving dissipative particle dynamics with temperature-dependent properties journal May 2014
Parallelization in time of numerical simulations of fully-developed plasma turbulence using the parareal algorithm journal September 2010
Parallel-in-time molecular-dynamics simulations journal November 2002
Frontiers in Molecular Dynamics Simulations of DNA journal August 2011
Effect of red blood cells on platelet aggregation journal March 2009
A dissipative particle dynamics method for arbitrarily complex geometries journal February 2018
Improving efficiency of large time-scale molecular dynamics simulations of hydrogen-rich systems journal June 1999
Resolving Singular Forces in Cavity Flow: Multiscale Modeling from Atomic to Millimeter Scales journal April 2006
Statistical Mechanics of Dissipative Particle Dynamics journal May 1995
Reactive boundary conditions for stochastic simulations of reaction–diffusion processes journal February 2007
Multiscale Universal Interface: A concurrent framework for coupling heterogeneous solvers journal September 2015
Poiseuille flow to measure the viscosity of particle model fluids journal April 2005
Challenges in protein-folding simulations journal October 2010
Parallel methods for integrating ordinary differential equations journal December 1964
Parallel in Time Simulation of Multiscale Stochastic Chemical Kinetics journal January 2009
Hydrodynamics from dissipative particle dynamics journal August 1995
How Fast-Folding Proteins Fold journal October 2011
Dissipative particle dynamics: Bridging the gap between atomistic and mesoscopic simulation journal September 1997
Modelling thrombosis using dissipative particle dynamics method
  • Filipovic, N.; Kojic, M.; Tsuda, A.
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 366, Issue 1879 https://doi.org/10.1098/rsta.2008.0097
journal July 2008
Extending molecular simulation time scales: Parallel in time integrations for high-level quantum chemistry and complex force representations journal August 2013
The time-parallel multigrid method journal September 1992
Low-pass filtering effects of viscous sublayer on high Schmidt number mass transfer close to a solid wall journal June 2009
Incorporation of memory effects in coarse-grained modeling via the Mori-Zwanzig formalism journal December 2015
On the moving contact line singularity: Asymptotics of a diffuse-interface model journal March 2013
A General Shear-Dependent Model for Thrombus Formation journal January 2017
GPU-accelerated red blood cells simulations with transport dissipative particle dynamics journal August 2017
Construction of dissipative particle dynamics models for complex fluids via the Mori–Zwanzig formulation journal January 2014
Microsecond folding experiments and simulations: a match is made journal January 2013
Time-parallel multiscale/multiphysics framework journal November 2009
A Multiscale Red Blood Cell Model with Accurate Mechanics, Rheology, and Dynamics journal May 2010
A parareal method for time-fractional differential equations journal July 2015
Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications journal January 2003
Equation-Free, Coarse-Grained Multiscale Computation: Enabling Mocroscopic Simulators to Perform System-Level Analysis journal January 2003
Parallel in time algorithms with reduction methods for solving chemical kinetics journal December 2010
Perspective: Computer simulations of long time dynamics journal February 2016
A Micro-Macro Parareal Algorithm: Application to Singularly Perturbed Ordinary Differential Equations journal January 2013
The dynamics of rapid fracture: instabilities, nonlinearities and length scales journal March 2014
The Reduced Basis Technique as a Coarse Solver for Parareal in Time Simulations journal June 2010
Time parallel kinetic-molecular interaction algorithm for CPU/GPU computers journal May 2010
Heterogeneous multiscale method: A general methodology for multiscale modeling journal March 2003
Static and dynamic properties of dissipative particle dynamics journal August 1997
Realistic boundary conditions for stochastic simulations of reaction-diffusion processes text January 2006

Cited By (3)

Multiscale parareal algorithm for long-time mesoscopic simulations of microvascular blood flow in zebrafish journal August 2021
PPINN: Parareal physics-informed neural network for time-dependent PDEs journal October 2020
Path-accelerated molecular dynamics: Parallel-in-time integration using path integrals text January 2019

Similar Records

A dissipative particle dynamics method for arbitrarily complex geometries
Journal Article · Thu Feb 01 00:00:00 EST 2018 · Journal of Computational Physics · OSTI ID:2281781

Fluid simulations with atomistic resolution: a hybrid multiscale method with field-wise coupling
Journal Article · Sun Dec 15 00:00:00 EST 2013 · Journal of Computational Physics · OSTI ID:2281781

cDPD: A new dissipative particle dynamics method for modeling electrokinetic phenomena at the mesoscale
Journal Article · Fri Oct 14 00:00:00 EDT 2016 · Journal of Chemical Physics · OSTI ID:2281781