The effect of synchronization requirements on the performance of distributed simulations

1 July 1993

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGSIM Simulation Digest

Vol. 23 (1) , 151-154
https://doi.org/10.1145/174134.158478

Abstract

Recent experiments have shown that conservative methods can achieve good performance by exploiting the characteristics of the system being simulated. In this paper we focus on the interrelationship between run time and synchronization requirements of a distributed simulation. A metric that considers the effect of lookahead and the physical rate of transmission of messages, and an arrival approximation that models the effect of synchronization requirements on the run time are developed. It is shown that even when good lookahead is exploited in the system, poor run-time performance is achieved if an inefficient mapping of LPs to processors is used.

Keywords

This publication has 4 references indexed in Scilit:

Distributed discrete-event simulation
ACM Computing Surveys, 1986
Virtual time
ACM Transactions on Programming Languages and Systems, 1985
Asynchronous distributed simulation via a sequence of parallel computations
Communications of the ACM, 1981
Distributed Simulation: A Case Study in Design and Verification of Distributed Programs
IEEE Transactions on Software Engineering, 1979