An Analytic Method for Predicting Simulation Parallelism

The abilityto predict the performance of a simulationapplicationbefore its implementationis an important factor to the adoption of parallel simulation technology in industry. Ideally, a simulationist estimates the inherent parallelism of a simulation problem to determine whether it is worthwhile to invest resources to carry out a parallel simulation. In this paper, we proposed an analytic method for predicting the simulation parallelism of a simulation problem that is independent of implementation details. We assume that the system to be simulated is modelled as a network of logical processes, and each logical process models a queuing server center. Unlike many analytic models reported in the literature, we consider the causal relations among events in a simulation. Causality effects reduce event parallelism. Our proposed analytic method gives a tighter upper bound on performance speedup. Validation experiments show that our analytic prediction of simulation parallelism differs from t...

• Type: Conference
• Year: 2000
• Where: ANSS
• Authors: Hong Wang, Yong Meng Teo, Seng Chuan Tay
• Keywords: ANSS 2000, Modelling And Simulation, Parallel Simulation, Simulation, Simulation Parallelism