Journal ArticleDOI
Asynchronous distributed simulation via a sequence of parallel computations
K. M. Chandy,Jayadev Misra +1 more
TLDR
An approach to carrying out asynchronous, distributed simulation on multiprocessor messagepassing architectures because the amount of memory required by all processors together is bounded and no more than the amount required in sequential simulation.Abstract:
An approach to carrying out asynchronous, distributed simulation on multiprocessor messagepassing architectures is presented. This scheme differs from other distributed simulation schemes because (1) the amount of memory required by all processors together is bounded and is no more than the amount required in sequential simulation and (2) the multiprocessor network is allowed to deadlock, the deadlock is detected, and then the deadlock is broken. Proofs for the correctness of this approach are outlined.read more
Citations
More filters
Journal ArticleDOI
Virtual time
TL;DR: Virtual time is a new paradigm for organizing and synchronizing distributed systems which can be applied to such problems as distributed discrete event simulation and distributed database concurrency control.
Journal ArticleDOI
Parallel discrete event simulation
TL;DR: This article deals with the execution of a simulation program on a parallel computer by decomposing the simulation application into a set of concurrently executing processes and introduces interesting synchronization problems that are at the heart of the PDES problem.
Book
Parallel and Distributed Simulation Systems
TL;DR: The article gives an overview of technologies to distribute the execution of simulation programs over multiple computer systems, with particular emphasis on synchronization (also called time management) algorithms as well as data distribution techniques.
Journal ArticleDOI
SPLASH: Stanford parallel applications for shared-memory
TL;DR: This work presents the Stanford Parallel Applications for Shared-Memory (SPLASH), a set of parallel applications for use in the design and evaluation of shared-memory multiprocessing systems, and describes the applications currently in the suite in detail.
Journal ArticleDOI
Distributed discrete-event simulation
TL;DR: The focus of this work is on the theory of distributed discrete-event simulation, which may provide better performance by partitioning the simulation among the component processors.
References
More filters
Journal ArticleDOI
Communicating sequential processes
TL;DR: It is suggested that input and output are basic primitives of programming and that parallel composition of communicating sequential processes is a fundamental program structuring method.
Journal ArticleDOI
Distributed Simulation: A Case Study in Design and Verification of Distributed Programs
K. M. Chandy,Jayadev Misra +1 more
TL;DR: This work proposes a distributed solution where processes communicate only through messages with their neighbors; there are no shared variables and there is no central process for message routing or process scheduling.
Journal ArticleDOI
Termination detection for diffusing computations
Simulation of packet communication architecture computer systems
TL;DR: In order to avoid real-time constraints on the processors and communication network in the simulation facility, the simulation timing must use a time-independent algorithm which will accurately model both the time behavior and the input-output behavior of the system.
Journal ArticleDOI
Distributed simulation using a network of processors
TL;DR: A taxonomy by which a number of parameters of a distributed simulation method are classified, and solutions to problems of synchronization, deadlock prevention and inter-process communication arising with various methods in each class of the taxonomy are sought.