Proceedings of the IEEE · 1989 · 123 citations · 35 references
ComputingComputer EngineeringComputer ScienceDistributed SystemsParallel AlgorithmsParallel ComputingDiscrete-event SimulationDistributed ComputingDistributed SynchronizationInterprocess CommunicationParallel Algorithm DesignSystem SimulationAnalytical Performance ModelingDiscrete-event ModelingDiscrete-event System SimulationDiscrete-event SystemsMultiprocessor SynchronizationSynchronizationSynchronization AlgorithmsSynchronization Mechanisms
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
35
David Jefferson · ACM Transactions on Programming Languages and Systems · 1985 · 2.4K citations · Full text