Fast Concurrent Simulation Using the Time Warp Mechanism. Part I. Local Control.

Abstract

More than 20 years after its development, computer simulation continues to be a time-consuming process. This Note addresses the problem of speeding up simulation through concurrency. The authors propose a new method for concurrent simulation. the Note first presents the fundamental issues in concurrent discrete event simulation. A critical analysis of the methods for concurrent simulation proposed in the literature follows. Then the authors give a detailed description of the local control part of the Time Warp mechanism, the part concerned with the actual mechanics of discrete event simulation. Finally, the discussion examines the concepts of messages, antimessages, annihilation, and rollback.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1982
Accession Number
ADA129431

Entities

People

  • David Jefferson
  • Henry Sowizral

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Chemical Reactions
  • Computations
  • Computer Networks
  • Computer Programming
  • Computer Science
  • Computer Simulations
  • Engineering
  • Language
  • Mechanics
  • Models
  • Networks
  • New York
  • Side Effects
  • Simulations
  • Software Development

Fields of Study

  • Computer science
  • Engineering

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computational Modeling and Simulation
  • Computer Science.