Distributed simulation of discrete event systems
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 77 (1), 99-113
- https://doi.org/10.1109/5.21073
Abstract
An overview of distributed simulation of discrete event systems and the issues associated with it. Alternative approaches for decomposing the simulation into tasks that can be run on separate processors are described, and the potential parallelism associated with certain kinds of decomposition is studied. Existing synchronization algorithms are discussed. An attempt is made throughout to show what decomposition approaches and synchronization algorithms may be appropriate depending on properties of the application and the multiprocessor architecture. Empirical and analytical performance studies are described, where available.Keywords
This publication has 23 references indexed in Scilit:
- Analysis and optimum performance of two message-passing parallel processors synchronized by rollbackPerformance Evaluation, 1987
- A Message-Based Approach to Discrete-Event SimulationIEEE Transactions on Software Engineering, 1987
- Stochastic SimulationWiley Series in Probability and Statistics, 1987
- Replicated state space approach for parallel simulationPublished by Association for Computing Machinery (ACM) ,1986
- Virtual timeACM Transactions on Programming Languages and Systems, 1985
- Variance Reduction Techniques for Digital SimulationAmerican Journal of Mathematical and Management Sciences, 1984
- Distributed Simulation: A Case Study in Design and Verification of Distributed ProgramsIEEE Transactions on Software Engineering, 1979
- Distributed simulation of networksComputer Networks (1976), 1979
- Distributed simulation using a network of processorsComputer Networks (1976), 1979
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978