Asynchronous event-driven particle algorithms

Research output: Contribution to journalArticle

Abstract

We present, in a unifying way, the main components of three asynchronous event-driven algorithms for simulating physical systems of interacting particles. The first example, hard-particle molecular dynamics, is well known. We also present a recently developed diffusion kinetic Monte Carlo algorithm, as well as a novel stochastic molecular-dynamics algorithm that builds on the Direct Simulation Monte Carlo. We explain how to effectively combine asynchronous event-driven with classical time-driven or with synchronous event-driven handling. Finally, we discuss some promises and challenges for event-driven simulation of realistic physical systems.

Original languageEnglish (US)
Pages (from-to)229-242
Number of pages14
JournalSimulation
Volume85
Issue number4
DOIs
StatePublished - 2009

Fingerprint

Event-driven
Molecular dynamics
Molecular Dynamics
Kinetic Monte Carlo
Direct Simulation Monte Carlo
Dynamic Algorithms
Monte Carlo Algorithm
Stochastic Dynamics
Kinetics
Simulation

Keywords

  • Asynchronous
  • Event-driven
  • Kinetic Monte Carlo
  • Molecular dynamics
  • Particle systems

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Modeling and Simulation

Cite this

Asynchronous event-driven particle algorithms. / Donev, Aleksandar.

In: Simulation, Vol. 85, No. 4, 2009, p. 229-242.

Research output: Contribution to journalArticle

@article{c8a8043ec26a4e51a56b1da6c0d96cad,
title = "Asynchronous event-driven particle algorithms",
abstract = "We present, in a unifying way, the main components of three asynchronous event-driven algorithms for simulating physical systems of interacting particles. The first example, hard-particle molecular dynamics, is well known. We also present a recently developed diffusion kinetic Monte Carlo algorithm, as well as a novel stochastic molecular-dynamics algorithm that builds on the Direct Simulation Monte Carlo. We explain how to effectively combine asynchronous event-driven with classical time-driven or with synchronous event-driven handling. Finally, we discuss some promises and challenges for event-driven simulation of realistic physical systems.",
keywords = "Asynchronous, Event-driven, Kinetic Monte Carlo, Molecular dynamics, Particle systems",
author = "Aleksandar Donev",
year = "2009",
doi = "10.1177/0037549708097881",
language = "English (US)",
volume = "85",
pages = "229--242",
journal = "Simulation",
issn = "0037-5497",
publisher = "SAGE Publications Ltd",
number = "4",

}

TY - JOUR

T1 - Asynchronous event-driven particle algorithms

AU - Donev, Aleksandar

PY - 2009

Y1 - 2009

N2 - We present, in a unifying way, the main components of three asynchronous event-driven algorithms for simulating physical systems of interacting particles. The first example, hard-particle molecular dynamics, is well known. We also present a recently developed diffusion kinetic Monte Carlo algorithm, as well as a novel stochastic molecular-dynamics algorithm that builds on the Direct Simulation Monte Carlo. We explain how to effectively combine asynchronous event-driven with classical time-driven or with synchronous event-driven handling. Finally, we discuss some promises and challenges for event-driven simulation of realistic physical systems.

AB - We present, in a unifying way, the main components of three asynchronous event-driven algorithms for simulating physical systems of interacting particles. The first example, hard-particle molecular dynamics, is well known. We also present a recently developed diffusion kinetic Monte Carlo algorithm, as well as a novel stochastic molecular-dynamics algorithm that builds on the Direct Simulation Monte Carlo. We explain how to effectively combine asynchronous event-driven with classical time-driven or with synchronous event-driven handling. Finally, we discuss some promises and challenges for event-driven simulation of realistic physical systems.

KW - Asynchronous

KW - Event-driven

KW - Kinetic Monte Carlo

KW - Molecular dynamics

KW - Particle systems

UR - http://www.scopus.com/inward/record.url?scp=65349131796&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=65349131796&partnerID=8YFLogxK

U2 - 10.1177/0037549708097881

DO - 10.1177/0037549708097881

M3 - Article

VL - 85

SP - 229

EP - 242

JO - Simulation

JF - Simulation

SN - 0037-5497

IS - 4

ER -