loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
33rd Annual Simulation Symposium
An Analytic Method for Predicting Simulation Parallelism
Washington, D.C.
April 16-April 22
ISBN: 0-7695-0598-8
Hong Wang, National University of Singapore
Yong Meng Teo, National University of Singapore
Seng Chuan Tay, National University of Singapore
The ability to predict the performance of a simulation application before its implementation is 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 modeled 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 that of critical path analysis by 2.9% and 18.8% in open and closed systems respectively.
Index Terms:
performance evaluation, simulation parallelism, discrete-event simulation
Citation:
Hong Wang, Yong Meng Teo, Seng Chuan Tay, "An Analytic Method for Predicting Simulation Parallelism," ss, pp.211, 33rd Annual Simulation Symposium, 2000
Usage of this product signifies your acceptance of the Terms of Use.