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

Title: Optimistic Simulations of Physical Systems using Reverse Computation

Abstract

Efficient computer simulation of complex physical phenomena has long been challenging due to their multi-physics and multi-scale nature. In contrast to traditional time-stepped execution methods, we describe an approach using optimistic parallel discrete event simulation (PDES) and reverse computation techniques to execute plasma physics codes. We show that reverse computation-based optimistic parallel execution can significantly reduce the execution time of an example plasma simulation without requiring a significant amount of additional memory compared to conservative execution techniques. We describe an application-level reverse computation technique that is efficient and suitable for complex scientific simulations.

Authors:
 [1];  [2];  [2];  [3];  [3];  [3]
  1. Georgia Institute of Technology
  2. ORNL
  3. SciberQuest Inc.
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Org.:
USDOE Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
1003413
DOE Contract Number:
DE-AC05-00OR22725
Resource Type:
Journal Article
Resource Relation:
Journal Name: SIMULATION: Transactions of The Society for Modeling and Simulation International; Journal Volume: 82; Journal Issue: 1
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICAL METHODS AND COMPUTING; COMPUTERIZED SIMULATION; PLASMA SIMULATION; CALCULATION METHODS

Citation Formats

Tang, Yarong, Perumalla, Kalyan S, Fujimoto, Richard, Karimabadi, Dr. Homa, Driscoll, Jonathan, and Omelchenko, Yuri. Optimistic Simulations of Physical Systems using Reverse Computation. United States: N. p., 2006. Web. doi:10.1177/0037549706065481.
Tang, Yarong, Perumalla, Kalyan S, Fujimoto, Richard, Karimabadi, Dr. Homa, Driscoll, Jonathan, & Omelchenko, Yuri. Optimistic Simulations of Physical Systems using Reverse Computation. United States. doi:10.1177/0037549706065481.
Tang, Yarong, Perumalla, Kalyan S, Fujimoto, Richard, Karimabadi, Dr. Homa, Driscoll, Jonathan, and Omelchenko, Yuri. Sun . "Optimistic Simulations of Physical Systems using Reverse Computation". United States. doi:10.1177/0037549706065481.
@article{osti_1003413,
title = {Optimistic Simulations of Physical Systems using Reverse Computation},
author = {Tang, Yarong and Perumalla, Kalyan S and Fujimoto, Richard and Karimabadi, Dr. Homa and Driscoll, Jonathan and Omelchenko, Yuri},
abstractNote = {Efficient computer simulation of complex physical phenomena has long been challenging due to their multi-physics and multi-scale nature. In contrast to traditional time-stepped execution methods, we describe an approach using optimistic parallel discrete event simulation (PDES) and reverse computation techniques to execute plasma physics codes. We show that reverse computation-based optimistic parallel execution can significantly reduce the execution time of an example plasma simulation without requiring a significant amount of additional memory compared to conservative execution techniques. We describe an application-level reverse computation technique that is efficient and suitable for complex scientific simulations.},
doi = {10.1177/0037549706065481},
journal = {SIMULATION: Transactions of The Society for Modeling and Simulation International},
number = 1,
volume = 82,
place = {United States},
year = {Sun Jan 01 00:00:00 EST 2006},
month = {Sun Jan 01 00:00:00 EST 2006}
}